Multimode Resource-Constrained Multiple Project Scheduling Problem under Fuzzy Random Environment and Its Application to a Large Scale Hydropower Construction Project

This paper presents an extension of the multimode resource-constrained project scheduling problem for a large scale construction project where multiple parallel projects and a fuzzy random environment are considered. By taking into account the most typical goals in project management, a cost/weighted makespan/quality trade-off optimization model is constructed. To deal with the uncertainties, a hybrid crisp approach is used to transform the fuzzy random parameters into fuzzy variables that are subsequently defuzzified using an expected value operator with an optimistic-pessimistic index. Then a combinatorial-priority-based hybrid particle swarm optimization algorithm is developed to solve the proposed model, where the combinatorial particle swarm optimization and priority-based particle swarm optimization are designed to assign modes to activities and to schedule activities, respectively. Finally, the results and analysis of a practical example at a large scale hydropower construction project are presented to demonstrate the practicality and efficiency of the proposed model and optimization method.

[1]  Debjani Chakraborty,et al.  A single-period inventory model with fuzzy random variable demand , 2005, Math. Comput. Model..

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  RAINER KOLISCH,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .

[4]  Arno Sprecher,et al.  Resource-Constrained Project Scheduling: Exact Methods for the Multi-Mode Case , 1994 .

[5]  Francisco Ballestín,et al.  A hybrid genetic algorithm for the resource-constrained project scheduling problem , 2008, Eur. J. Oper. Res..

[6]  Xiaoyan Zhang,et al.  A heuristic approach to n/m job shop scheduling: Fuzzy dynamic scheduling algorithms , 1996 .

[7]  Taïcir Loukil,et al.  Differential evolution for solving multi-mode resource-constrained project scheduling problems , 2009, Comput. Oper. Res..

[8]  Alan Stretton,et al.  Multiproject planning: tuning portfolio indices , 1994 .

[9]  Sou-Sen Leu,et al.  A GA-based fuzzy optimal model for construction time-cost trade-off , 2001 .

[10]  Jiuping Xu,et al.  A fuzzy random resource-constrained scheduling model with multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project , 2012, J. Sched..

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

[12]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[13]  E. E. Ammar,et al.  On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem , 2008, Inf. Sci..

[14]  H. Prade Using fuzzy set theory in a scheduling problem: A case study , 1979 .

[15]  H. Ishii,et al.  Single machine scheduling problem with fuzzy precedence relation , 1995 .

[16]  Nalina Suresh,et al.  Project management with time, cost, and quality considerations , 1996 .

[17]  Antonio Lova,et al.  Combining Random Sampling and Backward-Forward heuristics for Resource-Constrained Multi-Project Scheduling , 2002 .

[18]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

[19]  R. Kolisch,et al.  Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis , 1998 .

[20]  Agachai Sumalee,et al.  Reliable Network Design Problem: Case with Uncertain Demand and Total Travel Time Reliability , 2006 .

[21]  Can Akkan,et al.  Network decomposition-based benchmark results for the discrete time-cost tradeoff problem , 2005, Eur. J. Oper. Res..

[22]  Bassem Jarboui,et al.  A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems , 2008, Appl. Math. Comput..

[23]  Masao Mori,et al.  A genetic algorithm for multi-mode resource constrained project scheduling problem , 1997, Eur. J. Oper. Res..

[24]  Jay H. Lee,et al.  Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application , 2004, Comput. Chem. Eng..

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

[26]  Roger Atkinson,et al.  Project management: cost, time and quality, two best guesses and a phenomenon, its time to accept other success criteria , 1999 .

[27]  Jeffrey K. Pinto,et al.  Project Management: Achieving Competitive Advantage , 2003 .

[28]  Huibert Kwakernaak,et al.  Fuzzy random variables - I. definitions and theorems , 1978, Inf. Sci..

[29]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

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

[31]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

[32]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[33]  Chris N. Potts,et al.  Scheduling with batching: A review , 2000, Eur. J. Oper. Res..

[34]  Paolo Detti Algorithms for multiprocessor scheduling with two job lengths and allocation restrictions , 2008, J. Sched..

[35]  Reza Akbari,et al.  On the performance of bee algorithms for resource-constrained project scheduling problem , 2011, Appl. Soft Comput..

[36]  Mitsuo Gen,et al.  Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling , 2005, Comput. Ind..

[37]  George Emanuel,et al.  Definitions and Theorems , 1986 .

[38]  Uwe Reuter,et al.  Uncertainty Forecasting in Engineering , 2007 .

[39]  Peter Brucker,et al.  A branch and bound algorithm for the resource-constrained project scheduling problem , 1998, Eur. J. Oper. Res..

[40]  Xiao Lei,et al.  A dynamic programming-based particle swarm optimization algorithm for an inventory management problem under uncertainty , 2013 .

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

[42]  Hong Zhang,et al.  Particle swarm optimization for resource-constrained project scheduling , 2006 .

[43]  R. Kolisch,et al.  Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis , 1999 .

[44]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[45]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[46]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[47]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[48]  Erik Demeulemeester,et al.  The use of buffers in project management: The trade-off between stability and makespan , 2004 .

[49]  J. Christopher Beck,et al.  A theoretic and practical framework for scheduling in a stochastic environment , 2009, J. Sched..

[50]  Huibert Kwakernaak,et al.  Fuzzy random variables--II. Algorithms and examples for the discrete case , 1979, Inf. Sci..

[51]  Ignacio E. Grossmann,et al.  Computers and Chemical Engineering , 2014 .

[52]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[53]  Willy Herroelen,et al.  Project scheduling under uncertainty: Survey and research potentials , 2005, Eur. J. Oper. Res..