Scheduling dynamic job shop manufacturing cells with family setup times: a simulation study
First online: 09.11.2017
Cite this article as: Klausnitzer, A., Neufeld, J. S., Buscher, U. (2017) doi:10.23773/2017_4
Heuristics based on dispatching rules are still widely used in practice as methods for effective scheduling systems. Despite the successful development of various novel dispatching rules for traditional job shop scheduling environments, nearly none of these has been applied to cellular manufacturing within the last decade. In this paper, we close this gap by implementing novel dispatching rules into two-stage heuristics in order to solve group scheduling problems in a job shop manufacturing cell. By a comprehensive simulation study these heuristics are evaluated and compared to established effective dispatching rules. It is shown that in some scenarios new heuristics are capable of leading to superior results compared to previous heuristics with respect to mean ﬂow time, mean tardiness and the proportion of tardy jobs. Besides, several inﬂuencing factors for the performance of heuristics are analyzed and statistically evaluated.
group scheduling job shop cellular manufac-ture production logistics heuristics dispatching rules simulation