资源约束下多项目调度的拓扑优化方法

被引：11

作者：

邓林义 ^{[1
]}

林焰 ^{[2
]}

金朝光 ^{[2
]}

陈明 ^{[2
]}

机构：

[1] 大连理工大学计算机系

[2] 大连理工大学船舶CAD工程中心

来源：

系统仿真学报 | 2007年 / 16期

关键词：

拓扑优化; 项目调度; 资源分配; 多项目;

D O I：

10.16182/j.cnki.joss.2007.16.059

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

为了有效解决带有项目优先权约束和资源约束的多项目调度问题,综合考虑项目调度过程中任务的时序关系和资源限制,以拓扑遍历方法为基础,提出了一种多项目调度问题的拓扑优化算法。该算法利用拓扑序列的特点,能够保证任务间的时序关系,采用关键路径任务优先、向后影响度大以及最小空闲时间等优先规则进行任务调度及资源分配。结合工程实例,验证了该算法的可行性。

引用

页码：3846 / 3849

页数：4

共 12 条

[1] 多项目环境下新产品研发项目资源分配问题研究 [J].

方炜 ;

欧立雄 .

管理工程学报, 2005, (S1) :6-10

[2] 利用遗传算法求解多项目资源平衡问题 [J].

郭研 ;

宁宣熙 .

系统工程理论与实践, 2005, (10) :78-82

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

傅杰 ;

李仁发 .

系统仿真学报, 2005, (10) :242-244

[4] 资源约束下多项目调度的迭代算法 [J].

寿涌毅 .

浙江大学学报(工学版), 2004, (08) :162-166

[5] 多项目环境下经营过程配置优化 [J].

周永华 ;

陈禹六 .

计算机集成制造系统-CIMS, 2003, (06) :436-443

[6] 资源分配的多目标优化动态规划模型 [J].

高雷阜 .

辽宁工程技术大学学报(自然科学版), 2001, (05) :679-681

[7] 多种资源受限多项目排序问题的两层决策方法 [J].

谈烨 ;

仲伟俊 ;

徐南荣 .

系统工程理论与实践, 2001, (02) :1-5+16

[8]

Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation[J] . Rainer Kolisch.European Journal of Operational Research . 1996 (2)

[9]

MULTI-PROJECT SCHEDULING WITH EXPLICIT LATENESS COSTS[J] . Soo-Young Kim,Robert C. Leachman.IIE Transactions . 1993 (2)

[10]

Optimization of future manpower requirements in a multi-discipline consultancy[J] . C. Davis.Construction Management and Economics . 1987 (1)

← 1 2 →