有模具约束的平行机台最小拖期和调度问题

• 作者: 殷秩松 汪定伟 王书宁 王成尧 高麟
• 来源期刊: 系统工程学报
• 学科: 地球科学
• 关键词: 成组技术 调度问题 启发式算法 平行机台
• 年，卷（期）: 1999,（4）
• 所属期刊栏目: 短文
• 页码范围: 345-350
• 页数: 6页
• 分类号: N94
• 字数: 4865字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.1999.04.009

摘要

针对某电器企业的一个瓶颈工序来制定调度方案,该问题归纳为平行机台具有模具约束,目标为最小拖期和的调度问题.本文提出了如下的启发式算法:根据模具情况运用成组技术对工作成组并生成运行表:按运行表顺序对各个运行中的工作进行指派机台,设置禁忌模具集合,避免对运行的短视性;根据工作的交货期和加工时间选择适当的机台进行加工;在各个机台运用NBR(Net Benefit of Relocation)算法调节顺序以减少拖期和.该算法在厂家的实际测试中,通过三个不同的实例与手工排程进行了比较,各项指标均有明显优势 .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪定伟	东北大学信息科学与工程学院	299	5959	40.0	59.0
2	王书宁	清华大学自动化系	47	155	8.0	11.0
3	王成尧	东北大学信息科学与工程学院	5	79	4.0	5.0
4	高麟	东北大学信息科学与工程学院	3	58	3.0	3.0
5	殷秩松	清华大学自动化系	2	17	2.0	2.0