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

• 作者: 常宁宁 杨静 谢志强
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 开始时间 交货期 多产品 设备工序紧凑法 综合调度算法
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 1291-1298
• 分类号: TP301.6
• 字数: 7469字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2011.12.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢志强	哈尔滨工程大学计算机科学与技术学院	62	725	15.0	23.0
5	常宁宁	哈尔滨工程大学计算机科学与技术学院	1	1	1.0	1.0
6	杨静	哈尔滨理工大学计算机科学与技术学院	1	1	1.0	1.0