Mathematical Modeling and a Multiswarm Collaborative Optimization Algorithm for Fuzzy Integrated Process Planning and Scheduling Problem  

作　　者：Qihao Liu Cuiyu Wang Xinyu Li Liang Gao 

机构地区：[1]State Key Laboratory of Intelligent Manufacturing Equipment and Technology,School of Mechanical Science and Engineering,Huazhong University of Science and Technology,Wuhan,430074,China

出　　处：《Tsinghua Science and Technology》2024年第2期285-304,共20页清华大学学报（自然科学版（英文版）

摘　　要：Considering both process planning and shop scheduling in manufacturing can fully utilize their complementarities,resulting in improved rationality of process routes and high-quality and efficient production. Hence,the study of Integrated Process Planning and Scheduling (IPPS) has become a hot topic in the current production field. However,when performing this integrated optimization,the uncertainty of processing time is a realistic key point that cannot be neglected. Thus,this paper investigates a Fuzzy IPPS (FIPPS) problem to minimize the maximum fuzzy completion time. Compared with the conventional IPPS problem,FIPPS considers the fuzzy process time in the uncertain production environment,which is more practical and realistic. However,it is difficult to solve the FIPPS problem due to the complicated fuzzy calculating rules. To solve this problem,this paper formulates a novel fuzzy mathematical model based on the process network graph and proposes a MultiSwarm Collaborative Optimization Algorithm (MSCOA) with an integrated encoding method to improve the optimization. Different swarms evolve in various directions and collaborate in a certain number of iterations. Moreover,the critical path searching method is introduced according to the triangular fuzzy number,allowing for the calculation of rules to enhance the local searching ability of MSCOA. The numerical experiments extended from the well-known Kim benchmark are conducted to test the performance of the proposed MSCOA. Compared with other competitive algorithms,the results obtained by MSCOA show significant advantages,thus proving its effectiveness in solving the FIPPS problem.

关 键 词：Integrated Process Planning and Scheduling(IPPS) fuzzy processing time fuzzy completion time MultiSwarm Collaborative Optimization Algorithm(MSCOA) 

分 类 号：TH16[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]