doi:10.16186/j.cnki.1673-9787.2020100012

Received:2020-10-09 00:00:00

Revised:2021-03-15 00:00:00

Published:2022/05/15

Study on multi-objective integrated process planning and scheduling problem based on NSGA-Ⅲ algorithm

ZHANG Weiwei,LI Xuguang, WEN Xiaoyu ,ZHANG Jing, SHI Wenjun ,ZHANG Weizheng

School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002 , Henan, China

Abstract: In order to reduce carbon emissions in the production process, a multi-objective integrated process planning and job shop scheduling problem with the goal of minimizing carbon emissions , minimizing the maxi- mum completion time and the minimum total tardiness was proposed, and the optimization models for the corresponding objectives were established. For the established integration model, an improved NSGA-Ⅲ algorithm was proposed to solve the flexible characteristics of process planning by using a three-stage coding method; A variable neighborhood search method was used to enhance the local search ability of the algorithm;Pareto solution set was introduced to update strategy, and the non-dominated solution in the population renewal process was saved. In the process planning stage ,taking the completion time and minimum carbon emissions as the optimization objectives, a process route non-dominated solution set was generated for each workpiece, and the non-dominated solutions were randomly selected and input to the scheduling stage;In the scheduling stage , the model of the optimization targets was optimized to generate a non-dominated solution for scheduling. Test examples were used to verify the proposed method and to compare it with existing algorithms. Experimental results verified that the non-dominated solution found by the proposed algorithm was closer to the real Pareto front.

Key words:integrated process planning and scheduling；optimization of multi-objectives; NSGA-Ⅲ algorithm；variable neighborhood search；Pareto solution set updating strategy

基于NSGA-Ⅲ算法的多目...集成工艺规划与调度问题研究_张伟伟.pdf