计算机与现代化Issue(4)：92-98,7.DOI:10.3969/j.issn.1006-2475.2024.04.016
改进蜉蝣算法求解工艺规划与调度集成问题
Improved Mayfly Algorithm for Integrated of Process Planning and Scheduling
摘要
Abstract
Aiming at the integrated of process planning and scheduling(IPPS),a mathematical model is established based on AND/OR disjunction graph and the concept of"combination"to minimize the makespan optimization target.An integer coding scheme is designed,which does not need to generate a processing path for the workpiece in advance,can deal with process plan-ning and scheduling problems at the same time.Due to the effect of the initial solution on the algorithm's ability to find the opti-mal,the load of the machine is considered to improve the quality of the initial population when the population is initialized.The plug-in method is used to generate active scheduling during decoding to shorten the overall processing time.The discrete mayfly algorithm is used to solve IPPS,and the Metropolis criterion is used to receive poor solutions,and the adaptive factors are intro-duced to improve the convergence speed of the algorithm,and a local search algorithm is designed to improve the accuracy of the algorithm.Finally,large-scale benchmark studies are carried out and compared with other algorithms to verify that the algorithm has good optimization performance.关键词
工艺规划与调度集成/蜉蝣算法/自适应因子/整数编码方案Key words
integrated of process planning and scheduling/mayfly algorithm/adaptive factor/integer encoding scheme分类
信息技术与安全科学引用本文复制引用
杨柯,潘大志,池莹..改进蜉蝣算法求解工艺规划与调度集成问题[J].计算机与现代化,2024,(4):92-98,7.基金项目
国家自然科学基金资助项目(11871059) （11871059）
四川省教育厅自然科学基金资助项目(18ZA0469) （18ZA0469）
西华师范大学英才科研基金资助项目(17YC385) （17YC385）
西华师范大学校级大学生创新创业训练计划项目(cxcy2023047) （cxcy2023047）
