根据交货期确定产品调度次序的综合调度算法

摘要：

为了解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度方案延期的问题,提出了根据交货期确定产品调度次序的综合调度算法.该算法采取按产品交货期由前到后排序调度,对交货期相同的多产品,优先调度开始时间晚的产品；对交货期和开始时间都相同的多产品,采取将这些产品虚拟成一个产品统一调度.调度时先采用层优先、长路径和短用时策略确定各工序的调度次序,再结合设备工序紧凑法确定各工序的开始时间.示例表明,该算法可在二次复杂度情况下,提供充分考虑产品交货期的综合调度方案.

关键词：开始时间、交货期、多产品、设备工序紧凑法、综合调度算法

所属期刊栏目：21

分类号：F27;TP3

资助基金：国家自然科学基金60873019,61073043;中国博士后科学基金20090460880;黑龙江省自然科学基金F200901;黑龙江省博士后科学基金LBH-Z09214;哈尔滨市优秀学科带头人2010RFXXG054,2011RFXXG015

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

页数：共8页

页码：1291-1298