Two-stage scheduling model for resource leveling of linear projects

Journal of Construction Engineering and Management

Volumn 140, Issue 7, 2014, Pages

  Tang, Yuanjie ^a   Liu, Rengkui ^a   Sun, Quanxin ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Constraint programming; Cost and schedule; Linear projects; Linear scheduling method; Resource leveling

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; HIGHWAY ENGINEERING; MATHEMATICAL MODELS; SCHEDULING ALGORITHMS;

CONSTRAINT PROGRAMMING; COST AND SCHEDULE; LINEAR PROJECTS; LINEAR SCHEDULING METHODS; RESOURCE LEVELING;

SCHEDULING;

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

References (38)

1. Ammar, M. A., and, Elbeltagi, E. (2001). " Algorithm for determining controlling path considering resource continuity." J. Comput. Civ. Eng., 10.1061/(ASCE)0887-3801(2001)15:4(292), 292-298. JCCEE5 0887-3801
2. Apt, K. R. (2003). Principles of constraint programming, 1st Ed., Cambridge University Press, Cambridge, U.K.
3. Brailsford, S. C., Potts, C. N., and, Smith, B. M. (1999). " Constraint satisfaction problem: Algorithms and applications." Eur. J. Oper. Res., 119 (3), 557-581. EJORDT 0377-2217 10.1016/S0377-2217(98)00364-6
4. Chan, W. T., and, Hu, H. (2002). " Constraint programming approach to precast production scheduling." J. Struct. Eng., 10.1016/S0921-5093(01) 01502-7, 513-521. JSENDH 0733-9445
5. Christodoulou, S. (2005). " Ant colony optimization in construction scheduling." Proc., Int. Conf. on Computing in Civil Engineering, ASCE, Reston, VA, 11-17.
6. Galloway, P. D. (2006). " Survey of the construction industry relative to the use of CPM scheduling for construction projects." J. Struct. Eng., 10.1061/(ASCE)0733-9364(2006)132:7(697), 697-711. JSENDH 0733-9445
7. Georgy, M. E. (2008). " Evolutionary resource scheduler for linear projects." Automat. Constr., 17 (5), 573-583. AUCOES 0926-5805 10.1016/j.autcon.2007.10.005
8. Halpin, D. W., and, Woodhead, R. W. (1998). Construction management, 2nd Ed., Wiley, Hoboken, NJ.
9. Harmelink, D. J. (1995). " Linear scheduling model: The development of a linear scheduling model with microcomputer applications for highway construction control." Ph.D. thesis, Iowa State Univ., Ames, IA.
10. Harmelink, D. J. (2001). " Linear scheduling model: Float characteristics." J. Struct. Eng., 10.1061/(ASCE)0733-9364(2001)127:4(255), 255-260. JSENDH 0733-9445
11. Harmelink, D. J., and, Rowings, J. E. (1998). " Linear scheduling model: Development of controlling activity path." J. Struct. Eng., 10.1061/(ASCE)0733-9364(1998)124:4(263), 263-268. JSENDH 0733-9445
12. Harris, R. B., and, Ioannou, P. G. (1998). " Scheduling projects with repeating activities." J. Constr. Eng. Manage., 10.1061/(ASCE)0733- 9364(1998)124:4(269), 269-278. JCEMD4 0733-9364
13. Hegazy, T. (1999). " Optimization of resource allocation and leveling using genetic algorithms." J. Struct. Eng., 10.1061/(ASCE)0733- 9364(1999)125:3(167), 167-175. JSENDH 0733-9445
14. Heipcke, S. (1999). " Comparing constraint programming and mathematical programming approaches to discrete optimization-The change problem." J. Oper. Res. Soc., 50 (6), 581-595. JORSDZ
15. IBM ILOG CPLEX Optimization Studio V12.2 [Computer software]. IBM, Armonk, NY.
16. Jain, V., and, Grossmann, I. E. (2001). " Algorithms for hybrid MILP/CP models for a class of optimization problems." Informs J. Comput., 13 (4), 258-276. 1091-9856 10.1287/ijoc.13.4.258.9733
17. Johnston, D. W. (1981). " Linear scheduling method for highway construction." J. Constr. Div., 107 (CO2), 247-261. JCCEAZ 0569-7948
18. Kallantzis, A., and, Lambropoulos, S. (2004). " Critical path determination by incorporating minimum and maximum time and distance constraints into linear scheduling." Eng. Construct. Architect. Manage., 11 (3), 211-222. 0969-9988 10.1108/09699980410535813
19. Kallantzis, A., Soldatos, J., and, Lambropoulos, S. (2007). " Linear versus network scheduling: A critical path comparison." J. Struct. Eng., 10.1061/(ASCE)0733-9364(2007)133:7(483), 483-491. JSENDH 0733-9445
20. Kolisch, R., and, Hartmann, S. (2006). " Experimental investigation of heuristics for resource-constrained project scheduling: An update." Eur. J. Oper. Res., 174 (1), 23-37. EJORDT 0377-2217 10.1016/j.ejor.2005.01.065
21. Lancaster, J., and, Ozbayrak, M. (2007). " Evolutionary algorithms applied to project scheduling problems-A survey of the state-of-the-art." Int. J. Prod. Res., 45 (2), 425-450. IJPRB8 0020-7543 10.1080/00207540600800326
22. Liu, S. S., and, Wang, C. J. (2007). " Optimization model for resource assignment problems of linear construction projects." Automat. Constr., 16 (4), 460-473. AUCOES 0926-5805 10.1016/j.autcon.2006.08.004
23. Liu, S. S., and, Wang, C. J. (2008). " Resource-constrained construction project scheduling model for profit maximization considering cash flow." Automat. Constr., 17 (8), 966-974. AUCOES 0926-5805 10.1016/j.autcon.2008.04.006
24. Liu, S. S., and, Wang, C. J. (2012). " Optimizing linear project scheduling with multi-skilled crews." Automat. Constr., 24 (1), 16-23. AUCOES 0926-5805 10.1016/j.autcon.2011.12.009
25. MapInfo MapXtreme v7.0 [Computer software]. Pitney Bowes, Stamford, CT.
26. Marriott, K., and, Stucky, P. J. (1998). Programming with constraints: An introduction, MIT Press, Cambridge, MA.
27. Mattila, K. G., and, Abraham, D. M. (1998). " Resource leveling of linear schedules using integer linear programming." J. Struct. Eng., 10.1061/(ASCE)0733-9364(1998)124:3(232), 232-244. JSENDH 0733-9445
28. Mubarak, S. (2010). Construction project scheduling and control, 2nd Ed., Wiley, Hoboken, NJ.
29. Park, M. (2005). " Model-based dynamic resource management for construction projects." Automat. Constr., 14 (5), 585-598. AUCOES 0926-5805 10.1016/j.autcon.2004.11.001
30. Pinedo, M. L. (2008). Scheduling-Theory, algorithms, and systems, 3rd Ed., Springer, New York.
31. Reda, R. M. (1990). " RPM: Repetitive project modeling." J. Struct. Eng., 10.1061/(ASCE)0733-9364(1990)116:2(316), 316-330. JSENDH 0733-9445
32. Rossi, F., Peter, V. B., and, Walsh, T. (2006). Handbook of constraint programming, Elsevier, Oxfordshire, U.K.
33. Russell, S. J., and, Norvig, P. (2009). Artificial intelligence: A modern approach, 3rd Ed., Prentice Hall, Upper Saddle River, NJ.
34. Schwindt, C. (2005). Resource allocation in project management, K. Rainer., ed., Springer, Berlin.
35. Son, J., and, Skibniewski, M. J. (1999). " Multiheuristic approach for resource leveling problem in construction engineering: Hybrid approach." J. Struct. Eng., 10.1061/(ASCE)0733-9364(1999)125:1(23), 23-31. JSENDH 0733-9445
36. SQL Server 2008 [Computer software]. Microsoft, Redmond, WA.
37. Microsoft Visual Studio 2010 [Computer software]. Microsoft, Redmond, WA.
38. Yamín, R. A., and, Harmelink, D. J. (2001). " Comparison of linear scheduling model (LSM) and critical path method (CPM)." J. Struct. Eng., 10.1061/(ASCE)0733-9364(2001)127:5(374), 374-381. JSENDH 0733-9445