Simultaneous versus sequential scheduling of multiple resources which constrain system throughput

Citation
Jv. Simons et al., Simultaneous versus sequential scheduling of multiple resources which constrain system throughput, INT J PROD, 37(1), 1999, pp. 21-33
Citations number
41
Categorie Soggetti
Engineering Management /General
Journal title
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
ISSN journal
00207543 → ACNP
Volume
37
Issue
1
Year of publication
1999
Pages
21 - 33
Database
ISI
SICI code
0020-7543(19990110)37:1<21:SVSSOM>2.0.ZU;2-K
Abstract
The GOAL SYSTEM(TM) implements a drum-buffer-rope (DBR) approach to product ion scheduling. Earlier versions of the software were only capable of build ing a schedule for one constrained resource at a time. If multiple resource s constrained the overall system's capability, the schedules for these reso urces had to be created sequentially. However, the current version contains an ability to simultaneously create multiple constraint schedules. A set o f solutions was generated for benchmark problems developed in previous rese arch. The new results were compared to solutions produced by the sequential algorithm, as well as solutions which optimally minimize maximum tardiness . The simultaneous algorithm was found to slightly reduce maximum tardiness , but performed worse with respect to average flow-time, percentage of tard y jobs and total days late.