基于资源推拉技术的多项目调度算法

被引：10

作者：

徐赐军 ^{[1
,2
]}

李爱平 ^{[1
]}

刘雪梅 ^{[1
]}

机构：

[1] 同济大学现代制造技术研究所

[2] 黄石理工学院机电工程学院

来源：

计算机集成制造系统 | 2010年 / 16卷 / 06期

关键词：

多项目; 调度算法; 资源推拉; 冲突消解模型; 优先规则;

D O I：

10.13196/j.cims.2010.06.128.xucj.015

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为充分利用多个项目竞争的资源并缩短项目工期,提出了一种基于资源推拉技术的多项目调度算法。对资源在活动过程中的工作状态进行分析,并在分析资源推送和拉动的基础上,提出了基于资源推拉技术的冲突消解模型。针对该模型研究冲突检测的方法,并根据概率论方法对调度目标进行分解,从而通过定义资源冲突强度构建基于最小冲突强度和最小延迟时间的动态优先规则,实现了基于该规则的资源受限的多项目调度算法。运用数值算例说明了优先规则的有效性,并结合船舶分段生产计划的实例,进一步说明了该调度算法的可行性。

引用

页码：1246 / 1254

页数：9

共 7 条

[1] 基于权值的优先调度算法 [J].