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

摘要：

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

关键词：多项目、调度算法、资源推拉、冲突消解模型、优先规则

所属期刊栏目：16

分类号：TP391;TH166(计算技术、计算机技术)

资助基金：国家863计划资助项目2007AA04Z117,2008AA04Z113;上海市科委基础研究重点资助项目08JC1419400

在线出版日期：2010-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1246-1254