DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA184337
Title:
Management of Temporal Constraints for Factory Scheduling.
Descriptive Note:
Technical rept.,
Corporate Author:
CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST
Report Date:
1987-06-01
Pagination or Media Count:
20.0
Abstract:
This paper, presents constraint propagation techniques used in the OPIS scheduling system to update schedule descriptions and detect introduced inconsistencies. This approach is summarized as follows 1 a hierarchical model is used to represent resources and operations to be performed. Schedules are developed and maintained at different levels of precision which are explicitly associated with resources and operations constraint propagation is correspondingly performed at different levels, 2 Various scheduling constraints are attached to resources and operations, and combined to derive time bound constraints. A description of the original constraints that collectively impose a bound is explicitly recorded, 3 Time bound constraints are maintained by an object-oriented propagation process through messages, resources and operations communicate constraints and cooperate to compute time bounds, and 4 When time bounds are inconsistent, their origins provide the information required to construct an appropriate description of the conflicting situation. This description provides OPIS with information needed to make reactive decisions.
Distribution Statement:
APPROVED FOR PUBLIC RELEASE