A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce

Facility location, inventory control, and vehicle routes scheduling are three key issues to be settled in the design of logistics system for e-commerce. Due to the online shopping features of e-commerce, customer returns are becoming much more than traditional commerce. This paper studies a three-phase supply chain distribution system consisting of one supplier, a set of retailers, and a single type of product with continuous review (Q, r) inventory policy. We formulate a stochastic location-inventory-routing problem (LIRP) model with no quality defects returns. To solve the NP-hand problem, a pseudo-parallel genetic algorithm integrating simulated annealing (PPGASA) is proposed. The computational results show that PPGASA outperforms GA on optimal solution, computing time, and computing stability.

[1]  Nico Vandaele,et al.  Reverse logistics network design with stochastic lead times , 2007, Comput. Oper. Res..

[2]  William J. Guerrero,et al.  Hybrid heuristic for the inventory location-routing problem with deterministic demand , 2013 .

[3]  Lin Wang,et al.  Model and algorithm of fuzzy joint replenishment problem under credibility measure on fuzzy goal , 2013, Knowl. Based Syst..

[4]  Ben Waterson,et al.  Reducing the cost of supermarket returns , 2011 .

[5]  C. Watson-Gandy,et al.  Depot location with van salesmen — A practical approach , 1973 .

[6]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[7]  S. C. Liu,et al.  A heuristic method for the combined location routing and inventory problem , 2005 .

[8]  L. Fogel,et al.  European Journal Ofoperational Research on Genetic Algorithms for the Packing of Polygons , 1996 .

[9]  Dimitrios Vlachos,et al.  Production , Manufacturing and Logistics Return handling options and order quantities for single period products , 2003 .

[10]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

[11]  F Detoronegro PSFGA: Parallel processing and evolutionary computation for multiobjective optimisation , 2004 .

[12]  Bailing Liu,et al.  A Two-Stage Algorithm for the Closed-Loop Location-Inventory Problem Model Considering Returns in E-Commerce , 2014 .

[13]  Amir Ahmadi-Javid,et al.  A location-routing-inventory model for designing multisource distribution networks , 2012 .

[14]  Lin Wang,et al.  Modeling and optimization for the joint replenishment and delivery problem with heterogeneous items , 2013, Knowl. Based Syst..

[15]  Marvin D. Troutt,et al.  Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem , 2001 .

[16]  Yanhui Li,et al.  A Hybrid Genetic-Simulated Annealing Algorithm for the Location-Inventory-Routing Problem Considering Returns under E-Supply Chain Environment , 2013, TheScientificWorldJournal.

[17]  Lin Wang,et al.  Modeling and Optimization of Stochastic Joint Replenishment and Delivery Scheduling Problem with Uncertain Costs , 2013 .

[18]  Samir K. Srivastava,et al.  Network design for reverse logistics , 2008 .

[19]  Halit Üster,et al.  Tabu Search and Benders Decomposition Approaches for a Capacitated Closed-Loop Supply Chain Network Design Problem , 2009, Transp. Sci..

[20]  Mark S. Daskin,et al.  A Facility Location Model for Bidirectional Flows , 2007, Transp. Sci..

[21]  Saïd Salhi,et al.  Inventory routing problems: a logistical overview , 2007, J. Oper. Res. Soc..

[22]  Harvey Meyer,et al.  MANY HAPPY RETURNS , 1999 .

[23]  Jacqueline M. Bloemhof-Ruwaard,et al.  THE IMPACT OF PRODUCT RECOVERY ON LOGISTICS NETWORK DESIGN , 2001 .

[24]  Erik Rolland,et al.  The design of reverse distribution networks: Models and solution procedures , 2003, Eur. J. Oper. Res..

[25]  S. C. Liu,et al.  A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration , 2003 .

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