期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
改进蜉蝣算法求解工艺规划与调度集成问题
1
作者 杨柯 潘大志 池莹 《计算机与现代化》 2024年第4期92-98,共7页
针对工艺规划与调度集成问题(IPPS),基于AND/OR析取图和“组合”的概念以最小化最大完工时间为优化目标建立数学模型;设计一种整数编码方案,该方案无需预先为工件生成加工路径,可同时处理工艺规划与调度问题,由于初始解对算法的寻优能... 针对工艺规划与调度集成问题(IPPS),基于AND/OR析取图和“组合”的概念以最小化最大完工时间为优化目标建立数学模型;设计一种整数编码方案,该方案无需预先为工件生成加工路径,可同时处理工艺规划与调度问题,由于初始解对算法的寻优能力的影响,在种群初始化时考虑机器的负荷以提高初始种群的质量;解码时采用插空的方法生成活跃调度,以缩短工件整体的加工时间;离散蜉蝣算法实现求解IPPS,采用Metropolis准则接收较差的解,引入自适应因子提高算法的收敛速度,设计局部搜索算法提高算法的精度。最后通过大规模基准算例进行实验并与其他算法对比分析,验证该算法有较好寻优性能。 展开更多
关键词 工艺规划与调度集成 蜉蝣算法 自适应因子 整数编码方案
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部