Minimum Moment Method for Resource Leveling Using Entropy Maximization

被引:41
作者
Christodoulou, Symeon E. [1 ]
Ellinas, Georgios [2 ]
Michaelidou-Kamenou, Anastasia [1 ]
机构
[1] Univ Cyprus, Dept Civil & Environm Engn, CY-1678 Nicosia, Cyprus
[2] Univ Cyprus, Dept Elect & Comp Engn, CY-1678 Nicosia, Cyprus
关键词
Resource-constrained scheduling; Leveling; Minimum moment method; Entropy; PROJECT SCHEDULING PROBLEM; GENETIC ALGORITHMS; PACKING;
D O I
10.1061/(ASCE)CO.1943-7862.0000149
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
The minimum moment method for resource leveling is revisited and restated as an entropy-maximization problem. The minimum moment method assumes that the moment of the daily resource demands about the horizontal axis of a project's resource histogram is a good measure of the resource utilization and that the optimal resource allocation exists when the total moment is at a minimum, thus when the resource histogram is of rectangular shape. The entropy-maximization method proposed in this paper makes use of the general theory of entropy and two of its principal properties (subadditivity and maximality) to revisit the minimum moment method for resource leveling. The entropy-maximization method presented allows for activity stretching and provides resource allocation solutions that show improvement over previous approaches. A case study is also presented that validates the results.
引用
收藏
页码:518 / 527
页数:10
相关论文
共 31 条
[1]  
Aslani P., 2007, THESIS POLYTECHNIC U
[2]   A branch and bound algorithm for the resource-constrained project scheduling problem [J].
Brucker, P ;
Knust, S ;
Schoo, A ;
Thiele, O .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) :272-288
[3]   Lower bounds for resource-constrained project scheduling problems [J].
Brucker, P ;
Knust, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :302-313
[4]   ADVANCES IN CRITICAL PATH METHODS [J].
CARRUTHERS, JA ;
BATTERSBY, A .
OPERATIONAL RESEARCH QUARTERLY, 1966, 17 (04) :359-+
[5]   Long-Term Entropy and Profitability Change of United States Public Construction Firms [J].
Choi, Jongsoo ;
Russell, Jeffrey S. .
JOURNAL OF MANAGEMENT IN ENGINEERING, 2005, 21 (01) :17-26
[6]  
Christodoulou S., 2007, P 9 INT C APPL ART I
[7]  
CHRISTODOULOU S, 2005, P ASCE INT C COMP CI
[8]   A bid-unbalancing method for lowering a contractor's financial risk [J].
Christodoulou, Symeon E. .
CONSTRUCTION MANAGEMENT AND ECONOMICS, 2008, 26 (12) :1291-1302
[9]   Disorder considerations in resource-constrained scheduling [J].
Christodoulou, Symeon E. ;
Ellinas, Georgios N. ;
Aslani, Pooyan .
CONSTRUCTION MANAGEMENT AND ECONOMICS, 2009, 27 (03) :229-240
[10]  
Colak S, 2006, INT SER OPER RES MAN, V92, P297, DOI 10.1007/978-0-387-33768-5_12