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

• 作者: 侯东亮 邹律龙
• 来源期刊: 现代机械
• 学科: 工学
• 关键词: TOC 瓶颈识别 确定性模型 单机调度 多目标 改进禁忌搜索
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 专题及论坛
• 页码范围: 91-93
• 页数: 3页
• 分类号: TP301.6
• 字数: 3015字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-6886.2009.02.035

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯东亮	广东海洋大学工程学院	23	144	6.0	11.0
2	邹律龙	华南理工大学土木与交通学院	24	73	5.0	7.0