-
题名根据交货期确定产品调度次序的综合调度算法
被引量：1
- 1
-
-
作者
谢志强
常宁宁
杨静
-
机构
哈尔滨工程大学计算机科学与技术学院
哈尔滨理工大学计算机科学与技术学院
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2011年第12期1291-1298,共8页
-
基金
国家自然科学基金（60873019,61073043）,中国博士后科学基金（20090460880）,黑龙江省自然科学基金（F200901）,黑龙江省博士后科学基金（LBH-Z09214）和哈尔滨市优秀学科带头）,（2010RFXXG054,2011RFXXG015）资助项目.
-
文摘
为了解决开始时间与交货期都不相同的多品种小批量复杂产品综合调度方案延期的问题，提出了根据交货期确定产品调度次序的综合调度算法。该算法采取按产品交货期由前到后排序调度，对交货期相同的多产品，优先调度开始时间晚的产品；对交货期和开始时间都相同的多产品，采取将这些产品虚拟成一个产品统一调度。调度时先采用层优先、长路径和短用时策略确定各工序的调度次序，再结合设备工序紧凑法确定各工序的开始时间。示例表明，该算法可在二次复杂度情况下，提供充分考虑产品交货期的综合调度方案。
-
关键词
开始时间
交货期
多产品
设备工序紧凑法
综合调度算法
-
Keywords
starting time, delivery date, multi-product, equipment compact operations, integrated scheduling algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
