Location and allocation decisions for multi-echelon supply chain network - A multi-objective evolutionary approach

This paper aims at multi-objective optimization of single-product for four-echelon supply chain architecture consisting of suppliers, production plants, distribution centers (DCs) and customer zones (CZs). The key design decisions considered are: the number and location of plants in the system, the flow of raw materials from suppliers to plants, the quantity of products to be shipped from plants to DCs, from DCs to CZs so as to minimize the combined facility location and shipment costs subject to a requirement that maximum customer demands be met. To optimize these two objectives simultaneously, four-echelon network model is mathematically represented considering the associated constraints, capacity, production and shipment costs and solved using swarm intelligence based Multi-objective Hybrid Particle Swarm Optimization (MOHPSO) algorithm. This evolutionary based algorithm incorporates non-dominated sorting algorithm into particle swarm optimization so as to allow this heuristic to optimize two objective functions simultaneously. This can be used as decision support system for location of facilities, allocation of demand points and monitoring of material flow for four-echelon supply chain network.

[1]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  A. Mileham,et al.  Applications of particle swarm optimisationin integrated process planning and scheduling , 2009 .

[3]  R. Church,et al.  Theoretical and Computational Links between the p‐Median, Location Set‐covering, and the Maximal Covering Location Problem , 2010 .

[4]  G. O. Wesolowsky,et al.  The Multiperiod Location-Allocation Problem with Relocation of Facilities , 1975 .

[5]  Jonathan E. Fieldsend,et al.  Full Elite Sets for Multi-Objective Optimisation , 2002 .

[6]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[7]  Russell C. Eberhart,et al.  Particle swarm with extended memory for multiobjective optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[8]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[9]  Magdalene Marinaki,et al.  A Hybrid Multi-Swarm Particle Swarm Optimization algorithm for the Probabilistic Traveling Salesman Problem , 2010, Comput. Oper. Res..

[10]  Abraham Warszawski,et al.  Multi-Dimensional Location Problems , 1973 .

[11]  Zuo-Jun Max Shen,et al.  A profit-maximizing supply chain network design model with demand choice flexibility , 2006, Oper. Res. Lett..

[12]  Adisa Azapagic,et al.  The application of life cycle assessment to process optimisation , 1999 .

[13]  K. Rameshkumar,et al.  Application of particle swarm intelligence algorithms in supply chain network architecture optimization , 2012, Expert Syst. Appl..

[14]  Z. H. Che,et al.  A particle swarm optimization algorithm for solving unbalanced supply chain planning problems , 2012, Appl. Soft Comput..

[15]  Jürgen Teich,et al.  Covering Pareto-optimal fronts by subswarms in multi-objective particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[16]  Cheng-Liang Chen,et al.  Multiobjective Optimization for a Multienterprise Supply Chain Network , 2003 .

[17]  Z. Shen.  Integrated supply chain design models: a survey and future research directions , 2007 .

[18]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[19]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[20]  R. Sridharan.  The capacitated plant location problem , 1995 .

[21]  Santo Banerjee,et al.  Global optimization of an optical chaotic system by Chaotic Multi Swarm Particle Swarm Optimization , 2012, Expert Syst. Appl..

[22]  George O. Wesolowsky,et al.  Dynamic Facility Location , 1973 .

[23]  Donald Erlenkotter,et al.  A comparative study of approaches to dynamic location problems , 1981 .

[24]  S. Kumanan,et al.  A Multi-Objective Discrete Particle Swarm Optimisation Algorithm for supply chain network design , 2012 .

[25]  Jürgen Branke,et al.  About Selecting the Personal Best in Multi-Objective Particle Swarm Optimization , 2006, PPSN.

[26]  L. Puigjaner,et al.  Multiobjective supply chain design under uncertainty , 2005 .

[27]  Chih-Wei Hou,et al.  Multi-objective optimization for VMI operations in the LCD supply chain , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[28]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[29]  Ben Hua,et al.  Supply chain optimization of continuous process industries with sustainability considerations , 2000 .

[30]  Mark A. Turnquist,et al.  Inventory, transportation, service quality and the location of distribution centers , 2001, Eur. J. Oper. Res..

[31]  Seyed Reza Hejazi,et al.  Supply chain modeling in uncertain environment with bi-objective approach , 2009, Comput. Ind. Eng..

[32]  Chengming Qi,et al.  Application of Improved Discrete Particle Swarm Optimization in Logistics Distribution Routing Problem , 2011 .

[33]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[34]  G. R. Graves,et al.  Parallel processing: a critical element in applying artificial intelligence to manufacturing , 1989 .

[35]  Allen J. Scott,et al.  Dynamic Location-Allocation Systems: Some Basic Planning Strategies , 1971 .

[36]  Dong-Yuh Yang,et al.  Estimating exchange curve for inventory management through evolutionary multi-objective optimization , 2011 .

[37]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[38]  J. Jewkes,et al.  Theory of Location of Industries. , 1933 .

[39]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[40]  Cheng-Liang Chen,et al.  Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices , 2004, Comput. Chem. Eng..

[41]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[42]  Horst A. Eiselt,et al.  A bibliography for some fundamental problem categories in discrete location science , 2008, Eur. J. Oper. Res..

[43]  C. Pantelides,et al.  Design of Multi-echelon Supply Chain Networks under Demand Uncertainty , 2001 .

[44]  D. Simchi-Levi.  Designing And Managing The Supply Chain , 2007 .

[45]  Abraham Warszawski,et al.  Optimizing the Location of Facilities on a Building Site , 1973 .

[46]  Nitin V. Afzulpurkar,et al.  Optimization of tile manufacturing process using particle swarm optimization , 2011, Swarm Evol. Comput..

[47]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

[48]  M. A. El-Shorbagy,et al.  Local search based hybrid particle swarm optimization algorithm for multiobjective optimization , 2012, Swarm Evol. Comput..

[49]  Charles ReVelle,et al.  THE MAXIMUM CAPTURE OR “SPHERE OF INFLUENCE” LOCATION PROBLEM: HOTELLING REVISITED ON A NETWORK* , 1986 .

[50]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[52]  A. Weber,et al.  Alfred Weber's Theory of the Location of Industries , 1930 .

[53]  Ronald H. Ballou,et al.  Dynamic Warehouse Location Analysis , 1968 .

[54]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[55]  Benita M. Beamon,et al.  A multi-objective approach to simultaneous strategic and operational planning in supply chain design , 2000 .

[56]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[57]  Min-Yuan Cheng,et al.  A hybrid swarm intelligence based particle-bee algorithm for construction site layout optimization , 2012, Expert Syst. Appl..