基于随机活动工期的资源约束项目鲁棒性调度优化

被引：20

作者：

何正文

刘人境

徐渝

机构：

[1] 西安交通大学管理学院

来源：

系统工程理论与实践 | 2013年 / 33卷 / 03期

关键词：

资源约束项目调度; 优化模型; 启发式算法; 随机活动工期; 鲁棒性;

D O I：

暂无

中图分类号：

C935 [管理计划和控制];

学科分类号：

摘要：

项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响.作者研究具有随机活动工期的资源约束项目鲁棒性调度问题,目标是在可更新资源和项目工期约束下安排活动的开始时间,以实现项目进度计划鲁棒性的最大化.首先对所研究问题进行界定并用一个示例对其进行说明.随后构建问题的优化模型,设计禁忌搜索、多重迭代和随机生成三种启发式算法.最后在随机生成的标准算例集合上对算法进行测试,分析项目活动数、项目工期和资源强度等参数对算法绩效的影响,并用一个算例对研究进行说明,得到如下结论:禁忌搜索的满意解质量明显高于其他两种算法;当资源强度或项目工期增大时,平均目标函数值上升,禁忌搜索的求解优势增强.研究结果可为不确定条件下项目进度计划的制定提供决策支持.

引用

页码：650 / 659

页数：10

共 7 条

[1] 基于鲁棒优化模型的项目调度策略遗传算法 [J].

寿涌毅 ;

王伟 .

管理工程学报, 2009, 23 (04) :148-152

[2] 时间和费用具有不确定性的优化进度计划 [J].

汪嘉旻 ;

孙永广 ;

吴宗鑫 .

系统工程理论与实践, 2002, (01) :93-98

[3] 资源受限工程调度问题的优化方法综述 [J].

刘士新 ;

王梦光 ;

唐加福 .

控制与决策, 2001, (S1) :647-651

[4] The trade-off between stability and makespan in resource-constrained project scheduling [J].

Van De Vonder, S ;

Demeulemeester, E ;

Herroelen, W ;

Leus, R .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (02) :215-236

[5] An integrated survey of deterministic project scheduling [J].

Kolisch, R ;

Padman, R .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2001, 29 (03) :249-272

[6]

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

[7] Characterization and generation of a general class of resource-constrained project scheduling problems [J].

Kolisch, R ;

Sprecher, A ;

Drexl, A .

MANAGEMENT SCIENCE, 1995, 41 (10) :1693-1703

← 1 →