期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于时间递推建模及交叉熵算法求解柔性作业车间调度问题 被引量:5
1
作者 杨艳华 姚立纲 《计算机集成制造系统》 EI CSCD 北大核心 2021年第6期1703-1713,共11页
针对以最小化最大完工时间为目标的柔性作业车间调度问题,通过分析作业完成时间的递推关系,发现通常使用的工序编码对解的表示不唯一影响优化效率,提出了一种新的模型刻画和与之相应的改进交叉熵算法。通过建立基于甘特图的解的归总表示... 针对以最小化最大完工时间为目标的柔性作业车间调度问题,通过分析作业完成时间的递推关系,发现通常使用的工序编码对解的表示不唯一影响优化效率,提出了一种新的模型刻画和与之相应的改进交叉熵算法。通过建立基于甘特图的解的归总表示,提高概率分布矩阵的收敛速度;引入随机分布筛,确保采样的可行性;以按概率切换的方式将传统交叉熵算法与两阶段优化方法融合,提高收敛速度的同时保证采样分布的广泛性。对典型算例进行的仿真实验表明,新模型解的归总表示对于提高收敛速度有显著作用,提出的算法能有效求解柔性作业车间调度问题。 展开更多
关键词 柔性作业车间调度 交叉熵算法 混合算法 可行解归总表示 随机分布筛
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部