A Comparison of the DISASTER™ Scheduling Software with a Simultaneous Scheduling Algorithm for Minimizing Maximum Tardiness in Job Shops

Author

Barak J. Carlson
Christopher A. Lettiere

Date of Award

9-1993

Document Type

Thesis

Degree Name

Master of Science

Abstract

The Theory of Constraints (TOC) is the foundation for a computerized scheduling system called DISASTER. Although this system has proven successful in many manufacturing settings, it has potential limitations due to the sequential heuristic process by which it schedules constraints. The objective of this thesis was to determine the extent to which these limitations impact the due date performance of schedules created by DISASTER. This objective was addressed by developing an algorithm to simultaneously schedule multiple constraints in a job shop environment and provide the optimal schedule for minimized maximum tardiness. This algorithm was used to obtain solutions for a matrix of job shop problems, which were compared with solutions obtained by using DISASTER. This comparison showed that DISASTER is capable of producing nearly optimal solutions for minimized maximum tardiness, but that this capability is highly dependent on proper constraint sequencing.

AFIT Designator

AFIT-GSM-LAS-93S-3

DTIC Accession Number

ADA276192

Comments

Presented to the Faculty of the School of Logistics and Acquisitions Management of the Air Force Institute of Technology

The authors' Vita pages are omitted.

Recommended Citation

Carlson, Barak J. and Lettiere, Christopher A., "A Comparison of the DISASTER™ Scheduling Software with a Simultaneous Scheduling Algorithm for Minimizing Maximum Tardiness in Job Shops" (1993). Theses and Dissertations. 7308.
https://scholar.afit.edu/etd/7308