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