NTRS - NASA Technical Reports Server

Back to Results
A System for Automatically Generating Scheduling HeuristicsThe goal of this research is to improve the performance of automated schedulers by designing and implementing an algorithm by automatically generating heuristics by selecting a schedule. The particular application selected by applying this method solves the problem of scheduling telescope observations, and is called the Associate Principal Astronomer. The input to the APA scheduler is a set of observation requests submitted by one or more astronomers. Each observation request specifies an observation program as well as scheduling constraints and preferences associated with the program. The scheduler employs greedy heuristic search to synthesize a schedule that satisfies all hard constraints of the domain and achieves a good score with respect to soft constraints expressed as an objective function established by an astronomer-user.
Document ID
Document Type
Morris, Robert (Florida Inst. of Tech. Melbourne, FL United States)
Date Acquired
August 17, 2013
Publication Date
October 1, 1996
Subject Category
Computer Programming and Software
Distribution Limits
Work of the US Gov. Public Use Permitted.

Related Records

IDRelationTitle19970010146Analytic Primary1996 NASA-ASEE-Stanford Summer Faculty Fellowship Program
Document Inquiry