Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios

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


There has been a lot of research about scheduling
manufacturing systems with dispatching rules in the past.
However, most studies concentrate on simplified scenarios
considering only one type of resource, usually machines.
In this study dispatching rules are applied to a more realistic
scenario, which is dual constrained by machines and operators
and has a re-entrant process flow. Interdependencies of
dispatching rules are analyzed by long-term simulation.
Strength and weaknesses of various priority rule combinations
are determined under different utilization levels. To gain
further insights into the problem we additionally solve static
instances optimally and with priority rules. For the optimal
solutions we extend a mixed integer linear program (MILP) of
the production system to cover operators and re-entrant
process flows.
Original languageEnglish
Title of host publicationProceedings of the World Congress on Engineering and Computer Science 2009 Vol II
EditorsS. I. Ao, Craig Douglas, W. S. Grundfest, Jon Burgstone
Number of pages7
PublisherNewswood Limited
Publication date2009
ISBN (Print)978-988-18210-2-7
Publication statusPublished - 2009
Externally publishedYes
EventWorld Congress on Engineering and Computer Science - 2009 - San Francisco, United States
Duration: 20.10.200922.10.2009
Conference number: 2