关键词: 作业车间调度, 无拖期, 加班作业, 多目标金鹰优化算法

Abstract: Delivery on time was one of the important goals of the production operations in make-to-order industries. When the production load of the manufacturing system was heavy， overtime work was the most commonly used effective measure to ensure the delivery time. In order to realize the no-tardiness delivery of order tasks and the optimal use of overtime hours， a multi-objective no-tardiness job shop scheduling problem considering overtime was proposed， and a mathematical model with the objective of minimizing the total overtime hours and the makespan was established. To solve the problem effectively， a multi-objective golden eagle optimizer was proposed. In the algorithm， a coding method was designed to map the continuous solution space to the discrete solution space of the problem， a two-stage decoding scheme was proposed， an elitist no-dominated sorting selection operator was integrated， and an adaptive offspring individual generation strategy was introduced. The effectiveness and superiority of the proposed algorithm were verified by comparison experiments on 23 modified job shop scheduling problem benchmarks as experimental objects. 

Key words: job shop scheduling, no-tardiness, overtime, multi-objective golden eagle optimizer