基于遗传分枝定界算法的Flow-shop调度问题 |
| |
引用本文: | 刘晓霞.基于遗传分枝定界算法的Flow-shop调度问题[J].控制工程,2003,10(3):205-208. |
| |
作者姓名: | 刘晓霞 |
| |
作者单位: | 沈阳工业学院,计算中心,辽宁,沈阳,110016 |
| |
摘 要: | Flow shop调度问题属于NP难题,传统的方法很难求出精确最优解,提出了一种遗传分枝定界算法,即在遗传算法中引入分枝定界算法保持对优化解有贡献的工件部分顺序,求解3机Flow shop调度问题,该算法与常用的遗传局部算法和遗传动态规划算法类似,用随机方法测试例子,与目前著名的Taillard的禁忌搜索算法和Reeves的遗传算法两种改进算法进行比较,大量的数据实验证实了遗传分枝定界算法的有效性。
|
关 键 词: | Flowshop调度 分枝定界 遗传算法 |
文章编号: | 1671-7848(2003)03-0205-05 |
修稿时间: | 2002年9月6日 |
Flow-shop Optimal Scheduling Problem Based on Genetic Branch and Bound Algorithm |
| |
Abstract: | |
| |
Keywords: | Flow-shop scheduling branch and bound algorithm genetic algorithm |
本文献已被 CNKI 万方数据 等数据库收录! |
|