| 基于逆序信号驱动的紧密衔接综合调度算法 |
| |
| 引用本文： | 谢志强,辛宇,杨静.基于逆序信号驱动的紧密衔接综合调度算法[J].计算机研究与发展,2013,50(8):1710-1721. |
| |
| 作者姓名： | 谢志强 辛宇 杨静 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;哈尔滨工程大学计算机科学与技术学院 哈尔滨150001
2. 哈尔滨工程大学计算机科学与技术学院 哈尔滨150001 |
| |
| 基金项目： | 国家自然科学基金项目，黑龙江省自然科学基金项目，中国博士后科学基金项目，哈尔滨市优秀学科带头人基金项目 |
| |
| 摘 要： | 针对以往综合调度中紧密衔接调度算法只能处理单一紧前工序的情况,使算法具有局限性问题,提出基于逆序信号驱动的紧密衔接综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的信号驱动逆序调度;对于紧密衔接工序组包含非单一紧前工序的情况,将紧密衔接工序组定义为一棵特殊的紧密衔接子树,采用逆序调度的方式自顶向下对紧密衔接问题求解;当信号驱动时刻存在多个可调度工序(组)时,按最大可并行性选择策略选择子节点关键路径长的工序(组)调度;对于可调度工序直接锁定该工序的加工时间段;对于可调度工序组,则按锁定紧密衔接工序组的前沿贪心策略锁定工序组的加工时间段.由于采用逆序调度和锁定紧密衔接工序组的前沿贪心策略,可使各紧密衔接工序组独立调度,实现紧密衔接紧前工序数无限制的综合调度.
|
| 关 键 词： | 紧密衔接 多紧前工序 逆序调度 信号驱动 综合调度 |
No-Wait Integrated Scheduling Algorithm Based on Reversed Order Signal-Driven |
| |
| Xie Zhiqiang
,
Xin Yu
,
Yang Jing.No-Wait Integrated Scheduling Algorithm Based on Reversed Order Signal-Driven[J].Journal of Computer Research and Development,2013,50(8):1710-1721. |
| |
| Authors: | Xie Zhiqiang Xin Yu Yang Jing |
| |
| Affiliation: | 1 ( College of Computer Science and Technology , Harbin University of Science and Technology , Harbin150080 ) 2 ( College of Computer Science and Technology , Harbin Engineering University , Harbin150001 ) |
| |
| Abstract: | |
| |
| Keywords: | no-wait non-sole immediate predecessor process reversed order signal-driven integrated scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
