Solving conflicting bi-objective facility location problem by NSGA II evolutionary algorithm

This paper focuses on the facility location problem with two conflicting objectives. We observe that minimization of the total cost of a particular echelon may lead to the increase in the total cost of a supply chain as a whole. Thus, these conflicting objectives are required to be met together from a supply chain perspective. We have solved the problem formulated in mixed nonlinear programming by a multi-objective evolutionary algorithm (MOEA) known as non-dominated sorting algorithm, or NSGA II in short. Numerical example is provided to show the effect of the algorithm on the solution.

[1]  E. Gebennini,et al.  An integrated production–distribution model for the dynamic location and allocation problem with safety stock optimization , 2009 .

[2]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[3]  Geng Liu,et al.  A Multi-objective Genetic Algorithm for Determining Facility Location of Solid Wastes , 2007, Third International Conference on Natural Computation (ICNC 2007).

[4]  Ilias P. Tatsiopoulos,et al.  Locating a bioenergy facility using a hybrid optimization method , 2010 .

[5]  J. Periaux,et al.  Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems , 2001 .

[6]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[7]  Francisco Saldanha-da-Gama,et al.  Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning , 2006, Comput. Oper. Res..

[8]  Witold Pedrycz,et al.  Value-at-Risk-Based Two-Stage Fuzzy Facility Location Problems , 2009, IEEE Transactions on Industrial Informatics.

[9]  Huapu Lu,et al.  Study on the Location of Distribution Centers: A Bi-Level Multi-Objective Approach , 2009 .

[10]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

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

[12]  Jeffrey Horn,et al.  The Niched Pareto Genetic Algorithm 2 Applied to the Design of Groundwater Remediation Systems , 2001, EMO.

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

[14]  E. Gebennini,et al.  Optimization models for the dynamic facility location and allocation problem , 2008 .

[15]  P. Miranda,et al.  Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity , 2008 .

[16]  Lawrence V. Snyder,et al.  The stochastic location model with risk pooling , 2007, Eur. J. Oper. Res..

[17]  Shuo-Yan Chou,et al.  A fuzzy simple additive weighting system under group decision-making for facility location selection with objective/subjective attributes , 2008, Eur. J. Oper. Res..

[18]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

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

[20]  Xing Wang,et al.  An approximation algorithm for the k-level capacitated facility location problem , 2010, J. Comb. Optim..

[21]  Xavier Gandibleux,et al.  Multiobjective Programming and Goal Programming: Theoretical Results and Practical Applications , 2009 .

[22]  Oded Berman,et al.  Competitive facility location and design problem , 2007, Eur. J. Oper. Res..

[23]  Nukala Viswanadham,et al.  A Decision Framework for Location Selection in Global Supply Chains , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[24]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[25]  Riccardo Manzini,et al.  Strategic Design and Operational Management Optimization of a Multi Stage Physical Distribution System , 2009 .

[26]  Mehrdad Tamiz.  Multi-Objective Programming and Goal Programming , 1996 .

[27]  Mohd Rizam Abu Bakar,et al.  Development of a new approach for deterministic supply chain network design , 2009, Eur. J. Oper. Res..

[28]  James A. Rappold,et al.  Designing multi-echelon service parts networks with finite repair capacity , 2009, Eur. J. Oper. Res..

[29]  Qiang Liu,et al.  A study on facility location–allocation problem in mixed environment of randomness and fuzziness , 2011, J. Intell. Manuf..

[30]  Kun-Tzu Yu,et al.  A generalized fuzzy approach for strategic problems: The empirical study on facility location selection of authors' management consultation client as an example , 2009, Expert Syst. Appl..

[31]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[32]  Wang Jing,et al.  STUDY ON THE MULTI-OBJECTIVE OPTIMIZATION MODEL OF LOGISTICS FACILITY LAYOUT , 2009 .

[33]  Kurt M. Bretthauer,et al.  An algorithm for solving the multi-period online fulfillment assignment problem , 2009, Math. Comput. Model..

[34]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[35]  Xiaolan Xie,et al.  Design of Stochastic Distribution Networks Using Lagrangian Relaxation , 2008, IEEE Transactions on Automation Science and Engineering.

[36]  Andrés L. Medaglia,et al.  Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example , 2006, Ann. Oper. Res..

[37]  J. David Schaffer,et al.  Multi-Objective Learning via Genetic Algorithms , 1985, IJCAI.

[38]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[39]  Nader Azad,et al.  Incorporating location, routing and inventory decisions in supply chain network design , 2010 .

[40]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[41]  Vedat Verter,et al.  A continuous analysis framework for the solution of location-allocation problems with dense demand , 2008, Comput. Oper. Res..

[42]  T. C. Edwin Cheng,et al.  Production , Manufacturing and Logistics Evaluating the effects of distribution centres on the performance of vendor-managed inventory systems , 2009 .

[43]  Christos Zikopoulos,et al.  Optimal location and value of timely sorting of used items in a remanufacturing supply chain with multiple collection sites , 2008 .

[44]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[45]  Qiang Meng,et al.  Production , Manufacturing and Logistics Competitive facility location on decentralized supply chains , 2009 .

[46]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[47]  Xiaobing Liu,et al.  An Improved Genetic Algorithms-based Approach on Supply Chain-oriented Facility Layout Scheduling System , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[48]  M. El-Sayed,et al.  A stochastic model for forward-reverse logistics network design under risk , 2010, Comput. Ind. Eng..

[49]  Ahmad Makui,et al.  A new heuristic method for distribution networks considering service level constraint and coverage radius , 2009, Expert Syst. Appl..

[50]  Rodrigo A. Garrido,et al.  Inventory service-level optimization within distribution network design problem , 2009 .

[51]  F. S. Hillier,et al.  Introduction to Operations Research, 10th ed. , 1986 .

[52]  David W. Corne,et al.  No Free Lunch and Free Leftovers Theorems for Multiobjective Optimisation Problems , 2003, EMO.

[53]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[54]  Shu-Hsien Liao,et al.  A Capacitated Inventory-Location Model: Formulation, Solution Approach and Preliminary Computational Results , 2009, IEA/AIE.