求解柔性工件调度问题的启发式算法
作者机构：沈阳理工大学理学院辽宁沈阳110159 沈鼓集团辽宁沈阳110012
出 版 物：《科技风》 (Technology Wind)
年 卷 期：2018年第22期
页 面：147-147页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要：柔性工件调度问题(FJSP)是一个强NP难问题,尽管对于一个小规模问题,也很难在多项式时间内最优求解。本文针对目标函数为最小化总完工时间的FJSP提出一种有效的启发式算法。该启发式算法易于实现,并能快速获得高质量的解。为验证该启发式算法的有效性,从文献中找出10组基准问题进行测试,并将求解结果与问题下界进行比较,结果表明本文设计的启发式算法能够在极短时间内获得相对误差较低的解。
维普期刊数据库
同方期刊数据库