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

摘要：

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

关键词：成组技术、调度问题、启发式算法、平行机台

所属期刊栏目：14

分类号：N94(系统科学)

资助基金：中国科学院资助项目69684005;灿坤电器实业股份有限公司资助项目

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

页数：共6页

页码：345-350