An integrated survey of deterministic project scheduling

被引:299
作者
Kolisch, R
Padman, R [1 ]
机构
[1] Carnegie Mellon Univ, H John Heinz III Sch Publ Policy & Management, Pittsburgh, PA 15213 USA
[2] Tech Univ Darmstadt, Inst Betriebswirtschaftslehre, D-64289 Darmstadt, Germany
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 2001年 / 29卷 / 03期
关键词
deterministic project scheduling; NPV maximization; makespan minimization; model-data-algorithm integration; decision support systems; commercial project management systems;
D O I
10.1016/S0305-0483(00)00046-3
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
There have been many survey papers in the area of project scheduling in recent years. These papers have primarily emphasized modeling and algorithmic contributions for specific classes of project scheduling problems, such as net present value (NPV) maximization and makespan minimization, with and without resource constraints. Paralleling these developments has been the research in the area of project scheduling decision support, with its emphasis on data sets, data generation methods, and so on, that are essential to benchmark, evaluate, and compare the new models, algorithms and heuristic techniques. These investigations have extended the frontiers of research and application in all areas of project scheduling and management. In this paper, we survey the vast literature in this area with a perspective that integrates models, data, and optimal and heuristic algorithms, for the major classes of project scheduling problems. We also include recent surveys that have compared commercial project scheduling systems. Finally, we present an overview of web-based decision support systems and discuss the potential of this technology in enabling and facilitating researchers and practitioners in identifying new areas of inquiry and application. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:249 / 272
页数:24
相关论文
共 262 条
[1]  
Adams MM, 1997, PAEDIATR PERINAT EP, V11, P1
[2]   DAGEN: A generator of testsets for project activity nets [J].
Agrawal, MK ;
Elmaghraby, SE ;
Herroelen, WS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) :376-382
[3]   The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure [J].
Ahn, T ;
Erenguc, SS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) :250-259
[4]  
AHN T, 1995, RESOURCE CONSTRAINED
[5]  
ALVAREZVALDES R, 1989, QUESTIIO, V13, P173
[6]  
[Anonymous], PROJ MANAGE Q
[7]  
[Anonymous], ADV PROJECT SCHEDULI
[8]  
[Anonymous], 1999, PROJECT SCHEDULING, DOI DOI 10.1007/978-1-4615-5533-9_10
[9]  
[Anonymous], 1965, CRITICAL PATH METHOD
[10]  
[Anonymous], 1967, THESIS MIT