NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Integrated resource scheduling in a distributed scheduling environmentThe Space Station era presents a highly-complex multi-mission planning and scheduling environment exercised over a highly distributed system. In order to automate the scheduling process, customers require a mechanism for communicating their scheduling requirements to NASA. A request language that a remotely-located customer can use to specify his scheduling requirements to a NASA scheduler, thus automating the customer-scheduler interface, is described. This notation, Flexible Envelope-Request Notation (FERN), allows the user to completely specify his scheduling requirements such as resource usage, temporal constraints, and scheduling preferences and options. The FERN also contains mechanisms for representing schedule and resource availability information, which are used in the inter-scheduler inconsistency resolution process. Additionally, a scheduler is described that can accept these requests, process them, generate schedules, and return schedule and resource availability information to the requester. The Request-Oriented Scheduling Engine (ROSE) was designed to function either as an independent scheduler or as a scheduling element in a network of schedulers. When used in a network of schedulers, each ROSE communicates schedule and resource usage information to other schedulers via the FERN notation, enabling inconsistencies to be resolved between schedulers. Individual ROSE schedules are created by viewing the problem as a constraint satisfaction problem with a heuristically guided search strategy.
Document ID
19880020958
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Zoch, David
(Ford Aerospace and Communications Corp. College Park, MD, United States)
Hall, Gardiner
(Ford Aerospace and Communications Corp. College Park, MD, United States)
Date Acquired
September 5, 2013
Publication Date
August 1, 1988
Publication Information
Publication: NASA, Goddard Space Flight Center, The 1988 Goddard Conference on Space Applications of Artificial Intelligence
Subject Category
Cybernetics
Accession Number
88N30342
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Document Inquiry

Available Downloads

There are no available downloads for this record.
No Preview Available