A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem

Abstract A new multi-skill multi-mode resource constrained project scheduling problem with three objectives is studied in this paper. The objectives are: (1) minimizing project's makespan, (2) minimizing total cost of allocating workers to skills, and (3) maximizing total quality of processing activities. A meta-heuristic algorithm called multi-objective invasive weeds optimization algorithm (MOIWO) with a new chromosome structure guaranteeing feasibility of solutions is developed to solve the proposed problem. Two other meta-heuristic algorithms called non-dominated sorting genetic algorithm (NSGA-II) and multi-objective particle swarm optimization algorithm (MOPSO) are used to validate the solutions obtained by the developed MOIWO. The parameters of the developed algorithms are calibrated using Taguchi method. The results of the experiments show that the MOIWO algorithm has better performance in terms of diversification metric, the MOPSO algorithm has better performance regarding mean ideal distance, while NSGA-II algorithm has better performance in terms of spread of non-dominance solution and spacing metrics.

[1]  Konstantinos P. Anagnostopoulos,et al.  Experimental evaluation of simulated annealing algorithms for the time-cost trade-off problem , 2010, Appl. Math. Comput..

[2]  Bijaya K. Panigrahi,et al.  Multi-objective optimization with artificial weed colonies , 2011, Inf. Sci..

[3]  A general resource-constrained scheduling framework for multistage batch facilities with sequence-dependent changeovers , 2009, Comput. Chem. Eng..

[4]  Gündüz Ulusoy,et al.  Four Payment Models for the Multi-Mode Resource Constrained Project Scheduling Problem with Discounted Cash Flows , 2001, Ann. Oper. Res..

[5]  Behrouz Afshar-Nadjafi,et al.  Resource constrained project scheduling problem with setup times after preemptive processes , 2014, Comput. Chem. Eng..

[6]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[7]  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..

[8]  Behrouz Afshar-Nadjafi,et al.  A solution procedure for preemptive multi-mode project scheduling problem with mode changeability to resumption , 2018, Applied Computing and Informatics.

[9]  Gabriela P. Henning,et al.  A comprehensive CP approach for the scheduling of resource-constrained multiproduct multistage batch plants , 2013 .

[10]  Mohammad Reza Nikoo,et al.  A novel multi criteria decision making model for optimizing time-cost-quality trade-off problems in construction projects , 2015, Expert Syst. Appl..

[11]  Amir Abbas Najafi,et al.  A Multi-Objective Imperialist Competitive Algorithm for solving discrete time, cost and quality trade-off problems with mode-identity and resource-constrained situations , 2014, Comput. Oper. Res..

[12]  S. Selçuk Erengüç,et al.  The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure , 1998, Eur. J. Oper. Res..

[13]  Ruhul A. Sarker,et al.  Multi-mode resource constrained project scheduling under resource disruptions , 2016, Comput. Chem. Eng..

[14]  Michael C. Georgiadis,et al.  MILP formulations for single- and multi-mode resource-constrained project scheduling problems , 2012, Comput. Chem. Eng..

[15]  Wang Cheng-en,et al.  A multi-mode resource-constrained discrete time–cost tradeoff problem and its genetic algorithm based solution , 2009 .

[16]  Mohammad Ranjbar,et al.  Multi-mode renewable resource-constrained allocation in PERT networks , 2012, Appl. Soft Comput..

[17]  Gerhard J. Woeginger,et al.  Hardness of approximation of the discrete time-cost tradeoff problem , 2001, Oper. Res. Lett..

[18]  Roland Heilmann.  Resource–constrained project scheduling: a heuristic for the multi–mode case , 2001, OR Spectr..

[19]  Manoj Kumar Tiwari,et al.  A fuzzy clustering-based genetic algorithm approach for time-cost-quality trade-off problems: A case study of highway construction project , 2013, Eng. Appl. Artif. Intell..

[20]  Majid Sabzehparvar,et al.  A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags , 2008, The Journal of Supercomputing.

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

[22]  Abbas Afshar,et al.  MULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-QUALITY USING MULTI-COLONY ANT ALGORITHM , 2007 .

[23]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[24]  Roland Heilmann,et al.  Discrete Optimization A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags , 2002 .

[25]  Chen Fang,et al.  An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem , 2011, Inf. Sci..

[26]  Genichi Taguchi,et al.  Introduction to quality engineering.... , 2014 .

[27]  Mario Vanhoucke,et al.  A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[28]  Luis Puigjaner,et al.  Resource-constrained production planning in semicontinuous food industries , 2011, Comput. Chem. Eng..

[29]  John F. Muth,et al.  A Dynamic Programming Algorithm for Decision CPM Networks , 1979, Oper. Res..

[30]  Mohammad Modarres,et al.  The Discrete Time-Cost-Quality Trade-off Problem Using a Novel Hybrid Genetic Algorithm , 2010 .

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

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

[33]  I. Yang.  Stochastic time–cost tradeoff analysis: A distribution-free approach with focus on correlation and stochastic dominance , 2011 .

[34]  Ana Paula Barbosa-Póvoa,et al.  Optimization of Production Planning and Scheduling in the Ice Cream Industry , 2015 .

[35]  Grzegorz Waligóra,et al.  Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times , 2008, Eur. J. Oper. Res..

[36]  Jafar Bagherinejad,et al.  Solving the MRCPSP/max with the objective of minimizing tardiness/earliness cost of activities with double genetic algorithms , 2013, The International Journal of Advanced Manufacturing Technology.

[37]  Khaled A El-Rayes,et al.  Time-Cost-Quality Trade-Off Analysis for Highway Construction , 2005 .

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

[39]  Michael C. Georgiadis,et al.  New continuous-time and discrete-time mathematical formulations for resource-constrained project scheduling problems , 2014, Comput. Chem. Eng..

[40]  Hong Zhang,et al.  Fuzzy-multi-objective particle swarm optimization for time―cost―quality tradeoff in construction , 2010 .

[41]  Seyed Taghi Akhavan Niaki,et al.  A soft-computing Pareto-based meta-heuristic algorithm for a multi-objective multi-server facility location problem , 2013, Appl. Soft Comput..

[42]  Marcel Mongeau,et al.  Comparison of mixed integer linear programming models for the resource-constrained project scheduling problem with consumption and production of resources , 2012, Flexible Services and Manufacturing Journal.