并行多机成组工件调度的启发式算法

• 作者: 汪定伟 衣扬
• 来源期刊: 东北大学学报(自然科学版)
• 学科: 地球科学
• 关键词: 成组技术 成组工件调度 并行多机调度 最优化 启发式算法
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 信息与控制
• 页码范围: 9-12
• 页数: 4页
• 分类号: N945.15
• 字数: 4226字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2001.01.003

摘要

N个成组工件将在M台并行一致的机器上加工,当一个工件接在不同组的工件之后时需要装设,而接在同组工件之后时不需要重新装设,目标函数是使总的通过时间最小利用最优解的必要条件,将单个工件组成基本运行,在研究基本运行组合规则的基础上,提出了一个基于基本运行的并行多机成组工件调度的启发式算法在中、小规模水平问题上,将启发式算法的结果与最优解的结果进行了比较效果令人满意实验证明该启发式算法能够有效地解决成组工件调度的实际问题,具有解决中大规模实际问题的潜力

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪定伟	东北大学信息科学与工程学院	299	5959	40.0	59.0
2	衣扬	东北大学信息科学与工程学院	1	7	1.0	1.0