Automatic design of scheduling policies for dynamic flexible job shop scheduling by multi-objective genetic programming based hyper-heuristic

Abstract

This study proposes four multi-objective genetic programming based hyper-heuristic methods(MO-GPHH) for automated heuristic design to solve the multi-objective dynamic flexible job shop scheduling problem(MO-DFJSP). A scheduling policy(SP) used in the MO-DFJSP includes two decision rules: a job sequencing rule(JSR) and a machine assignment rule(MAR). These two rules are simultaneously evolved to solve three scheduling objectives (mean weighted tardiness, maximum tardiness and mean flow time). The results demonstrate that the pareto front of the proposed methods dominate that of 320 human-made SPs which are selected from literatures on training set, and the evolved SPs outperform manual SPs in 58/64 test scenarios.