Hybrid Genetic Algorithm and Invasive Weed Optimization via Priority Based Encoding for Location-Allocation Decisions in a Three-Stage Supply Chain

In this paper, location–allocation problem of a three-stage supply chain network, including suppliers, plants, distribution centers (DCs) and customers is investigated. With respect to the total cost, the aim is determining opened plants and DCs and designing transportation trees between the facilities. Considering the capacity of suppliers, plants and DCs are limited and there is a limitation on the maximum number of opened plants and DCs, a mixed-integer linear programming (MILP) model of the problem is presented. Since multi-stage supply chain networks have been recognized as NP-hard problems, applying priority-based encoding and a four-step backward decoding procedure, a meta-heuristic algorithm, namely GAIWO, based on the best features of genetic algorithm (GA) and invasive weed optimization (IWO) is designed to solve the problem. In small size problems, the efficiency of the GAIWO is checked by solutions of GAMS software. For larger size problems, the performance of the proposed approach is compared with four evolutionary algorithms in both aspects of the structure of the GAIWO and the efficiency of the proposed encoding–decoding procedure. Besides usual evaluation criteria, Wilcoxon test and a chess rating system are used for evaluating and ranking the algorithms. The results show higher efficiency of the proposed approach.

[1]  Seyed Taghi Akhavan Niaki,et al.  Bi-objective optimization of a multi-product multi-period three-echelon supply chain problem under uncertain environments: NSGA-II and NRGA , 2015, Inf. Sci..

[2]  Jinzhao Wu,et al.  A discrete invasive weed optimization algorithm for solving traveling salesman problem , 2015, Neurocomputing.

[3]  G. Celano,et al.  A new efficient encoding/decoding procedure for the design of a supply chain network with genetic algorithms , 2010, Comput. Ind. Eng..

[4]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[5]  Mohammed Hawa,et al.  Invasive weed optimization for model order reduction of linear MIMO systems , 2013 .

[6]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[7]  Ashkan Rahimi-Kian,et al.  Multiobjective invasive weed optimization: Application to analysis of Pareto improvement models in electricity markets , 2012, Appl. Soft Comput..

[8]  Douglas J. Thomas,et al.  Coordinated supply chain management , 1996 .

[9]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[10]  P. Tsiakis,et al.  OPTIMAL PRODUCTION ALLOCATION AND DISTRIBUTION SUPPLY CHAIN NETWORKS , 2008 .

[11]  R. J. Kuo,et al.  A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem – A case study on supply chain model , 2011 .

[12]  Mostafa Hajiaghaei-Keshteli,et al.  The allocation of customers to potential distribution centers in supply chain networks: GA and AIA approaches , 2011, Appl. Soft Comput..

[13]  Bijaya K. Panigrahi,et al.  Multi-objective optimization with artificial weed colonies , 2011, Inf. Sci..

[14]  Reza Tavakkoli-Moghaddam,et al.  A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain , 2013 .

[15]  Mehdi Seifbarghy,et al.  A four-echelon supply chain network design with shortage: Mathematical modeling and solution methods , 2015 .

[16]  Ali Amiri,et al.  Production , Manufacturing and Logistics Designing a distribution network in a supply chain system : Formulation and efficient solution procedure , 2005 .

[17]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms, Population Genetics, and Combinatorial Optimization , 1989, Parallelism, Learning, Evolution.

[18]  T. C. Wong,et al.  A comparison of hybrid genetic algorithm and hybrid particle swarm optimization to minimize makespan for assembly job shop , 2013, Appl. Soft Comput..

[19]  Mitsuo Gen,et al.  Hybrid genetic algorithm for multi-time period production/distribution planning , 2005, Comput. Ind. Eng..

[20]  Mitsuo Gen,et al.  Integrated multistage logistics network design by using hybrid evolutionary algorithm , 2009, Comput. Ind. Eng..

[21]  Hamed Mojallali,et al.  Solving nonlinear equations systems with a new approach based on invasive weed optimization algorithm and clustering , 2012, Swarm Evol. Comput..

[22]  Rubén Ruiz,et al.  TWO NEW ROBUST GENETIC ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM , 2006 .

[23]  Colin R. Reeves,et al.  Improving the Efficiency of Tabu Search for Machine Sequencing Problems , 1993 .

[24]  Parisa Assarzadegan,et al.  Minimizing sum of the due date assignment costs, maximum tardiness and distribution costs in a supply chain scheduling problem , 2016, Appl. Soft Comput..

[25]  Pedro Larrañaga,et al.  Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.

[26]  Rizauddin Ramli,et al.  A genetic algorithm for optimizing defective goods supply chain costs using JIT logistics and each-cycle lengths , 2014 .

[27]  M. Gen,et al.  Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach , 2002 .

[28]  Mitsuo Gen,et al.  A genetic algorithm for two-stage transportation problem using priority-based encoding , 2006, OR Spectr..

[29]  Ajit Kumar Barisal,et al.  Large scale economic dispatch of power systems using oppositional invasive weed optimization , 2015, Appl. Soft Comput..

[30]  Seyed Hessameddin Zegordi,et al.  A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain , 2010, Comput. Ind. Eng..

[31]  Xinye Cai,et al.  A novel memetic algorithm based on invasive weed optimization and differential evolution for constrained optimization , 2013, Soft Computing.

[32]  Marjan Mernik,et al.  A chess rating system for evolutionary algorithms: A new method for the comparison and ranking of evolutionary algorithms , 2014, Inf. Sci..

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

[34]  Yongquan Zhou,et al.  Invasive weed optimization algorithm for optimization no-idle flow shop scheduling problem , 2014, Neurocomputing.

[35]  R. Venkata Rao,et al.  Parameter optimization of modern machining processes using teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[36]  D. P. Kothari,et al.  Unit commitment problem solution using invasive weed optimization algorithm , 2014 .

[37]  George Kuk,et al.  Effectiveness of vendor-managed inventory in the electronics industry: determinants and outcomes , 2004, Inf. Manag..

[38]  Alireza Mallahzadeh,et al.  DESIGN OF AN E-SHAPED MIMO ANTENNA USING IWO ALGORITHM FOR WIRELESS APPLICATION AT 5.8 GHZ , 2009 .

[39]  Kannan Govindan,et al.  Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food , 2014 .

[40]  Reza Tavakkoli-Moghaddam,et al.  A genetic algorithm using priority-based encoding with new operators for fixed charge transportation problems , 2013, Appl. Soft Comput..

[41]  T. T. Narendran,et al.  PRISM: PRIority based SiMulated annealing for a closed loop supply chain network design problem , 2013, Appl. Soft Comput..

[42]  R. Brady.  Optimization strategies gleaned from biological evolution , 1985, Nature.

[43]  Quan-Ke Pan,et al.  A discrete teaching-learning-based optimisation algorithm for realistic flowshop rescheduling problems , 2015, Eng. Appl. Artif. Intell..

[44]  Kangbae Lee,et al.  Genetic algorithms for door-assigning and sequencing of trucks at distribution centers for the improvement of operational performance , 2012, Expert Syst. Appl..

[45]  Marjan Mernik,et al.  A comparison between different chess rating systems for ranking evolutionary algorithms , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[46]  Yong Deng,et al.  A modified multi-criterion optimization genetic algorithm for order distribution in collaborative supply chain , 2013 .

[47]  Mir Saman Pishvaee,et al.  A memetic algorithm for bi-objective integrated forward/reverse logistics network design , 2010, Comput. Oper. Res..

[48]  Hsiao-Fan Wang,et al.  A closed-loop logistic model with a spanning-tree based genetic algorithm , 2010, Comput. Oper. Res..

[49]  Ata Allah Taleizadeh,et al.  Multiple-buyer multiple-vendor multi-product multi-constraint supply chain problem with stochastic demand and variable lead-time: A harmony search algorithm , 2011, Appl. Math. Comput..

[50]  Qiang Liu,et al.  A class of multi-objective supply chain networks optimal model under random fuzzy environment and its application to the industry of Chinese liquor , 2008, Inf. Sci..

[51]  Alfredo Lambiase,et al.  A multi-objective supply chain optimisation using enhanced Bees Algorithm with adaptive neighbourhood search and site abandonment strategy , 2014, Swarm Evol. Comput..

[52]  Zbigniew Michalewicz,et al.  A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem , 1991, INFORMS J. Comput..

[53]  Mojtaba Ghasemi,et al.  Solving non-linear, non-smooth and non-convex optimal power flow problems using chaotic invasive weed optimization algorithms based on chaos , 2014 .

[54]  H. S. Wang.  A two-phase ant colony algorithm for multi-echelon defective supply chain network design , 2009, Eur. J. Oper. Res..

[55]  Kung-Jeng Wang,et al.  Location and allocation decisions in a two-echelon supply chain with stochastic demand - A genetic-algorithm based solution , 2011, Expert Syst. Appl..

[56]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model , 2011, Expert Syst. Appl..

[57]  Zhuo Dai,et al.  Design of close-loop supply chain network under uncertainty using hybrid genetic algorithm: A fuzzy and chance-constrained programming model , 2015, Comput. Ind. Eng..

[58]  Manoranjan Maiti,et al.  An application of real-coded genetic algorithm (RCGA) for mixed integer non-linear programming in two-storage multi-item inventory model with discount policy , 2006, Appl. Math. Comput..

[59]  Mitsuo Gen,et al.  A steady-state genetic algorithm for multi-product supply chain network design , 2009, Comput. Ind. Eng..

[60]  Pedro Larrañaga,et al.  Decomposing Bayesian networks: triangulation of the moral graph with genetic algorithms , 1997, Stat. Comput..

[61]  Mitsuo Gen,et al.  The balanced allocation of customers to multiple distribution centers in the supply chain network: a genetic algorithm approach , 2002 .

[62]  A.A. Kishk,et al.  Invasive Weed Optimization and its Features in Electromagnetics , 2010, IEEE Transactions on Antennas and Propagation.

[63]  Ali Diabat,et al.  An integrated supply chain problem with environmental considerations , 2015 .

[64]  Reza Tavakkoli-Moghaddam,et al.  A new multi-objective stochastic model for a forward/reverse logistic network design with responsiveness and quality level , 2013 .

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