Accession Number : ADA273962


Title :   Benchmark Production Scheduling Problems for Job Shops with Interactive Constraints


Descriptive Note : Master's thesis


Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF LOGISTICS AND ACQUISITION MANAGEMENT


Personal Author(s) : James, Stewart W. ; Mediate, Jr, Bruno A.


Full Text : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA273962


Report Date : SEP 1993


Pagination or Media Count : 193


Abstract : United States Air Force (USAF) depots have expressed interest in utilizing DISASTER production scheduling software to schedule their maintenance operations. DISASTER attempts to increase system throughput by building effective schedules for system, constraint resources. However, when a system contains multiple, interactive constraints, DISASTER builds the constraint schedules one at a time. Since each successive schedule must adhere to timing restrictions imposed by previous constraint schedules, the quality of the schedules produced by DISASTER is dependent upon the sequence in which the constraints are scheduled. This thesis first developed a set of benchmark problems which provide a diversity of scheduling scenarios. These benchmark problems were then used to determine the relationship between the constraint scheduling sequence and the quality of the schedules DISASTER produced. The researchers found that the sequence in which the constraints were scheduled has an effect on the due date performance of the schedules. This knowledge has the potential to produce substantial improvements in the quality of USAF depots' schedules. In addition, the problems developed serve as a benchmark for future research which compares alternative scheduling algorithms to DISASTER.


Descriptors :   *ALGORITHMS , *VARIABLES , *SCHEDULING , MAINTENANCE , SCENARIOS , THROUGHPUT , QUALITY ASSURANCE , AIR FORCE OPERATIONS , RESOURCES , PRODUCTION , THESES , SEQUENCES , SEQUENTIAL ANALYSIS


Subject Categories : ADMINISTRATION AND MANAGEMENT
      STATISTICS AND PROBABILITY


Distribution Statement : APPROVED FOR PUBLIC RELEASE