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.
| [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.View Article |
| [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.View Article |
| [3] | Zdamar L, Ulusoy G. “A survey on the resource-constrained project scheduling problem,” IIE TRANS, 27 (5), 574-86, 1995.View Article |
| [4] | Herroelen W, Leus R. “Project scheduling under uncertainty: Survey and research potentials,” EUR J OPER RES, 165 (2), 289-306, 2005.View Article |
| [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.View Article |
| [6] | Deineko VG, Woeginger GJ. “Hardness of approximation of the discrete time-cost tradeoff problem,” OPER RES LETT, 29 (5), 207-10, 2001.View Article |
| [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.View Article |
| [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.View Article |
| [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.View Article |
| [12] | Hu J, Shen E, Gu Y. “Simulating Performance Risk for Lighting Retrofit Decisions,” Buildings, 5 (2), 650-67, 2015.View Article |
| [13] | Hu J, Olbina S. “Illuminance-based slat angle selection model for automated control of split blinds,” BUILD ENVIRON, 46 (3), 786-96, 2011.View Article |
| [14] | Georgy ME, Chang L, Zhang L. “Prediction of Engineering Performance: A Neurofuzzy Approach,” J CONSTR ENG M, 131 (5), 548-57, 2005.View Article |
| [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.View Article |
| [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.View Article |
| [17] | Hartmann S. “A competitive genetic algorithm for resource-constrained project scheduling,” NAV RES LOG, 45 (7), 733-50, 1998.View Article |
| [18] | Kolisch R. “Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation,” EUR J OPER RES, 90 (2), 320-33, 1996.View Article |
| [19] | Tsai DM, Chiu HN. “Two heuristics for scheduling multiple projects with resource constraints,” Construction Management & Economics, 14 (4), 325-40, 1996.View Article |
| [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.View Article |
| [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.View Article |
| [22] | Chen P, Weng H. “A two-phase GA model for resource-constrained project scheduling,” AUTOMAT CONSTR, 32 (1), 9-17, 2009.View Article |
| [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.View Article |
| [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.View Article |
| [25] | El-Rayes K, Jun DH. “Optimizing Resource Leveling in Construction Projects,” J CONSTR ENG M, 135 (11), 1172-80, 2009.View Article |
| [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.View Article |
| [27] | Hegazy T. “Optimization of resource allocation and leveling using genetic algorithms,” J CONSTR ENG M, 125, 167, 1999.View Article |
| [28] | Senouci AB, Eldin NN. “Use of genetic algorithms in resource scheduling of construction projects,” J CONSTR ENG M, 130, 869-77, 2004.View Article |
| [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.View Article |
| [30] | Chan WT, Chua D, Kannan G. “Construction resource scheduling with genetic algorithms,” J CONSTR ENG M, 122, 125-32, 1996.View Article |
| [31] | Leu SS, Yang CH. “GA-based multicriteria optimal model for construction scheduling,” J CONSTR ENG M, 125, 420-7, 1999.View Article |
| [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.View Article |
| [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. |
