并行多机成组工件调度的启发式算法
来源期刊:东北大学学报(自然科学版)2001年第1期
论文作者:衣扬 汪定伟
文章页码:9 - 12
关键词:成组技术;成组工件调度;并行多机调度;最优化;启发式算法;
摘 要:N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最小·利用最优解的必要条件 ,将单个工件组成基本运行 ,在研究基本运行组合规则的基础上 ,提出了一个基于基本运行的并行多机成组工件调度的启发式算法·在中、小规模水平问题上 ,将启发式算法的结果与最优解的结果进行了比较·效果令人满意·实验证明该启发式算法能够有效地解决成组工件调度的实际问题 ,具有解决中大规模实际问题的潜力·
衣扬,汪定伟
东北大学信息科学与工程学院!辽宁沈阳110004
摘 要:N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最小·利用最优解的必要条件 ,将单个工件组成基本运行 ,在研究基本运行组合规则的基础上 ,提出了一个基于基本运行的并行多机成组工件调度的启发式算法·在中、小规模水平问题上 ,将启发式算法的结果与最优解的结果进行了比较·效果令人满意·实验证明该启发式算法能够有效地解决成组工件调度的实际问题 ,具有解决中大规模实际问题的潜力·
关键词:成组技术;成组工件调度;并行多机调度;最优化;启发式算法;