| 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题 |
| |
| 引用本文： | 杨艳华,姚立纲.基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J].计算机集成制造系统,2021,27(6):1703-1713. |
| |
| 作者姓名： | 杨艳华 姚立纲 |
| |
| 作者单位： | 福建江夏学院工程学院,福建 福州 350108;福州大学机械工程及自动化学院,福建 福州 350116 |
| |
| 摘 要： | 针对以最小化最大完工时间为目标的柔性作业车间调度问题,通过分析作业完成时间的递推关系,发现通常使用的工序编码对解的表示不唯一影响优化效率,提出了一种新的模型刻画和与之相应的改进交叉熵算法.通过建立基于甘特图的解的归总表示,提高概率分布矩阵的收敛速度;引入随机分布筛,确保采样的可行性;以按概率切换的方式将传统交叉熵算法与两阶段优化方法融合,提高收敛速度的同时保证采样分布的广泛性.对典型算例进行的仿真实验表明,新模型解的归总表示对于提高收敛速度有显著作用,提出的算法能有效求解柔性作业车间调度问题.
|
| 关 键 词： | 柔性作业车间调度 交叉熵算法 混合算法 可行解归总表示 随机分布筛 |
Time recursive modeling and cross entropy algorithm for flexible job shop scheduling problem |
| |
| YANG Yanhua,YAO Ligang.Time recursive modeling and cross entropy algorithm for flexible job shop scheduling problem[J].Computer Integrated Manufacturing Systems,2021,27(6):1703-1713. |
| |
| Authors: | YANG Yanhua YAO Ligang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
