|
|||||
|
|
| 基于设备空闲事件驱动的综合调度算法 | |
| 引用本文： | 谢志强,辛宇,杨静. 基于设备空闲事件驱动的综合调度算法[J]. 机械工程学报, 2011, 47(11). DOI: 10.3901/JME.2011.11.139 |
| 作者姓名： | 谢志强 辛宇 杨静 |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080;哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080 3. 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 |
| 基金项目： | 国家自然科学基金，黑龙江省自然科学基金，中国博士后科学基金，黑龙江省博士后科学基金，哈尔滨市优秀学科带头人基金 |
| 摘 要： | 针对基于拟关键路径法(Allied criticai path method,ACPM)的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出基于设备空闲事件驱动的综合调度算法.该算法主要是根据空闲设备选择加工工序,思路是以每次工序加工结束作为一次设备空闲事件,驱动空闲设备进行一次可调度工序的寻找:如果可调度工序唯一,则调度此工序;如果可调度工序不唯一,选择父结点路径长的工序;如果父结点最长路径相同,选择用时短的工序.由于该算法在调度工序时不考虑工序序列且以设备空闲驱动,使得该算法按工序并行处理且能充分利用设备空闲时间,避免基于ACPM法产生较多设备空闲时间的问题.另外,由于该算法无需判断空闲时间段的大小、相同设备间的使用均衡和无需空闲设备频繁检测可调度工序,可节约大量的判断操作.实例表明所提出的算法不仅比系列ACPM法设备利用率都高,而且简便可行. |
| 关 键 词： | 设备空闲事件 事件驱动 工序并行 综合调度 调度算法 |
Integrated Scheduling Algorithm Based on Event-driven by Machines' Idle |
|
| XIE Zhiqiang,XIN Yu,YANG Jing. Integrated Scheduling Algorithm Based on Event-driven by Machines' Idle[J]. Chinese Journal of Mechanical Engineering, 2011, 47(11). DOI: 10.3901/JME.2011.11.139 | |
| Authors: | XIE Zhiqiang XIN Yu YANG Jing |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |