A comparison of dispatching rules for executing a resource-constrained project with estimated activity durations

被引:21
作者
Yang, KK [1 ]
机构
[1] Natl Univ Singapore, Fac Business Adm, Dept Decis Sci, Singapore 119260, Singapore
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 1998年 / 26卷 / 06期
关键词
project management; heuristics; dispatching; simulation;
D O I
10.1016/S0305-0483(98)00021-8
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This research examines the performance of 13 dispatching rules for executing a resource-constrained project whose estimated activity durations may differ from the actual activity durations. The dispatching rules are tested in environments characterized by three factors, namely, the order strength of the precedence relationship, the level of resource availability and the level of estimation errors in the activity durations. The results show that project environment affects only the performance differences but not the grouping of the better dispatching rules. The greatest number of successors rank positional weight, greatest cumulative resource requirement and minimum activity slack dispatching rules consistently perform better than the other dispatching rules, unaffected by the accuracy of the estimated activity durations. This finding validates the results of many past studies in the deterministic project environment for choosing the right dispatching rule for both projects with and without well-estimated activity durations. (C) 1998 Elsevier Science Ltd. rill rights reserved.
引用
收藏
页码:729 / 738
页数:10
相关论文
共 21 条
[1]   SOME EFFICIENT MULTI-HEURISTIC PROCEDURES FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING [J].
BOCTOR, FF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 49 (01) :3-13
[2]   HEURISTICS FOR SCHEDULING RESOURCE CONSTRAINED PROJECTS - EXPERIMENTAL INVESTIGATION [J].
COOPER, DF .
MANAGEMENT SCIENCE, 1976, 22 (11) :1186-1194
[3]   COMPARISON OF HEURISTIC AND OPTIMUM SOLUTIONS IN RESOURCE-CONSTRAINED PROJECT SCHEDULING [J].
DAVIS, EW ;
PATTERSON, JH .
MANAGEMENT SCIENCE SERIES B-APPLICATION, 1975, 21 (08) :944-955
[4]  
Davis EW, 1973, AIIE Transactions, V5, P297
[5]   A RANDOM ACTIVITY NETWORK GENERATOR [J].
DEMEULEMEESTER, E ;
DODIN, B ;
HERROELEN, W .
OPERATIONS RESEARCH, 1993, 41 (05) :972-980
[6]   A BRANCH-AND-BOUND PROCEDURE FOR THE MULTIPLE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM [J].
DEMEULEMEESTER, E ;
HERROELEN, W .
MANAGEMENT SCIENCE, 1992, 38 (12) :1803-1818
[7]   On the use of the complexity index as a measure of complexity in activity networks [J].
DeReyck, B ;
Herroelen, W .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 91 (02) :347-366
[8]  
Icmeli O., 1993, International Journal of Operations & Production Management, V13, P80, DOI 10.1108/01443579310046454
[9]   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
[10]  
Kolisch R., 1996, Journal of Operations Management, V14, P179, DOI 10.1016/0272-6963(95)00032-1