一种新型的单件小批量生产车间调度方法

摘要：

提出了解决具有开完工限制的约束Job-shop生产调度问题的一种新方法，该方法将粗细排算法有机结合起来，在粗排算法中，系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序，得到一个初始可行方案，该方案使工件在系统中的流通时间最短。细排算法以粗排算法所得方案为基础，以工件的提前/拖期时间最大的工艺块为调整目标，通过交换工艺块中相邻工序位置的调整策略，得到一个优化的生产作业计划。经分析实例验证，该算法易于实现，具有一定的优度，并且在工程中是可行的。

关键词：单件车间、调度算法、交货期

所属期刊栏目：24

分类号：TB49(工业通用技术与设备)

资助基金：国家高技术研究发展计划863计划863-511-910-271

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

页数：共4页

页码：20-23