面向订单的瓶颈资源识别与单机成组作业调度

摘要：

具有分类设置与提交时间的单机成组作业调度问题明显是NP-Hard问题.一些问题的多项式求解方法不能保证求取最优解.一些启发式算法无法保证瓶颈资源多目标最优.基于改进禁忌搜索算法,建立了此类单机成组作业调度模型,可搜索到该问题的最优解.仿真结果表明.该算法性能优于WSPT启发式算法,能够解决面向订单的多品种小批量生产企业中的瓶颈识别与多目标排产问题.

关键词：TOC、瓶颈识别、确定性模型、单机调度、多目标、改进禁忌搜索

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：91-93