Solving a Closed-Loop Location-Inventory-Routing Problem with Mixed Quality Defects Returns in E-Commerce by Hybrid Ant Colony Optimization Algorithm

This paper presents a closed-loop location-inventory-routing problem model considering both quality defect returns and nondefect returns in e-commerce supply chain system. The objective is to minimize the total cost produced in both forward and reverse logistics networks. We propose a combined optimization algorithm named hybrid ant colony optimization algorithm (HACO) to address this model that is an NP-hard problem. Our experimental results show that the proposed HACO is considerably efficient and effective in solving this model.

[1]  Shuo Wang,et al.  A novel membrane algorithm for capacitated vehicle routing problem , 2015, Soft Comput..

[2]  Jacques Desrosiers,et al.  The Pickup and Delivery Problem with Time Windows , 1989 .

[3]  Lawrence Bodin,et al.  A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles , 1983 .

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

[5]  Ruud H. Teunter,et al.  Production , Manufacturing and Logistics The newsboy problem with resalable returns : A single period model and case study , 2005 .

[6]  Hui Chen,et al.  A Pseudo-Parallel Genetic Algorithm Integrating Simulated Annealing for Stochastic Location-Inventory-Routing Problem with Consideration of Returns in E-Commerce , 2015 .

[7]  J. Perl,et al.  Distribution Networks: Facility Location, Transportation and Inventory , 1988 .

[8]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[9]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[10]  Nubia Velasco,et al.  A relax-and-price heuristic for the inventory-location-routing problem , 2015, Int. Trans. Oper. Res..

[11]  Martin W. P. Savelsbergh,et al.  The Stochastic Inventory Routing Problem with Direct Deliveries , 2002, Transp. Sci..

[12]  James E. Ward,et al.  Integrated Facility Location and Vehicle Routing Models: Recent Work and Future Prospects , 1987 .

[13]  Lap Mui Ann Chan,et al.  Probabilistic Analyses and Practical Algorithms for Inventory-Routing Models , 1998, Oper. Res..

[14]  Reza Tavakkoli-Moghaddam,et al.  Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics , 2014, Comput. Ind. Eng..

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

[16]  Moshe Dror,et al.  Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks , 1989, Transp. Sci..

[17]  Shan Liu,et al.  An improved fruit fly optimization algorithm and its application to joint replenishment problems , 2015, Expert Syst. Appl..

[18]  Shu-Hsien Liao,et al.  An evolutionary approach for multi-objective optimization of the integrated location-inventory distribution network problem in vendor-managed inventory , 2011, Expert Syst. Appl..

[19]  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.

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

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

[22]  Russell D. Meller,et al.  The interaction of location and inventory in designing distribution systems , 2000 .

[23]  Zuo-Jun Max Shen,et al.  An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results , 2002, Ann. Oper. Res..

[24]  Daniel Adelman,et al.  A Price-Directed Approach to Stochastic Inventory/Routing , 2004, Oper. Res..

[25]  Fue Zeng,et al.  The Newsvendor Problem with Different Delivery Time, Resalable Returns, and an Additional Order , 2015 .

[26]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[27]  V. Kumar,et al.  Perceived Risk, Product Returns, and Optimal Resource Allocation: Evidence from a Field Experiment , 2015 .

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

[29]  Ying Zhang,et al.  Hybrid metaheuristic solutions to inventory location routing problem , 2014 .

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

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

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