A bi-objective genetic algorithm approach to risk mitigation in project scheduling

A problem of risk mitigation in project scheduling is formulated as a bi-objective optimization problem, where the expected makespan and the expected total cost are both to be minimized. The expected total cost is the sum of four cost components: overhead cost, activity execution cost, cost of reducing risks and penalty cost for tardiness. Risks for activities are predefined. For each risk at an activity, various levels are defined, which correspond to the results of different preventive measures. An MIP model and a heuristic solution approach based on genetic algorithms (GAs) is proposed. GAs provide a fast and effective solution approach to the problem.

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

[2]  Andrzej Jaszkiewicz,et al.  Interactive analysis of multiple-criteria project scheduling problems , 1998, Eur. J. Oper. Res..

[3]  Shahram Shadrokh,et al.  Bi-objective resource-constrained project scheduling with robustness and makespan criteria , 2006, Appl. Math. Comput..

[4]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[5]  Eduardo F. Camacho,et al.  An algorithm for optimal scheduling and risk assessment of projects , 2004 .

[6]  Roman Slowinski,et al.  Multiobjective project scheduling under multiple-category resource constraint , 1989 .

[7]  Mohamed Haouari,et al.  A bi-objective model for robust resource-constrained project scheduling , 2005 .

[8]  Rema Padman,et al.  An integrated survey of deterministic project scheduling , 2001 .

[9]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[10]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

[11]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[12]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Theodor J. Stewart,et al.  A Multi-criteria Decision Support System for R&D Project Selection , 1991 .

[14]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[15]  Roman Słowiński,et al.  DSS for multiobjective project scheduling , 1994 .

[16]  Gündüz Ulusoy,et al.  Multiobjective genetic algorithm approaches to project scheduling under risk , 2003 .

[17]  Tomasz Rys,et al.  MIPS: A DSS for multiobjective interactive project scheduling , 1994 .

[18]  Jorge Pinho de Sousa,et al.  Using metaheuristics in multiobjective resource constrained project scheduling , 2000, Eur. J. Oper. Res..

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

[20]  Gündüz Ulusoy,et al.  A survey on the resource-constrained project scheduling problem , 1995 .

[21]  L. Valadares Tavares.  A stochastic model to control project duration and expenditure , 1994 .

[22]  Walter O. Rom,et al.  Ensuring quality in resource constrained project scheduling , 1997 .

[23]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[24]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[25]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[26]  Ching-Lai Hwang,et al.  Mathematical programming with multiple objectives: A tutorial , 1980, Comput. Oper. Res..

[27]  Andrzej Jaszkiewicz,et al.  Genetic local search for multi-objective combinatorial optimization , 2022 .

[28]  Salah E. Elmaghraby,et al.  On the fallacy of averages in project risk management , 2005, Eur. J. Oper. Res..

[29]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[30]  Prabuddha De,et al.  Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks , 1997, Oper. Res..

[31]  Konstantin Kogan,et al.  Scheduling projects with variable-intensity activities: The case of dynamic earliness and tardiness costs , 1999, Eur. J. Oper. Res..

[32]  H. Frank Cervone,et al.  Project risk management , 2006, OCLC Syst. Serv..

[33]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

[34]  Antonie Stam,et al.  Resource constrained project scheduling with multiple objectives: A decision support approach , 1992, Comput. Oper. Res..

[35]  S. Selcuk Erenguc,et al.  Integrating Quality as a Measure of Performance in Resource-Constrained Project Scheduling Problems , 1999 .

[36]  W. Duncan.  A GUIDE TO THE PROJECT MANAGEMENT BODY OF KNOWLEDGE , 1996 .

[37]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[38]  S. Selcuk Erenguc,et al.  Project Scheduling Problems: A Survey , 1993 .

[39]  Chiu-Chi Wei,et al.  Efficient approaches of linearization in project compression , 2003 .

[40]  Ali Jaafari,et al.  Management of risks, uncertainties and opportunities on projects: time for a fundamental shift , 2001 .

[41]  ZitzlerE.,et al.  Multiobjective evolutionary algorithms , 1999 .

[42]  Thomas Hanne,et al.  A multiobjective evolutionary algorithm for scheduling and inspection planning in software development projects , 2005, Eur. J. Oper. Res..

[43]  Tong Heng Lee,et al.  Multiobjective Evolutionary Algorithms and Applications , 2005, Advanced Information and Knowledge Processing.

[44]  Gündüz Ulusoy,et al.  A framework for an interactive project scheduling system under limited resources , 1996 .

[45]  Roman Słowiński,et al.  Advances in project scheduling , 1989 .

[46]  V J Rayward-Smith.  Project Scheduling: Recent Models, Algorithms and Applications , 2001, J. Oper. Res. Soc..

[47]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[48]  S. Zionts,et al.  An Interactive Programming Method for Solving the Multiple Criteria Problem , 1976 .

[49]  Erik Demeulemeester,et al.  Optimal procedures for the discrete time/cost trade-off problem in project networks , 1996 .

[50]  D. Corne,et al.  On Metrics for Comparing Non Dominated Sets , 2001 .

[51]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[52]  Luís Valadares Tavares,et al.  On the optimal management of project risk , 1998, Eur. J. Oper. Res..