基于鲁棒优化模型的项目调度策略遗传算法

被引：31

作者：

寿涌毅

王伟

机构：

[1] 浙江大学管理学院

来源：

管理工程学报 | 2009年 / 23卷 / 04期

关键词：

项目调度; 鲁棒优化; 不确定性; 遗传算法;

D O I：

10.13587/j.cnki.jieem.2009.04.005

中图分类号：

F224 [经济数学方法]; F284 [基本建设组织与管理];

学科分类号：

0701 ; 070104 ; 1201 ;

摘要：

针对任务工期不确定的资源受限项目调度问题,提出了求解该问题的鲁棒优化数学模型。在随机规划基础上,针对该鲁棒优化模型设计了遗传算法。算法通过多种任务优先规则生成初始种群以保证种群多样性。应用该遗传算法对项目实例进行了求解,分析表明所求得的项目调度策略能够有效应对任务工期不确定性导致的随机差异,具有较强的鲁棒性。参数分析表明决策者可以通过调节模型权重系数有效平衡解的可行性与最优性,有助于决策者根据风险偏好进行选择。

引用

页码：148 / 152

页数：5

共 11 条

[1] 资源受限多项目调度的混合遗传算法 [J].

应瑛 ;

寿涌毅 ;

李敏 .

浙江大学学报(工学版), 2009, 43 (01) :23-27

[2] 求解模糊资源受限项目调度问题的遗传算法附视频 [J].

王宏 ;

林丹 ;

李敏强 .

系统工程学报, 2006, (03) :323-327

[3] A classification of predictive-reactive project scheduling procedures [J].

Van de Vonder, Stijn ;

Demeulemeester, Erik ;

Herroelen, Willy .

JOURNAL OF SCHEDULING, 2007, 10 (03) :195-207

[4]

Introduction to the special issue: project scheduling under uncertainty[J] . Erik Demeulemeester,Willy Herroelen.Journal of Scheduling . 2007 (3)

[5] Stability and resource allocation in project planning [J].

Leus, R ;

Herroelen, W .

IIE TRANSACTIONS, 2004, 36 (07) :667-682

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

Kolisch, R ;

Padman, R .

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

[7] On the merits and pitfalls of critical chain scheduling [J].

Herroelen, W ;

Leus, R .

JOURNAL OF OPERATIONS MANAGEMENT, 2001, 19 (05) :559-577

[8] Using tabu search to schedule activities of stochastic resource-constrained projects [J].

Tsai, YW ;

Gemmill, DD .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 111 (01) :129-141

[9]

Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem[J] . Arno Sprecher,Rainer Kolisch,Andreas Drexl.European Journal of Operational Research . 1995 (1)

[10]

Stochastic scheduling problems II-set strategies-[J] . Zeitschrift für Operations Research . 1985 (3)

← 1 2 →