Collaborative multicenter logistics delivery network optimization with resource sharing

Collaboration among logistics facilities in a multicenter logistics delivery network can significantly improve the utilization of logistics resources through resource sharing including logistics facilities, vehicles, and customer services. This study proposes and tests different resource sharing schemes to solve the optimization problem of a collaborative multicenter logistics delivery network based on resource sharing (CMCLDN-RS). The CMCLDN-RS problem aims to establish a collaborative mechanism of allocating logistics resources in a manner that improves the operational efficiency of a logistics network. A bi-objective optimization model is proposed with consideration of various resource sharing schemes in multiple service periods to minimize the total cost and number of vehicles. An adaptive grid particle swarm optimization (AGPSO) algorithm based on customer clustering is devised to solve the CMCLDN-RS problem and find Pareto optimal solutions. An effective elite iteration and selective endowment mechanism is designed for the algorithm to combine global and local search to improve search capabilities. The solution of CMCLDN-RS guarantees that cost savings are fairly allocated to the collaborative participants through a suitable profit allocation model. Compared with the computation performance of the existing nondominated sorting genetic algorithm-II and multi-objective evolutionary algorithm, AGPSO is more computationally efficient. An empirical case study in Chengdu, China suggests that the proposed collaborative mechanism with resource sharing can effectively reduce total operational costs and number of vehicles, thereby enhancing the operational efficiency of the logistics network.

[1]  Mikael Rönnqvist,et al.  Collaborative transportation with overlapping coalitions , 2018, Eur. J. Oper. Res..

[2]  Yoshinori Suzuki,et al.  Vehicle Routing with Shipment Consolidation , 2020 .

[3]  Bo Dai,et al.  Profit allocation mechanisms for carrier collaboration in pickup and delivery service , 2012, Comput. Ind. Eng..

[4]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[5]  Ahmad Makui,et al.  Cooperative maximum-flow problem under uncertainty in logistic networks , 2015, Appl. Math. Comput..

[6]  Qingfu Zhang,et al.  A Two-Stage Multiobjective Evolutionary Algorithm for Multiobjective Multidepot Vehicle Routing Problem With Time Windows , 2019, IEEE Transactions on Cybernetics.

[7]  Kap Hwan Kim,et al.  A Genetic Algorithm Based Heuristic for the Design of Pick-Up and Delivery Routes for Strategic Alliance in Express Delivery Services , 2015, MIM.

[8]  Jiujun Cheng,et al.  Dendritic Neuron Model With Effective Learning Algorithms for Classification, Approximation, and Prediction , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[9]  Hao Liu,et al.  A modified particle swarm optimization for multimodal multi-objective optimization , 2020, Eng. Appl. Artif. Intell..

[10]  Nengmin Wang,et al.  A multi-round exchange mechanism for carrier collaboration in less than truckload transportation , 2019, Transportation Research Part E: Logistics and Transportation Review.

[11]  Kevin Assogba,et al.  Two-echelon logistics delivery and pickup network optimization based on integrated cooperation and transportation fleet sharing , 2018, Expert Syst. Appl..

[12]  Yong Wang,et al.  Profit distribution in collaborative multiple centers vehicle routing problem , 2017 .

[13]  Ning Li,et al.  A bi-level programming model of resource matching for collaborative logistics network in supply uncertainty environment , 2015, J. Frankl. Inst..

[14]  Yong Wang,et al.  Collaborative multi-depot logistics network design with time window assignment , 2020, Expert Syst. Appl..

[15]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[16]  Indraneel Kumar,et al.  Transportation and logistics cluster competitive advantages in the U.S. regions: A cross-sectional and spatio-temporal analysis , 2017 .

[17]  Mikael Rönnqvist,et al.  Operations research models for coalition structure in collaborative logistics , 2015, Eur. J. Oper. Res..

[18]  Yong Wang,et al.  Collaboration and Resource Sharing in the Multidepot Multiperiod Vehicle Routing Problem with Pickups and Deliveries , 2020, Sustainability.

[19]  Behrouz Afshar-Nadjafi,et al.  A constructive heuristic for time-dependent multi-depot vehicle routing problem with time-windows and heterogeneous fleet , 2017 .

[20]  Jaime Cerdá,et al.  A hybrid local improvement algorithm for large-scale multi-depot vehicle routing problems with time windows , 2009, Comput. Chem. Eng..

[21]  Yong Wang,et al.  Design optimization of resource combination for collaborative logistics network under uncertainty , 2017, Appl. Soft Comput..

[22]  Jiuh-Biing Sheu,et al.  Hierarchical facility network planning model for global logistics network configurations , 2012 .

[23]  Herbert Hamers,et al.  Production , Manufacturing and Logistics Supplier-initiated outsourcing : A methodology to exploit synergy in transportation , 2010 .

[24]  Bernardo Almada-Lobo,et al.  A long-haul freight transportation problem: Synchronizing resources to deliver requests passing through multiple transshipment locations , 2016, Eur. J. Oper. Res..

[25]  Klaus-Dieter Thoben,et al.  A Trust Framework for Agents' Interactions in Collaborative Logistics , 2016, LDIC.

[26]  Nobuo Matsubayashi,et al.  Vertical integration with endogenous contract leadership: Stability and fair profit allocation , 2014, Eur. J. Oper. Res..

[27]  Behnam Vahdani,et al.  Development and optimization of a horizontal carrier collaboration vehicle routing model with multi-commodity request allocation , 2019, Journal of Cleaner Production.

[28]  George Q. Huang,et al.  Optimal collaborative transportation service trading in B2B e-commerce logistics , 2017, Int. J. Prod. Res..

[29]  Lazaros G. Papageorgiou,et al.  Fair profit distribution in multi-echelon supply chains via transfer prices , 2018, Omega.

[30]  Yong Wang,et al.  Collaborative two-echelon multicenter vehicle routing optimization based on state–space–time network representation , 2020 .

[31]  Yuan Li,et al.  Adaptive large neighborhood search for the pickup and delivery problem with time windows, profits, and reserved requests , 2016, Eur. J. Oper. Res..

[32]  Mikael Rönnqvist,et al.  Cost Allocation in Collaborative Forest Transportation , 2006, Eur. J. Oper. Res..

[33]  Ilkyeong Moon,et al.  Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles , 2016 .

[34]  Jianping Li,et al.  Route optimization model in collaborative logistics network for mixed transportation problem considered cost discount based on GATS , 2019, J. Ambient Intell. Humaniz. Comput..

[35]  Mingzhou Chen,et al.  Collaborative vehicle routing problem with rough location using extended ant colony optimization algorithm , 2019, J. Intell. Fuzzy Syst..

[36]  K. Kousalya,et al.  A nearest centroid classifier based clustering algorithm for solving vehicle routing problem , 2016, 2016 2nd International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB).

[37]  André de Palma,et al.  Equilibria and Information Provision in Risky Networks with Risk-Averse Drivers , 2006, Transp. Sci..

[38]  Jun Zhao,et al.  Surrogate-assisted particle swarm optimization algorithm with Pareto active learning for expensive multi-objective optimization , 2019, IEEE/CAA Journal of Automatica Sinica.

[39]  Xiao Liu,et al.  Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration , 2010, Comput. Oper. Res..

[40]  Maria Grazia Speranza,et al.  The Shared Customer Collaboration Vehicle Routing Problem , 2018, Eur. J. Oper. Res..

[41]  Sun Bo.  Fuzzy programming model on collaborative vehicle route problem and algorithm , 2011 .

[42]  Xin Wang,et al.  Collaborative transportation planning of less-than-truckload freight , 2014, OR Spectr..

[43]  Ching-Shih Tsou,et al.  Multi-objective inventory planning using MOPSO and TOPSIS , 2008, Expert Syst. Appl..

[44]  Yong Wang,et al.  Cooperation and profit allocation in two-echelon logistics joint distribution network optimization , 2017, Appl. Soft Comput..

[45]  Yongbo Li,et al.  An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives , 2019, Journal of Cleaner Production.

[46]  Yang Yu,et al.  An exact decomposition method to save trips in cooperative pickup and delivery based on scheduled trips and profit distribution , 2017, Comput. Oper. Res..

[47]  Selvaprabu Nadarajah,et al.  Less-Than-Truckload carrier collaboration problem: modeling framework and solution approach , 2013, J. Heuristics.

[48]  Mohammad J. Tarokh,et al.  New mathematical model for the bi-objective inventory routing problem with a step cost function: A multi-objective particle swarm optimization solution approach , 2017 .

[49]  Yong Zhang,et al.  Multi-model based PSO method for burden distribution matrix optimization with expected burden distribution output behaviors , 2019, IEEE/CAA Journal of Automatica Sinica.

[50]  Jun Zhang,et al.  Research of Oil Product Secondary Distribution Optimization Based on Collaborative Distribution , 2015, KES.

[51]  Masoud Rabbani,et al.  Solving a bi-objective location routing problem by a NSGA-II combined with clustering approach: application in waste collection problem , 2017 .

[52]  Yoshiaki Shimizu,et al.  Effect of Topology on Parallel Computing for Optimizing Large Scale Logistics through Binary PSO , 2012 .

[53]  Jiajun Wang,et al.  Parameter optimization of interval Type-2 fuzzy neural networks based on PSO and BBBC methods , 2019, IEEE/CAA Journal of Automatica Sinica.

[54]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[55]  Davoud Sedighizadeh,et al.  Optimization of multi objective vehicle routing problem using a new hybrid algorithm based on particle swarm optimization and artificial bee colony algorithm considering Precedence constraints , 2017, Alexandria Engineering Journal.

[56]  Absalom E Ezugwu,et al.  Enhanced intelligent water drops algorithm for multi-depot vehicle routing problem , 2018, PloS one.

[57]  Baozhen Yao,et al.  Improved artificial bee colony algorithm for vehicle routing problem with time windows , 2017, PloS one.

[58]  Panos M. Pardalos,et al.  A bi-objective load balancing model in a distributed simulation system using NSGA-II and MOPSO approaches , 2018, Appl. Soft Comput..

[59]  Jian-xing Ren,et al.  Profit allocation analysis among the distributed energy network participants based on Game-theory , 2017 .

[60]  Jiujun Cheng,et al.  Ant colony optimization with clustering for solving the dynamic location routing problem , 2016, Appl. Math. Comput..

[61]  C. K. Y. Lin,et al.  A cooperative strategy for a vehicle routing problem with pickup and delivery time windows , 2008, Comput. Ind. Eng..

[62]  Christof Defryn,et al.  A fast two-level variable neighborhood search for the clustered vehicle routing problem , 2017, Comput. Oper. Res..

[63]  Denis Borenstein,et al.  Real-time multi-depot vehicle type rescheduling problem , 2018 .

[64]  Yang Yu,et al.  Compensation and profit distribution for cooperative green pickup and delivery problem , 2018, Transportation Research Part B: Methodological.

[65]  Nihan Çetin Demirel,et al.  A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem , 2011, Expert Syst. Appl..

[66]  Roxanne Evering,et al.  An ant colony algorithm for the multi-compartment vehicle routing problem , 2014, Appl. Soft Comput..

[67]  Richard F. Hartl,et al.  Exact solutions for the collaborative pickup and delivery problem , 2017, Central European Journal of Operations Research.