Design of sustainable urban electronic grocery distribution network

Abstract To meet the expectation of multi-modal distributions from customers for last-mile delivery, a sustainable two-echelon E-Grocery delivery system is studied, which is motivated by the adaption of autonomous delivery robot (ADRs), parcel lockers in E-Grocery distribution industry. We formulate the multi-modal last mile system as a two-echelon location-routing problem with mixed vehicles and mixed satellites 1 (2E-LRP-MVMS). A multi-objective optimization model is developed to capture the characteristics of cost components and environmental impact. The goal of the 2E-LRP-MVMS is to determine the location facilities, to optimize the number of parcels delivered to two echelons and routes at each level, also to reduce costs caused by carbon emissions. A hybrid immune algorithm is proposed, and two improved steps, vaccination and immunization are introduced in the algorithm. This research contributes to the last-mile delivery network design domain by modeling the environmental and economic cost of E-Grocery distribution adopting mixed fleets and mixed satellites.

[1]  Christian Prins,et al.  A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem , 2012, Eng. Appl. Artif. Intell..

[2]  Roberto Roberti,et al.  An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem , 2013, Oper. Res..

[3]  J. Bloemhof-Ruwaard,et al.  Modeling an Inventory Routing Problem for perishable products with environmental considerations and demand uncertainty , 2015 .

[4]  Mostafa Zandieh,et al.  A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic , 2009, Expert Syst. Appl..

[5]  Daniele Vigo,et al.  A Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options Arising in the Last Mile Distribution , 2018, Eur. J. Oper. Res..

[6]  Boaz Golany,et al.  A parcel locker network as a solution to the logistics last mile problem , 2018, Int. J. Prod. Res..

[7]  Michel Gendreau,et al.  A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems , 2012, Oper. Res..

[8]  Yong Wang,et al.  Design and Freight Corridor-Fleet Size Choice in Collaborative Intermodal Transportation Network Considering Economies of Scale , 2019, Sustainability.

[9]  Christian Prins,et al.  Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking , 2012, Eur. J. Oper. Res..

[10]  Maja Piecyk,et al.  The Scope for Pavement Porters: Addressing the Challenges of Last-Mile Parcel Delivery in London , 2018, Transportation Research Record: Journal of the Transportation Research Board.

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

[12]  Teodor Gabriel Crainic,et al.  An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics , 2012, Comput. Oper. Res..

[13]  R. Tadei,et al.  The two-echelon capacitated vehicle routing problem , 2008 .

[14]  Thibaut Vidal,et al.  The Electric Two-echelon Vehicle Routing Problem , 2018, Comput. Oper. Res..

[15]  Qiuzhen Lin,et al.  A novel multi-objective immune algorithm with a decomposition-based clonal selection , 2019, Appl. Soft Comput..

[16]  D. Dasgupta,et al.  A formal model of an artificial immune system. , 2000, Bio Systems.

[17]  Reza Tavakkoli-Moghaddam,et al.  Efficiency of a multi-objective imperialist competitive algorithm: A bi-objective location-routing-inventory problem with probabilistic routes , 2014 .

[18]  R. Tavakkoli-Moghaddam,et al.  A new integrated mathematical model for a bi-objective multi-depot location-routing problem solved by a multi-objective scatter search algorithm , 2010 .

[19]  Jiao Li-cheng.  The Immune Algorithm , 2000 .

[20]  Mostafa Zandieh,et al.  Hybrid solving algorithm for complex machine scheduling problem , 2011, 2011 IEEE International Conference on Industrial Engineering and Engineering Management.

[21]  Sanjay Jharkharia,et al.  Artificial Immune System-based algorithm for vehicle routing problem with time window constraint for the delivery of agri-fresh produce , 2013, J. Decis. Syst..

[22]  Alexandre Salles da Cunha,et al.  A Branch-and-Cut-and-Price Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem , 2015, Transp. Sci..

[23]  Quanquan Chen,et al.  Parking for residential delivery in New York City: Regulations and behavior , 2017 .

[24]  Rafael Caballero,et al.  Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms , 2014, Eur. J. Oper. Res..

[25]  F. Jolai,et al.  A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem , 2014, The International Journal of Advanced Manufacturing Technology.

[26]  Yinhai Wang,et al.  Collaborative intermodal freight transport network design and vehicle arrangement with applications in the oil and gas drilling equipment industry , 2020 .

[27]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

[28]  Michel Gendreau,et al.  An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization , 2016, Eur. J. Oper. Res..

[29]  Teodor Gabriel Crainic,et al.  Service network design models for two-tier city logistics , 2014, Optim. Lett..

[30]  Zhong Liu,et al.  Two-Layer Routing for High-Voltage Powerline Inspection by Cooperated Ground Vehicle and Drone , 2019, Energies.