Minimizing resource availability costs in time-limited project networks

被引:110
作者
Demeulemeester, E
机构
关键词
project management; resource availability; programming; branch-and-bound; networks graphs; applications;
D O I
10.1287/mnsc.41.10.1590
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the problem of minimizing renewable resource availability costs in an activity-on-the-node project network subject to a project due date. Project activities have fixed durations and may require the use of multiple renewable resources in constant amounts throughout their duration. Various assumptions may be made about the type of precedence relations, ready times, due dates, and task interruptability. Given a discrete, non-decreasing cost function of the constant resource availability for every resource type, the objective is to determine the resource availability levels in order to minimize the sum of the availability costs over all resource types. An effective optimal algorithm is described and extensive computational experience is reported.
引用
收藏
页码:1590 / 1598
页数:9
相关论文
共 18 条
[1]  
Burgess A.R., 1962, J IND ENG, V13, P76
[2]  
Davis E. W., 1973, AIIE T, V5, P297
[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]   ON A PAPER BY CHRISTOFIDES ET-AL FOR SOLVING THE MULTIPLE-RESOURCE CONSTRAINED, SINGLE PROJECT SCHEDULING PROBLEM [J].
DEMEULEMEESTER, E ;
HERROELEN, W ;
SIMPSON, WP ;
BAROUM, S ;
PATTERSON, JH ;
YANG, KK .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (01) :218-228
[5]   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
[6]  
Demeulemeester E., 1992, THESIS KATHOLIEKE U
[7]  
DEMEULEMEESTER E, 1992, 9206 KATH U LEUV DEP
[8]  
DEMEULEMEESTER E, 1992, 9216 U LEUV DEP TOEG
[9]  
ELMAGHRABY SE, 1977, ACTIVITY NETWORKS PR
[10]   RESOURCE-CONSTRAINED PROJECT SCHEDULING - STATE OF ART [J].
HERROELEN, WS .
OPERATIONAL RESEARCH QUARTERLY, 1972, 23 (03) :261-+