求解柔性工件调度问题的启发式算法 |
| |
作者姓名: | 秦俭 茹海鹏 |
| |
作者单位: | 沈阳理工大学理学院;沈鼓集团 |
| |
摘 要: | 柔性工件调度问题(FJSP)是一个强NP难问题,尽管对于一个小规模问题,也很难在多项式时间内最优求解。本文针对目标函数为最小化总完工时间的FJSP提出一种有效的启发式算法。该启发式算法易于实现,并能快速获得高质量的解。为验证该启发式算法的有效性,从文献中找出10组基准问题进行测试,并将求解结果与问题下界进行比较,结果表明本文设计的启发式算法能够在极短时间内获得相对误差较低的解。
|
本文献已被 CNKI 等数据库收录! |
|