Design and Profit Allocation in Two-Echelon Heterogeneous Cooperative Logistics Network Optimization

In modern supply chain, logistics companies usually operate individually and optimization researches often concentrate on solving problems related to separate networks. Consequences like the complexity of urban transportation networks and long distance deliveries or pickups and pollution are leading problems to more expenses and more complaints from environment protection organizations. A solution approach to these issues is proposed in this article and consists in the adoption of two-echelon heterogeneous cooperative logistics networks (THCLN). The optimization methodology includes the formation of cooperative coalitions, the reallocation of customers to appropriate logistics facilities, and the determination of the best profit allocation scheme. First, a mixed integer linear programing model is introduced to minimize the total operating cost of nonempty coalitions. Thus, the Genetic Algorithm (GA) and the Particle Swarm Optimization (PSO) algorithm are hybridized to propose GA-PSO heuristics. GA-PSO is employed to provide good solutions to customer clustering units’ reallocation problem. In addition, a negotiation process is established based on logistics centers as coordinators. The case study of Chongqing city is conducted to verify the feasibility of THCLN in practice. The grand coalition and two heterogeneous subcoalitions are designed, and the collective profit is distributed based on cooperative game theory. The Minimum Cost Remaining Savings (MCRS) model is used to determine good allocation schemes and strictly monotonic path principles are considered to evaluate and decide the most appropriate coalition sequence. Comparisons proved the combination of GA-PSO and MCRS better as results are found closest to the core center. Therefore, the proposed approach can be implemented in real world environment, increase the reliability of urban logistics network, and allow decision makers to improve service efficiency.

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

[2]  S. Ukkusuri,et al.  Demand clustering in freight logistics networks , 2015 .

[3]  Voratas Kachitvichyanukul,et al.  A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery , 2009, Comput. Oper. Res..

[4]  Ali Diabat,et al.  A Genetic Algorithm for Reverse Logistics network design: A case study from the GCC , 2017 .

[5]  Xiaolei Ma,et al.  A fuzzy-based customer clustering approach with hierarchical structure for logistics network optimization , 2014, Expert Syst. Appl..

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

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

[8]  Chen Chen,et al.  A genetic algorithm‐optimized fuzzy logic controller to avoid rear‐end collisions , 2016 .

[9]  Jin-Kao Hao,et al.  A multi-agent based optimization method applied to the quadratic assignment problem , 2015, Expert Syst. Appl..

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

[11]  Saïd Hanafi,et al.  A hybrid heuristic for the 0-1 Knapsack Sharing Problem , 2015, Expert Syst. Appl..

[12]  Mitsuo Gen,et al.  Forward and reverse logistics network and route planning under the environment of low-carbon emissions: A case study of Shanghai fresh food E-commerce enterprises , 2017, Comput. Ind. Eng..

[13]  Formation Mechanism of Logistics Cluster in Belarus , 2015 .

[14]  Saeed Rahmani Dabbagh,et al.  Risk-based profit allocation to DERs integrated with a virtual power plant using cooperative Game theory , 2015 .

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

[16]  J. Smith,et al.  An algorithm for Quadratic Assignment Problems , 1995 .

[17]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[18]  Özlem Ergun,et al.  Allocating Costs in a Collaborative Transportation Procurement Network , 2008, Transp. Sci..

[19]  Pascal Bouvry,et al.  A scalable parallel cooperative coevolutionary PSO algorithm for multi-objective optimization , 2018, J. Parallel Distributed Comput..

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

[21]  S. Tijs,et al.  Game theory and cost allocation problems , 1986 .

[22]  Sebastián Lozano,et al.  Cooperative game theory approach to allocating benefits of horizontal cooperation , 2013, Eur. J. Oper. Res..

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

[24]  Salvador Hernandez,et al.  A carrier collaboration problem for less-than-truckload carriers: characteristics and carrier collaboration model , 2014 .

[25]  Zvi Drezner,et al.  Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem , 2008, Comput. Oper. Res..

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

[27]  Albert Mo Kim Cheng,et al.  Assigning real-time tasks to heterogeneous processors by applying ant colony optimization , 2011, J. Parallel Distributed Comput..

[28]  Haobin Shi,et al.  Application of Particle Swarm Optimization Based on Clustering Analysis in Logistics Distribution , 2009, 2009 International Conference on Management of e-Commerce and e-Government.

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

[30]  Dušan Teodorović,et al.  A multi-objective approach to the parcel express service delivery problem , 2014 .

[31]  Mazin Abed Mohammed,et al.  Solving vehicle routing problem by using improved genetic algorithm for optimal solution , 2017, J. Comput. Sci..