关键词: 多目标优化, 工艺规划, 调度, 聚类差分进化算法, Pareto非支配解集

Abstract: Aiming at the multi-objective integrated process planning and scheduling problem with makespan,tardiness and equipment load optimization objectives,a multi-objective non-chain process planning integration model was built,and a hybrid clustering with differential evolution algorithm was proposed.Combined with the clustering algorithm,differential evolution algorithm and genetic algorithm operations,the scheme optimization and scheduling process information were optimized effectively,the diversity in the feasible solution space was kept,and the rapid updating of Pareto non-dominated solutions was realized.Through the Pareto of a solution set of search area,it could be more close to the Pareto optimal front.The feasibility and superiority of the algorithm were verified by some examples.

Key words: multi-objective optimization, process planning, scheduling, clustering and differential evolution algorithm, Pareto non-dominated solution