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

摘要：

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

关键词：成组技术、成组工件调度、并行多机调度、最优化、启发式算法

所属期刊栏目：22

分类号：N945.15(系统科学)

资助基金：国家自然科学基金69684005;国家高技术研究发展计划863计划863-511-0844-011

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9-12