-
题名基于逆序信号驱动的紧密衔接综合调度算法
被引量:5
- 1
-
-
作者
谢志强
辛宇
杨静
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工程大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第8期1710-1721,共12页
-
基金
国家自然科学基金项目(60873019
61073043)
+4 种基金
黑龙江省自然科学基金项目(F200901
F201101)
中国博士后科学基金项目(20090460880)
哈尔滨市优秀学科带头人基金项目(2010RFXXG054
2011RFXXG015)
-
文摘
针对以往综合调度中紧密衔接调度算法只能处理单一紧前工序的情况,使算法具有局限性问题,提出基于逆序信号驱动的紧密衔接综合调度算法.该算法先建立设备和调度2个子系统,并通过相互间传递的信号驱动逆序调度;对于紧密衔接工序组包含非单一紧前工序的情况,将紧密衔接工序组定义为一棵特殊的紧密衔接子树,采用逆序调度的方式自顶向下对紧密衔接问题求解;当信号驱动时刻存在多个可调度工序(组)时,按最大可并行性选择策略选择子节点关键路径长的工序(组)调度;对于可调度工序直接锁定该工序的加工时间段;对于可调度工序组,则按锁定紧密衔接工序组的前沿贪心策略锁定工序组的加工时间段.由于采用逆序调度和锁定紧密衔接工序组的前沿贪心策略,可使各紧密衔接工序组独立调度,实现紧密衔接紧前工序数无限制的综合调度.
-
关键词
紧密衔接
多紧前工序
逆序调度
信号驱动
综合调度
-
Keywords
no-wait
non-sole immediate predecessor process
reversed order
signal-driven
integrated scheduling
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-