关键词: 订单调度, 柔性, 多目标, 混合遗传算法, Pareto最优

Abstract: Aiming at the multi-page invoice order scheduling problem, a Multi-Objective Hybrid Genetic Algorithm (MOHGA) was presented by minimizing the maximum order completion time, average order completion time, maximum tardiness and average tardiness of all orders. A complete solution generation algorithm was proposed based on the problem characteristic, and a random weight vector was used at each iteration of selection to realize various search directions. To find more and better non-dominated solutions, a local search algorithm based on non-dominated ranking was proposed, and a global non-dominated solution archive was updated to keep the best approximate Pareto solutions. To validate the performance of the proposed algorithm, MOHGA was compared with two prominent multi-objective genetic algorithms based on a Pareto-compliant quality indicator-Hypervolumn. Numerical experiment indicated that a reasonable approximation of Pareto optimal set was obtained by MOHGA.

Key words: order scheduling, flexible, multi-objective, hybrid genetic algorithms, Pareto optimal