Analysis of priority rule-based scheduling in dual-resource-constrained shop-floor scenarios

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review


A lot of research on scheduling manufacturing systems with priority rules has been done. Most studies, however, concentrate on simplified scenarios considering only one type of resource, usually machines. In this study priority rules are applied to a more realistic scenario, in which machines and operators are dual-constrained and have a re-entrant process flow. Interdependencies of priority rules are analyzed by long-term simulation. Strength and weaknesses of various priority rule combinations are determined at different utilization levels. Further insights are gained by additionally solving static instances optimally by using a mixed integer linear program (MILP) of the production system and comparing the results with those of the priority rules.

Original languageEnglish
Title of host publicationMachine Learning and Systems Engineering
EditorsSio-long Ao, Burghard Rieger, Mahyar A. Amouzegar
Number of pages13
Volume68 LNEE
PublisherSpringer Netherlands
Publication date2010
ISBN (Print)978-90-481-9418-6
ISBN (Electronic)978-90-481-9419-3
Publication statusPublished - 2010
Externally publishedYes
EventInternational Conference on Advances in Machine Learning and Systems Engineering - 2009: As part of the World Congress on Engineering and Computer Science (WCECS 2009) - Berkeley, United States
Duration: 20.10.200922.10.2009