Research on Multi-objective Golden Eagle Optimizer for No-tardiness Job Shop Scheduling Problems with Overtime Consideration

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 efective 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 efectively, 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 ofspring individual generation strategy was introduced. The efectiveness and superiority of the proposed algorithm were verified by comparison experiments on 23 modified job shop scheduling problem benchmarks as experimental objects. © 2023 China Mechanical Engineering Magazine Office. All rights reserved.