A Diversity Based Multi-objective Hyper-heuristic for the FJSP with Sequence-Dependent Set-Up Times, Auxiliary Resources and Machine Down Time

Abstract

In this paper a diversity based multi-objective hyper-heuristic (MOO-HMHH) algorithm for the flexible job shop scheduling problem (FJSP) with sequence-dependent set-up times (SDST), auxiliary resources and machine down time is analyzed. The algorithm is evaluated on real customer datasets to determine the impact of machine breakdown intervals and due dates on algorithm performance. The diversity based hyper-heuristic algorithm compared well to two other hyper-heuristic algorithms and to its constituent algorithms and promising results were obtained with respect to the increased generality of the hyper-heuristics.