基于改进的RA逄法的混合Flowshop调度问题的求解 |
| |
引用本文: | 李霄峰,任德祥,等.基于改进的RA逄法的混合Flowshop调度问题的求解[J].计算机工程,2002,28(6):153-153. |
| |
作者姓名: | 李霄峰 任德祥 |
| |
作者单位: | [1]上海交通大学自动化研究所,上海200030 [2]上海宝钢技术中心自动化所,上海201900 |
| |
摘 要: | 针对混合Flowshop系统的最小化akespan调度问题,提出基于改进的RA斜度指标的启发式算法来对工件进行排序,采用FAM算法来分配设备,并给出最优值的下界检验该算法。仿真结果表明,该方法优于目前最好的启发式算法,能较好地解决混合Flowshop的调度问题。
|
关 键 词: | RA算法 混合Flowshop调度问题 启发式算法 计算机 |
本文献已被 维普 等数据库收录! |
|