A probability guided evolutionary algorithm for multi-objective green express cabinet assignment in urban last-mile logistics

In the past decade, urban last-mile logistics (ULML) has attracted increasing attention with the growth of e-commerce. Under this background, express cabinet has been gradually advocated to improve the efficiency of ULML. This paper focuses on the multi-objective green express cabinet assignment problem (MGECAP) in ULML, where the objectives to be minimised are the total cost and the energy consumption. MGECAP is concerned with optimising the purchase and assignment decision of express cabinets, which is different from conventional assignment problems. To solve MGECAP, firstly, the integer programming model and the corresponding surrogate model are established. Secondly, problem-dependent heuristics, including the solution representation, genetic operators, and repair strategy of infeasible solutions, are proposed. Thirdly, a probability guided multi-objective evolutionary algorithm based on decomposition (PG-MOEA/D) is proposed, which can balance the limited computation resource among sub-problems during the iterative process. Meanwhile, a feedback strategy is put forward to alternatively generate new solutions when the probability condition is not satisfied. Finally, numerical results and a real-life case study demonstrate the effectiveness and the practical values of the PG-MOEA/D.

[1]  T. Cherrett,et al.  Quantifying the Greenhouse Gas Emissions of Local Collection-and-Delivery Points for Last-Mile Deliveries , 2013 .

[2]  Qingfu Zhang,et al.  Are All the Subproblems Equally Important? Resource Allocation in Decomposition-Based Multiobjective Evolutionary Algorithms , 2016, IEEE Transactions on Evolutionary Computation.

[3]  Valentina Carbone,et al.  Towards greener supply chains: an institutional perspective , 2011 .

[4]  Kinga Kijewska,et al.  Analysis of Parcel Lockers’ Efficiency as the Last Mile Delivery Solution – The Results of the Research in Poland , 2016 .

[5]  Handing Wang,et al.  Data-Driven Surrogate-Assisted Multiobjective Evolutionary Optimization of a Trauma System , 2016, IEEE Transactions on Evolutionary Computation.

[6]  Vittaldas V. Prabhu,et al.  Smart logistics: distributed control of green crowdsourced parcel services , 2016 .

[7]  AlanC. Mckinnon,et al.  The Possible Impact of 3D Printing and Drones on Last-Mile Logistics: An Exploratory Study , 2016 .

[8]  Jan Fabian Ehmke,et al.  Customer acceptance mechanisms for home deliveries in metropolitan areas , 2014, Eur. J. Oper. Res..

[9]  Piyushimita Thakuriah,et al.  Transit use and the work commute: Analyzing the role of last mile issues , 2016 .

[10]  Jesús González-Feliu,et al.  Vehicle routing problems for city logistics , 2017, EURO J. Transp. Logist..

[11]  Eiichi Taniguchi,et al.  Optimal size and location planning of public logistics terminals , 1999 .

[12]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[13]  Qingfu Zhang,et al.  An External Archive Guided Multiobjective Evolutionary Algorithm Based on Decomposition for Combinatorial Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[14]  Lale Özbakir,et al.  Bees algorithm for generalized assignment problem , 2010, Appl. Math. Comput..

[15]  L. V. Wassenhove,et al.  A survey of algorithms for the generalized assignment problem , 1992 .

[16]  Dipti Srinivasan,et al.  A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition , 2017, IEEE Transactions on Evolutionary Computation.

[17]  Henrik Pålsson,et al.  Energy consumption in e-commerce versus conventional trade channels - Insights into packaging, the last mile, unsold products and product returns , 2017 .

[18]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[19]  Jan Fabian Ehmke,et al.  Vehicle Routing for Attended Home Delivery in City Logistics , 2012 .

[20]  Bijayananda Patnaik,et al.  Optimized Hybrid Optical Communication System for First Mile and Last Mile Problem Solution of Today's Optical Network , 2012 .

[21]  Suk Joo Bae,et al.  Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm , 2011, Comput. Ind. Eng..

[22]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[23]  Huayu Wu,et al.  Locating Self-Collection Points for Last-Mile Logistics Using Public Transport Data , 2015, PAKDD.

[24]  Qingfu Zhang,et al.  Hybridization of Decomposition and Local Search for Multiobjective Optimization , 2014, IEEE Transactions on Cybernetics.

[25]  Juan Chen,et al.  E-commerce use in urbanising China: the role of normative social influence , 2016, Behav. Inf. Technol..

[26]  J. Periaux,et al.  Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems , 2001 .

[27]  Alfred L. Guiffrida,et al.  Carbon emissions comparison of last mile delivery versus customer pickup , 2014 .

[28]  Hisao Ishibuchi,et al.  A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[29]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

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

[31]  A. McKinnon,et al.  Comparative analysis of the carbon footprints of conventional and online retailing: A “last mile” perspective , 2010 .

[32]  K Al-nawaysehMohammad,et al.  An Adaptive Decision Support System for Last Mile Logistics in E-Commerce , 2013 .

[33]  Eleonora Morganti,et al.  Final Deliveries for Online Shopping: The Deployment of Pickup Point Networks in Urban and Suburban Areas , 2014 .

[34]  Sang-Bing Tsai,et al.  Pricing competition on innovative product between innovator and entrant imitator facing strategic customers , 2018, Int. J. Prod. Res..

[35]  Qguhm -DVNLHZLF,et al.  On the performance of multiple objective genetic local search on the 0 / 1 knapsack problem . A comparative experiment , 2000 .

[36]  Mutaz M. Al-Debei,et al.  An Adaptive Decision Support System for Last Mile Logistics in E-Commerce: A Study on Online Grocery Shopping , 2013, Int. J. Decis. Support Syst. Technol..

[37]  Abbas Seifi,et al.  A humanitarian logistics model for disaster relief operation considering network failure and standard relief time: A case study on San Francisco district , 2015 .

[38]  Pamela C. Nolz,et al.  Synchronizing vans and cargo bikes in a city distribution network , 2017, Central Eur. J. Oper. Res..

[39]  Kanchana Sethanan,et al.  Improved differential evolution algorithms for solving generalized assignment problem , 2016, Expert Syst. Appl..

[40]  R. Goodman.  Whatever you call it, just don't think of last-mile logistics, last , 2005 .

[41]  Ling Wang,et al.  A hybrid differential evolution method for permutation flow-shop scheduling , 2008 .

[42]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[43]  J. Korczak,et al.  Usability of the Parcel Lockers from the Customer Perspective – The Research in Polish Cities , 2016 .