Minimum moment method for resource leveling using entropy maximization

Journal of Construction Engineering and Management

Volumn 136, Issue 5, 2010, Pages 518-527

  Christodoulou, Symeon E ^a   Ellinas, Georgios ^a   Michaelidou Kamenou, Anastasia ^a  

^a UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Entropy; Leveling; Minimum moment method; Resource constrained scheduling; Scheduling

Indexed keywords

ENTROPY MAXIMIZATION; GENERAL THEORY; HORIZONTAL AXIS; MAXIMALITY; MAXIMIZATION PROBLEM; MINIMUM MOMENT METHOD; MOMENT METHODS; OPTIMAL RESOURCE ALLOCATION; RECTANGULAR SHAPES; RESOURCE CONSTRAINED SCHEDULING; RESOURCE DEMANDS; RESOURCE LEVELING; RESOURCE UTILIZATIONS; SUBADDITIVITY;

GRAPHIC METHODS; METHOD OF MOMENTS; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

ENTROPY;

EID: 77951281644     PISSN: 07339364     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)CO.1943-7862.0000149     Document Type: Article

References (31)

1. Aslani, P. (2007). " Dynamic resource-constrained scheduling." Ph.D. thesis, Polytechnic Univ., Brooklyn, N.Y.
2. Brucker, P., and Knust, S. (2003). " Lower bounds for resource-constrained project scheduling problems." Eur. J. Oper. Res. EJORDT 0377-2217, 149, 302-313. 10.1016/S0377-2217(02)00762-2
3. Brucker, P., Knust, S., Schoo, A., and Thiele, O. (1998). " A branch and bound algorithm for the resource-constrained project scheduling problem." Eur. J. Oper. Res. EJORDT 0377-2217, 107, 272-288. 10.1016/S0377-2217(97)00335-4
4. Carruthers, J. A., and Battersby, A. (1966). " Advances in critical path methods." Oper. Res. OPREAI 0030-364X, 17, 359-380. 10.1057/jors.1966.72
5. Choi, J., and Russell, J. S. (2005). " Long-term entropy and profitability change of United States public construction firms." J. Manage. Eng. JMENEA 0742-597X, 21 (1), 17-26. 10.1061/(ASCE)0742-597X(2005)21: 1(17) (Pubitemid 40135187)
6. Christodoulou, S. (2005). " Ant colony optimization in construction scheduling." Proc., ASCE Int. Conf. on Computing in Civil Engineering, ASCE, Reston, Va.
7. Christodoulou, S. (2007). " Resource-constrained scheduling using ant colony optimization." Proc., 9th Int. Conf. on the Application of Artificial Intelligence to Civil, Structural and Environmental Engineering (AICC07), Civil-Comp Press, St. Julian's, Malta.
8. Christodoulou, S. (2008). " A bid-unbalancing method for lowering a contractor's financial risk." Constr. Manage. Econom. CMECF3 0144-6193, 26 (12), 1291-1302. 10.1080/01446190802596238
9. Christodoulou, S., Ellinas, G., and Aslani, P. (2009). " Disorder considerations in resource-constrained scheduling." Constr. Manage. Econom. CMECF3 0144-6193, 27 (3), 229-240. 10.1080/01446190802635416
10. Colak, S., Agarwal, A., and Erenguc, S. (2006). " Resource constrained project scheduling: A hybrid neural approach." Perspectives in modern project scheduling, J. Józefowska, and, J. Weglarz, eds., Springer, 297-318.
11. Crawford, J. (1996). " An approach to resource constrained project scheduling." Proc., 1996 AI and Manufacturing Research Planning Workshop, Association for the Advancement of Artificial Intelligence (AAAI), Calif.
12. Demeulemeester, E., and Herroelen, W. (1992). " A branch-and-bound procedure for the multiple resource-constrained project scheduling problem." Manage. Sci. MSCIAM 0025-1909, 38, 1803-1818. 10.1287/mnsc.38.12.1803
13. Demeulemeester, E. L., and Herroelen, W. S. (1997). " New benchmark results for the resource-constrained project scheduling problem." Manage. Sci. MSCIAM 0025-1909, 43, 1485-1492. 10.1287/mnsc.43.11.1485
14. Garey, M. R., Graham, R. L., Johnson, D. S., and Yao, A. C. C. (1976). " Resource constrained scheduling as generalized bin packing." J. Comb. Theory Ser. A, 21, 257-298. 10.1016/0097-3165(76)90001-7 0097-3165
15. Harris, R. B. (1978). Precedence and arrow networking techniques for construction, Wiley, New York.
16. Harris, R. B. (1990). " Packing method for resource leveling (pack)." J. Constr. Eng. Manage. JCEMD4 0733-9364, 116 (2), 331-350. 10.1061/(ASCE)0733-9364(1990)116:2(331)
17. Hegazy, T. (1999). " Optimization of resource allocation and leveling using genetic algorithms." J. Constr. Eng. Manage. JCEMD4 0733-9364, 125 (3), 167-175. 10.1061/(ASCE)0733-9364(1999)125:3(167)
18. Hegazy, T. (2001). Computer-based construction project management, Prentice-Hall, Upper Saddle River, N.J.
19. Hiyassat, M. A. S. (2000). " Modification of minimum moment approach in resource leveling." J. Constr. Eng. Manage. JCEMD4 0733-9364, 126 (4), 278-284. 10.1061/(ASCE)0733-9364(2000)126:4(278)
20. Hiyassat, M. A. S. (2001). " Applying modified minimum moment method to multiple resource leveling." J. Constr. Eng. Manage. JCEMD4 0733-9364, 127 (3), 192-198. 10.1061/(ASCE)0733-9364(2001)127:3(192) (Pubitemid 32508537)
21. Landsberg, P. (1984). " Is equilibrium always an entropy maximum? " J. Stat. Phys. JSTPBS 0022-4715, 35, 159-169. 10.1007/BF01017372
22. Liu, Y., Zhao, S. -L., Du, X. -K., and Li, S. -Q. (2005). " Optimization of resource allocation in construction using genetic algorithms." Proc., 2005 Int. Conf. on Machine Learning and Cybernetics, Vol. 6, IEEE, Guangzhou, China, 3428-3432.
23. Martinez, J., and Ioannou, P. (1993). " Resource leveling based on the modified minimum moment heuristic." Computing in civil and building engineering, ASCE, New York, 287-294.
24. Martinez, J. C., and Ioannou, P. G. (1992). " CPMlevel, resource leveling using the generalized minimum moment algorithm." User's guide, Univ. of Michigan.
25. Microsoft project electronic manual, v2000 edition. (2000). Microsoft, Redmond, Wash.
26. Mingozzi, A., Maniezzo, V., Ricciardelli, S., and Bianco, L. (1998). " An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation." Manage. Sci. MSCIAM 0025-1909, 44, 714-729. 10.1287/mnsc.44.5.714
27. Patterson, J. H. (1984). " A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem." Manage. Sci. MSCIAM 0025-1909, 30, 854-867. 10.1287/mnsc.30.7.854
28. Primavera Project Planner electronic manual; v3.1 edition. (2001). Primavera Systems Inc., Bala Cynwyd, Pa.
29. Sakellaropoulos, S., and Chassiakos, A. P. (2004). " Project time-cost analysis under generalised precedence relations." Adv. Eng. Softw., 35, 715-724. 10.1016/j.advengsoft.2004.03.017 0965-9978
30. Senouci, A. B., and Eldin, N. N. (2004). " Use of genetic algorithms in resource scheduling of construction projects." J. Constr. Eng. Manage. JCEMD4 0733-9364, 130 (6), 869-877. 10.1061/(ASCE)0733-9364(2004)130:6(869) (Pubitemid 40265320)
31. Winston, W. L., and Venkataramanan, M. (2002). Introduction to mathematical programming, 4th Ed., Thomson-Brooks/Cole, Pacific Grove, Calif.