有模具约束的平行机台成组工作调度问题的启发式算法
来源期刊:控制与决策1999年第5期
论文作者:高林 王成尧 汪定伟 殷秩松 王书宁
文章页码:392 - 397
关键词:生产调度;平行机台;成组技术;启发式算法;
摘 要:所描述的问题为在平行机台上调度具有单一模具约束的成组工作,以实现最小化总拖期量为目标。描述了该问题的数学模型,并提出了基于运行的启发式算法。利用几组随机问题和一个应用实例,测试了该算法的有效性。
高林,王成尧,汪定伟,殷秩松,王书宁
摘 要:所描述的问题为在平行机台上调度具有单一模具约束的成组工作,以实现最小化总拖期量为目标。描述了该问题的数学模型,并提出了基于运行的启发式算法。利用几组随机问题和一个应用实例,测试了该算法的有效性。
关键词:生产调度;平行机台;成组技术;启发式算法;