一种求解反应式项目调度问题的启发式方法

被引：7

作者：

卢睿 ^{[1
]}

李林瑛 ^{[2
]}

机构：

[1] 辽宁警官高等专科学校公安信息系

[2] 大连外国语学院软件学院

来源：

系统仿真学报 | 2011年 / 02期

关键词：

提前-拖期; 反应式调度; 项目调度; 不确定性; 迭代局部搜索;

D O I：

10.16182/j.cnki.joss.2011.02.042

中图分类号：

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

学科分类号：

1201 ; 0701 ; 070104 ;

摘要：

资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP,WET-RCPSP)存在于即时生产计划和反应式调度领域。考虑随机调度中的不确定性和随机性特征,采用符合问题特点的调度生成方案(schedule generation scheme,SGS),提出了求解随机环境中加权提前-拖期惩罚调度问题的基于迭代局部搜索(Iterated Local Search,ILS)的启发式方法,并将该方法应用于项目控制阶段的反应式调度过程。通过改变调度顺序和直接干预执行时间两种方式设计了4种局部搜索方法,并设计2种摄动方法跳出局部最优。通过对随机生成的问题实例的仿真实验对方法进行了验证。

引用

页码：245 / 251

页数：7

共 3 条

[1]

Robust and reactive project scheduling: a review and classification of procedures[J] . Willy Herroelen,Roel Leus.International Journal of Production Research . 2004 (8)

[2] A self-adapting genetic algorithm for project scheduling under resource constraints [J].

Hartmann, S .

NAVAL RESEARCH LOGISTICS, 2002, 49 (05) :433-448

[3] An Exact Procedure for the Resource-Constrained Weighted Earliness–Tardiness Project Scheduling Problem [J].

Mario Vanhoucke ;

Erik Demeulemeester ;

Willy Herroelen .

Annals of Operations Research, 2001, 102 :179-196

← 1 →