Optimization to Manage Supply Chain Disruptions Using the NSGA-II

Disruption on a supply chain provokes lost that can be minimized through an alternative solution. This solution involves a strategy to manage the impact of the disruption and thus to recuperate the supply chain. Difficulty of this management is the diversity of factors such that becomes complex to provide or choice a solution among the possible ones. Depending on the objective(s) to optimize are the strategy to follow and the solution to choice. In this work the Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization NSGA-II is used as the strategy to generate and optimize (minimize) solutions (lost) in front of a disruption. The included objectives are cost, risk and the place of facilities supporting the supply chain recuperation. These objectives are combined to generate possible solutions and to choice one such that it provides a proposal to minimize the disruption impact on a delimited period of time. Advantage of NSGA-II utilization is the provision of a practical formal and computational tool to analyze different scenarios without simplifies the complexity of a standard real supply chain. The illustrative exercise presents recovery scenarios for a crude oil refinery supply chain.

[1]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.

[2]  Alexander V. Smirnov,et al.  Soft-computing technologies for configuration of cooperative supply chain , 2004, Appl. Soft Comput..

[3]  Henry C. W. Lau,et al.  Monitoring the supply of products in a supply chain environment: a fuzzy neural approach , 2002, Expert Syst. J. Knowl. Eng..

[4]  Mark S. Daskin,et al.  Planning for Disruptions in Supply Chain Networks , 2006 .

[5]  Rajagopalan Srinivasan,et al.  Agent-based supply chain management—2: a refinery application , 2002 .

[6]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[7]  Evan J. Hughes,et al.  Evolutionary Multi-objective Ranking with Uncertainty and Noise , 2001, EMO.

[8]  P. Koumoutsakos,et al.  Multiobjective evolutionary algorithm for the optimization of noisy combustion processes , 2002 .

[9]  Freimut Bodendorf,et al.  Proactive Supply-Chain Event Management with Agent Technology , 2005, Int. J. Electron. Commer..

[10]  Marshall C. Yovits,et al.  Self-organizing systems 1962 , 1964 .

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

[12]  I. Karimi,et al.  Agent-based supply chain management—1: framework , 2002 .

[13]  R. M. Fujimoto,et al.  EVALUATING REFINERY SUPPLY CHAIN POLICIES AND INVESTMENT DECISIONS THROUGH SIMULATION-OPTIMIZATION , 2006 .

[14]  Petros Koumoutsakos,et al.  Preprint: Multi-objective Evolutionary Algorithm for the Optimization of Noisy Combustion Processes , 2002 .

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

[16]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[17]  Günter Rudolph,et al.  A partial order approach to noisy fitness functions , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[18]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[19]  Hussein A. Abbass,et al.  Fitness inheritance for noisy evolutionary multi-objective optimization , 2005, GECCO '05.

[20]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.