Solving Flexible Job Shop Scheduling Problem In The Presence of Limited Number Of Skilled Cross-Trained Setup Operators

Obimuyiwa, Dolapo
Journal Title
Journal ISSN
Volume Title
University of Guelph

Many researchers developed algorithms for a dual-resource constrained flexible job shop (DRC-FJSP) where both machines and workers need to be simultaneously scheduled. In those models and algorithms in the literature, the authors assumed that workers are machine operators responsible for performing production process steps from the beginning to the end of the operation. However, because of increased automation and the adoption of numerically controlled machines, workers became machine tenders and should not be bottleneck and constraining resources. On the other hand, skilled setup operators remain being constraining limited resources in industries. Unlike machine tenders, setup operator can leave the machine once setup is done and take on another setup operation on another machine. In this thesis, we develop a genetic algorithm for a new DRC-FJSP where setup operators and machine tools are constraining resources. Numerical examples of varying problem sizes are presented to show the performance of the algorithm.

Production Scheduling, Dual Resource Constrained Systems, Flexible Job Shop Scheduling, Scarce Cross-trained Setup-Operators, Genetic Algorithm