张伟伟，李旭光，文笑雨，等.基于NSGA-Ⅲ算法的多目标集成工艺规划与调度问题研究[J].河南理工大学学报（自然科学版）,2022,41(3):128-137.

ZHANG W W,LI X G, WEN X Y, et al.Study on multi-objective integrated process planning and scheduling problem based on NSGA-Ⅲ algorithm[J].Journal of Henan Polytechnic University(Natural Science) ,2022,41(3):128-137.

基于NSGA-Ⅲ算法的多目标集成工艺规划与调度问题研究

张伟伟，李旭光，文笑雨，张静，史文隽，张卫正

郑州轻工业大学 计算机与通信工程学院，河南 郑州450002

摘要:为了减少工业制造中的碳排放，设计以生产过程碳排放最小、最大完工时间最小和总拖期最小为目标的多目标集成工艺规划与调度问题，建立相应目标的优化模型。针对建立的优化模型，提出一种改进的NSGA-Ⅲ算法，使用三段式编码方式解决工艺规划的柔性特征；使用变邻域搜索方法增强算法的局部搜索能力；引入Pareto解集更新策略，保存种群更新过程中的非支配解。在工艺规划阶段，以完工时间、碳排放最小为优化目标，为每个工件生成工艺路线非支配解集，并从中随机挑选非支配解输入到调度阶段；在调度阶段，对优化目标的模型进行优化，生成调度非支配解。使用测试实例对提出方法进行验证，并与现有算法对比，实验结果验证了本文算法找到的非支配解更接近真实的Pareto前沿。

关键词:集成工艺规划与调度；多目标优化;NSGA-Ⅲ算法；变邻域搜索;Pareto解集更新策略

doi:10.16186/j.cnki.1673-9787.2020100012

基金项目:国家自然科学基金资助项目(51905494)；河南省高等学校重点科研项目(20A520004)；河南省高等学校青年骨干教师培 养计划项目(2019GGJS138)

收稿日期:2020-10-09 00:00:00

修回日期:2021-03-15 00:00:00

出版日期: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