摘要
Human factors, including worker flexibility and learning-forgetting effects, are crucial factors in modern man-ufacturing systems to reduce costs and improve efficiency. However, traditional flexible job shop scheduling problem (FJSP) only considers machine flexibility and ignores human factors. Therefore, this paper originally investigates a multi-objective FJSP considering human factors (MO-FJSPHF) to simultaneously minimize makespan, maximum machine workload, and total machine workload. Firstly, a multi-objective mixed-integer nonlinear programming (MINLP) model is established based on the characteristics of the MO-FJSPHF. Then, a multi-objective memetic algorithm based on learning and decomposition (MOMA-LD) is proposed to solve the model by incorporating the learning-based adaptive local search into the multi-objective evolutionary algorithm based on decomposition (MOEA/D). In MOMA-LD, the machine learning technique determines which solutions deserve to perform the local search. Meanwhile, the computational resources are allocated dynamically based on the degree of population convergency during the evolutionary process. Experimental results show that our proposed algorithm outperforms four state-of-the-art algorithms on forty-three test instances and three real -world cases from a casting workshop. The validity of the proposed MINLP model is examined by the exact solver Gurobi.
学科与关键词
- A memetic algorithm for multi-objective flexible job-shop problem with worker flexibilityGong, Xuran; Deng, Qianwang*; Gong, Guiliang; Liu, Wei; Ren, QinghuaInternational Journal of Production Research, 2018, 56(7): 2506-2522.被引 69
- Memetic algorithm based on non-dominated levels for flexible job shop scheduling problem with learn-forgetting effect and worker cooperationHan, Kaixing; Gong, Wenyin*COMPUTERS & INDUSTRIAL ENGINEERING, 2025, 200: 110845.
- Low carbon flexible job shop scheduling problem considering worker learning using a memetic algorithmZhu, Huan; Deng, Qianwang*; Zhang, Like; Hu, Xiang; Lin, WenhuiOPTIMIZATION AND ENGINEERING, 2020, 21(4): 1691-1716.被引 31
