基于时间递推建模及交叉熵算法求解柔性作业车间调度问题

摘要：

针对以最小化最大完工时间为目标的柔性作业车间调度问题,通过分析作业完成时间的递推关系,发现通常使用的工序编码对解的表示不唯一影响优化效率,提出了一种新的模型刻画和与之相应的改进交叉熵算法.通过建立基于甘特图的解的归总表示,提高概率分布矩阵的收敛速度;引入随机分布筛,确保采样的可行性;以按概率切换的方式将传统交叉熵算法与两阶段优化方法融合,提高收敛速度的同时保证采样分布的广泛性.对典型算例进行的仿真实验表明,新模型解的归总表示对于提高收敛速度有显著作用,提出的算法能有效求解柔性作业车间调度问题.

关键词：柔性作业车间调度、交叉熵算法、混合算法、可行解归总表示、随机分布筛

所属期刊栏目：27

分类号：TP278;TP391(自动化技术及设备)

资助基金：国家自然科学基金;福建省中青年教育科研资助项目

在线出版日期：2021-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1703-1713