摘要
Integrated process planning and scheduling (IPPS) is important for modern manufacturing companies to achieve manufacturing efficiency and improve resource utilization. Meanwhile, multiple objectives need to be considered in the realistic decision-making process for manufacturing systems. Based on the above realistic manufacturing system requirements, it becomes increasingly important to develop effective methods to deal with multi-objective IPPS problems. Therefore, an improved NSGA-II (INSGA-II) algorithm is proposed in this research, which uses the fast non-dominated ranking method for multiple optimization objectives as an assignment scheme for fitness. A multi-layer integrated coding method is adopted to address the characteristics of the integrated optimization model, which involves many optimization parameters and interactions. Elite and mutation strategies are employed during the evolutionary process to enhance population diversity and the quality of solutions. An external archive is also used to store and update the Pareto solution. The experimental results on the Kim test set demonstrate the effectiveness of the proposed INSGA-II algorithm.
学科与关键词
- Multi-objective optimization using improved NSGA-II for integrated process planning and scheduling problems in a machining job shop for large-size valveWang, Junqiang*; Xu, Lihua; Sun, Shuangqiu; Ma, Yunfei; Yu, GuofengPLoS One, 2024, 19(6): e0306024.
- An Integrated Process Planning and Scheduling problem solved from an adaptive multi-objective perspectiveHaro, Eduardo H.; Avalos, Omar; Galvez, Jorge; Camarena, OctavioJOURNAL OF MANUFACTURING SYSTEMS, 2024, 75: 1-23.被引 2
- A two-stage solution method based on NSGA-II for Green Multi-Objective integrated process planning and scheduling in a battery packaging machinery workshopWen, Xiaoyu; Wang, Kanghong; Li, Hao*; Sun, Haiqiang; Wang, Haoqi; Jin, LiangliangSwarm and Evolutionary Computation, 2021, 61: 100820.被引 58
