Preemptive Multi-mode Resource-Constrained Discrete Time-Cost-Resource Optimization via Non-dominated Sorting Genetic Algorithm

With the current intense competitive circumstance, preemption is taken into consideration in project scheduling gradually, and multi-objective is providing new insights. For the purpose of practical relevance, a preemptive multi-mode resource-constrained discrete time-cost-resource optimization model (P-MRC-DTCRO) is presented in this paper. The integrated model provides interruption extension of the MRC-DTCRO model, which allows activity splitting. Accordingly, a modified non-dominated sorting genetic algorithm (NSGA-II) with preemption validity is proposed. A set of non-dominated schedules involving combinatorial optimization of completion time, cost and resource leveling is determined. This paper based on a valid algorithm provides new perspectives in both preemption and multi-objective problem, which is also propitious to decision-making in project construction.

[1]  Moncer Hariga,et al.  Hybrid meta-heuristic methods for the multi-resource leveling problem with activity splitting , 2012 .

[2]  Mehdi Tavakolan,et al.  Stochastic Time-Cost-Resource Utilization Optimization Using Nondominated Sorting Genetic Algorithm and Discrete Fuzzy Sets , 2009 .

[3]  Jiuping Xu,et al.  Discrete time–cost–environment trade-off problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to Jinping-II Hydroelectric Project , 2012 .

[4]  Chen Fang,et al.  An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem , 2012, Comput. Oper. Res..

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  Jin-qiang Geng,et al.  An improved ant colony optimization algorithm for nonlinear resource-leveling problems , 2011, Comput. Math. Appl..

[7]  Hong Zhang,et al.  Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints , 2013 .

[8]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[9]  Erik Demeulemeester,et al.  An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem , 1996 .

[10]  Francisco Ballestín,et al.  Pre-emption in resource-constrained project scheduling , 2008, Eur. J. Oper. Res..

[11]  Ehsan Eshtehardian,et al.  Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm , 2013 .

[12]  Madjid Tavana,et al.  A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems , 2014, Expert Syst. Appl..

[13]  Mario Vanhoucke,et al.  The discrete time/cost trade-off problem: extensions and heuristic procedures , 2007 .

[14]  Reza Zamani.  An evolutionary search procedure for optimizing time-cost performance of projects under multiple renewable resource constraints , 2013, Comput. Ind. Eng..

[15]  Jirachai Buddhakulsomsiri,et al.  Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting , 2006, Eur. J. Oper. Res..

[16]  Khaled A El-Rayes,et al.  Optimizing Resource Leveling in Construction Projects , 2009 .