基于时间递推建模及交叉熵算法求解柔性作业车间调度问题
来源：计算机集成制造系统杂志2021年第6期北京时间：
作者：杨艳华,姚立纲
单位：1.福建江夏学院工程学院2.福州大学机械工程及自动化学院
摘要：针对以最小化最大完工时间为目标的柔性作业车间调度问题,通过分析作业完成时间的递推关系,发现通常使用的工序编码对解的表示不唯一影响优化效率,提出了一种新的模型刻画和与之相应的改进交叉熵算法。通过建立基于甘特图的解的归总表示,提高概率分布矩阵的收敛速度;引入随机分布筛,确保采样的可行性;以按概率切换的方式将传统交叉熵算法与两阶段优化方法融合,提高收敛速度的同时保证采样分布的广泛性。对典型算例进行的仿真实验表明,新模型解的归总表示对于提高收敛速度有显著作用,提出的算法能有效求解柔性作业车间调度问题。
关键词：柔性作业车间调度,交叉熵算法,混合算法,可行解归总表示,随机分布筛
基金资助：国家自然科学基金资助项目(51775114);福建省中青年教育科研资助项目(JT180581)。
