改进蜉蝣算法求解工艺规划与调度集成问题

作     者：杨柯 潘大志 池莹 YANG Ke;PAN Dazhi;CHI Ying

作者机构：西华师范大学数学与信息学院四川南充637009 最优化理论与应用四川省高校重点实验室四川南充637009 

基　　金：国家自然科学基金资助项目(11871059) 四川省教育厅自然科学基金资助项目(18ZA0469) 西华师范大学英才科研基金资助项目(17YC385) 西华师范大学校级大学生创新创业训练计划项目(cxcy2023047) 

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2024年第4期

页      码：92-98页

摘      要：针对工艺规划与调度集成问题(IPPS),基于AND/OR析取图和“组合”的概念以最小化最大完工时间为优化目标建立数学模型;设计一种整数编码方案,该方案无需预先为工件生成加工路径,可同时处理工艺规划与调度问题,由于初始解对算法的寻优能力的影响,在种群初始化时考虑机器的负荷以提高初始种群的质量;解码时采用插空的方法生成活跃调度,以缩短工件整体的加工时间;离散蜉蝣算法实现求解IPPS,采用Metropolis准则接收较差的解,引入自适应因子提高算法的收敛速度,设计局部搜索算法提高算法的精度。最后通过大规模基准算例进行实验并与其他算法对比分析,验证该算法有较好寻优性能。

主 题 词：工艺规划与调度集成 蜉蝣算法 自适应因子 整数编码方案 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-2475.2024.04.016

馆 藏 号：203127744...