带有跨工序约束的柔性job shop调度问题

• 作者: 沈益民 范玉顺
• 来源期刊: 计算机应用研究
• 关键词: 柔性作业车间 调度问题 跨工序约束 启发式算法
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2023-2026
• 页数: 4页
• 分类号: TP202.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.07.030

摘要

飞机制造企业的金属加工车间是一种小批量、多品种生产,其生产指挥是一种带有跨工序约束的柔性job shop调度问题.针对这个NP-hard问题,提出一种三阶段启发式方法,通过依次完成瓶颈工作中心的判定、设备分配和任务排序,使这一问题的复杂度得以逐步降低,从而可以在多项式时间内得到有效的调度方案.实际运行表明,依据该启发式方法产生的调度方案,其关键路径的等待时间占总完工时间的比例不足1.5%,取得了满意的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范玉顺	清华大学自动化系	188	7334	46.0	81.0
2	沈益民	清华大学自动化系	4	21	3.0	4.0