Efficient priority rules for dynamic sequencing with sequence-dependent setups
(EN)
Ιωαννιδης Ευστρατιος
(EL)
Gasteratos, Antonios
(EN)
Ioannidis Efstratios
(EN)
Koulouriotis Dimitrios E.
(EN)
Xanthopoulos Alexandros S.
(EN)
Πολυτεχνείο Κρήτης
(EL)
Technical University of Crete
(EN)
This article addresses the problem of dynamic sequencing on n identical parallel machines with stochastic arrivals, processing times, due dates and sequence-dependent setups. The system operates under a completely reactive scheduling policy and the sequence of jobs is determined with the use of dispatching rules. Seventeen existing dispatching rules are considered including standard and setup-oriented rules. The performance of the system is evaluated by four metrics. An experimental study of the system is conducted where the effect of categorical and continuous system parameters on the objective functions is examined. In light of the results from the simulation experiments, a parameterized priority rule is introduced and tested. The simulation output is analyzed using rigorous statistical methods and the proposed rule is found to produce significantly better results regarding the metrics of mean cycle time and mean tardiness in single machine cases. In respect to three machine cases, the proposed rule matches the performance of the best rule from the set of existing rules which were studied in this research for three metrics.
(EN)
