Discrete Time-Cost Tradeoff Model for Optimizing Multi-Mode Construction Project Resource Allocation

Shuangshuang Nie^1, and Jihong Gao¹

¹Department of Construction Management, Tongji University, Shanghai, China

Cite this paper:
Shuangshuang Nie and Jihong Gao. Discrete Time-Cost Tradeoff Model for Optimizing Multi-Mode Construction Project Resource Allocation. American Journal of Civil Engineering and Architecture. 2015; 3(3A):9-16. doi: 10.12691/ajcea-3-3A-2

Abstract

The project scheduling and resource allocation problems have been studied using different optimization methods. The resource leveling problem was proposed to reduce the resource fluctuation and was always studied independently resource constraint problem. For example, resource-constrained project scheduling problem (RCPSP) was proposed to optimize scheduling under resource constraints. This research proposed a new model which integrates the resource leveling problem and resource-constrained time-cost tradeoff problem. The evolutionary multi-objective optimization technique, strength Pareto evolutionary approach II (SPEA II) was applied to calculate the Pareto front of time and cost. The resource leveling measured by the metric, resource release/re-hiring, was converted to resource cost. The analysis of the time complexity of the model showed that the runtime of the algorithm was polynomial times of the number of activities. The results of case testing showed that the model was reasonably accurate in comparison with a proposed baseline model.

Keywords:
project scheduling resource-constrained project scheduling problem resource leveling genetic algorithm optimization strength pareto evolutionary approach II

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References:

[1]	Chen Y, Hu J, Mo P. “The Development of The Lifecycle Function Model By IDEF0 For Construction Projects,” in WiCOM 4th International Conference on Wireless Communications, Networking and Mobile Computing, IEEE, 1-4.
[2]	Hu J, Flood I. “A multi-objective scheduling model for solving the resource-constrained project scheduling and resource leveling problems,” in Interntional Conference on Computing in Civil Engineering, Clearwater Beach, Florida, United States, 49-56.
[3]	Zdamar L, Ulusoy G. “A survey on the resource-constrained project scheduling problem,” IIE TRANS, 27 (5), 574-86, 1995.
[4]	Herroelen W, Leus R. “Project scheduling under uncertainty: Survey and research potentials,” EUR J OPER RES, 165 (2), 289-306, 2005.
[5]	Burns SA, Liu L, Feng CW. “The LP/IP hybrid method for construction time-cost trade-off analysis,” Construction Management and Economics, 14 (3), 265-76, 1996.
[6]	Deineko VG, Woeginger GJ. “Hardness of approximation of the discrete time-cost tradeoff problem,” OPER RES LETT, 29 (5), 207-10, 2001.
[7]	Shen E, Patel M, Hu J. “Comparison of Energy and Visual Comfort Performance of Independent and Integrated Lighting and Daylight Controls Strategies,” in ACEEE Summer Study on Energy Efficiency in Industry, American Council for an Energy-Efficient Economy, New York, NY, USA.
[8]	Pang X, Wetter M, Bhattacharya P, Haves P. “A framework for simulation-based real-time whole building performance assessment,” BUILD ENVIRON, 54 (0), 100-8, 2012.
[9]	Hu J, Olbina S. “Radiance-based Model for Optimal Selection of Window Systems,” in ASCE 2012 International Conference on Computing in Civil Engineering, Clearwater Beach, FL, USA.
[10]	Attia S, La Neuve L. Building Performance Simulation Tools: Selection Criteria and User Survey.; 2010.
[11]	Olbina S, Hu J. “Daylighting and thermal performance of automated split-controlled blinds,” BUILD ENVIRON, 56 (0), 127, 2012.
[12]	Hu J, Shen E, Gu Y. “Simulating Performance Risk for Lighting Retrofit Decisions,” Buildings, 5 (2), 650-67, 2015.
[13]	Hu J, Olbina S. “Illuminance-based slat angle selection model for automated control of split blinds,” BUILD ENVIRON, 46 (3), 786-96, 2011.
[14]	Georgy ME, Chang L, Zhang L. “Prediction of Engineering Performance: A Neurofuzzy Approach,” J CONSTR ENG M, 131 (5), 548-57, 2005.
[15]	Chen P, Shahandashti SM. “Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints,” AUTOMAT CONSTR, 18 (4), 434-43, 2009.
[16]	Guo R, Guo W, Wang W. “Optimization of multi-project in limited resources on the basis of improved genetic algorithm,” in 2008 Pacific-Asia Workshop on Computational Intelligence and Industrial Application, Inst. of Elec. and Elec. Eng. Computer Society, Wuhan, China, 949-52.
[17]	Hartmann S. “A competitive genetic algorithm for resource-constrained project scheduling,” NAV RES LOG, 45 (7), 733-50, 1998.
[18]	Kolisch R. “Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation,” EUR J OPER RES, 90 (2), 320-33, 1996.
[19]	Tsai DM, Chiu HN. “Two heuristics for scheduling multiple projects with resource constraints,” Construction Management & Economics, 14 (4), 325-40, 1996.
[20]	Feng C, Liu L, Burns SA. “Using Genetic Algorithms to Solve Construction Time-Cost Trade-Off Problems,” J COMPUT CIVIL ENG, 11 (3), 184-9, 1997.
[21]	Leu S, Chen A, Yang C. “A GA-based fuzzy optimal model for construction time-cost trade-off,” International Journal of Project Management, 19 (1), 47-58, 2001.
[22]	Chen P, Weng H. “A two-phase GA model for resource-constrained project scheduling,” AUTOMAT CONSTR, 32 (1), 9-17, 2009.
[23]	Wuliang P, Chengen W. “A multi-mode resource-constrained discrete time–cost tradeoff problem and its genetic algorithm based solution,” International Journal of Project Management, 201 (2), 409-18, 2009.
[24]	Castro Lacouture D, Suer GA, Gonzalez Joaqui J, Yates JK. “Construction project scheduling with time, cost, and material restrictions using fuzzy mathematical models and critical path method,” J CONSTR ENG M, 135 (10), 1096-104, 2009.
[25]	El-Rayes K, Jun DH. “Optimizing Resource Leveling in Construction Projects,” J CONSTR ENG M, 135 (11), 1172-80, 2009.
[26]	Doulabi SHH, Seifi A, Shariat SY. “Efficient Hybrid Genetic Algorithm for Resource Leveling via Activity Splitting,” J CONSTR ENG M, 137 (2), 137-46, 2011.
[27]	Hegazy T. “Optimization of resource allocation and leveling using genetic algorithms,” J CONSTR ENG M, 125, 167, 1999.
[28]	Senouci AB, Eldin NN. “Use of genetic algorithms in resource scheduling of construction projects,” J CONSTR ENG M, 130, 869-77, 2004.
[29]	Liao TW, Egbelu PJ, Sarker BR, Leu SS. “Metaheuristics for project and construction management - A state-of-the-art review,” AUTOMAT CONSTR, 20 (5), 491-505, 2011.
[30]	Chan WT, Chua D, Kannan G. “Construction resource scheduling with genetic algorithms,” J CONSTR ENG M, 122, 125-32, 1996.
[31]	Leu SS, Yang CH. “GA-based multicriteria optimal model for construction scheduling,” J CONSTR ENG M, 125, 420-7, 1999.
[32]	Lucko G. “Integrating Efficient Resource Optimization and Linear Schedule Analysis with Singularity Functions,” J CONSTR ENG M, 1 (1), 164, 2010.
[33]	Zitzler E, Laumanns M, Thiele L. SPEA2: Improving the strength pareto evolutionary algorithm (Tech. Rep. No. 103)., Eurogen: Gloriastrasse; 2001.
[34]	Coello C, Lamont GB, Van Veldhuizen DA. Evolutionary algorithms for solving multi-objective problems, Springer-Verlag New York Inc, New York, US, 2007.
[35]	Hartmann S. “Project scheduling with multiple modes: A genetic algorithm,” ANN OPER RES, 102 (1), 111-35, 2001.
[36]	Pinson E, Prins C, Rullier F. “Using tabu search for solving the resource-constrained project scheduling problem,” EURO-WG PMS, 4, 102-6, 1994.