Cooperation and profit allocation in two-echelon logistics joint distribution network optimization

A two-echelon logistics joint distribution network optimization model is developed.This model is to minimize the total cost of TELJDN.A hybrid algorithm combining ACO and GA operations is proposed.A cooperative mechanism strategy for sequential coalitions is studied in TELJDN.An empirical study demonstrates the applicability of the proposed approach. Collaborative two-echelon logistics joint distribution network can be organized through a negotiation process via logistics service providers or participants existing in the logistics system, which can effectively reduce the crisscross transportation phenomenon and improve the efficiency of the urban freight transportation system. This study establishes a linear optimization model to minimize the total cost of two-echelon logistics joint distribution network. An improved ant colony optimization algorithm integrated with genetic algorithm is presented to serve customer clustering units and resolve the model formulation by assigning logistics facilities. A two-dimensional colony encoding method is adopted to generate the initial ant colonies. Improved ant colony optimization combines the merits of ant colony optimization algorithm and genetic algorithm with both global and local search capabilities. Finally, an improved Shapley value model based on cooperative game theory and a cooperative mechanism strategy are presented to obtain the optimal profit allocation scheme and sequential coalitions respectively in two-echelon logistics joint distribution network. An empirical study in Guiyang City, China, reveals that the improved ant colony optimization algorithm is superior to the other three methods in terms of the total cost. The improved Shapley value model and monotonic path selection strategy are applied to calculate the best sequential coalition selection strategy. The proposed cooperation and profit allocation approaches provide an effective paradigm for logistics companies to share benefit, achieve winwin situations through the horizontal cooperation, and improve the negotiation power for logistics network optimization.

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

[2]  Hong Seng Woo,et al.  Order assignment considering buyer, third-party logistics provider and suppliers , 2011 .

[3]  Xueping Li,et al.  A multi-echelon inventory system with supplier selection and order allocation under stochastic demand , 2014 .

[4]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

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

[6]  Fatma Gzara,et al.  Linear location-inventory models for service parts logistics network design , 2014, Comput. Ind. Eng..

[7]  Xiaolei Ma,et al.  Location optimization of multiple distribution centers under fuzzy environment , 2012, Journal of Zhejiang University SCIENCE A.

[8]  Gilbert Laporte,et al.  An iterated local search heuristic for the logistics network design problem with single assignment , 2008 .

[9]  Maria João Cortinhal,et al.  Dynamic design and re-design of multi-echelon, multi-product logistics networks with outsourcing opportunities: A computational study , 2015, Comput. Ind. Eng..

[10]  Mieczyslaw M. Kokar,et al.  Self Controlling Tabu Search algorithm for the Quadratic Assignment Problem , 2011, Comput. Ind. Eng..

[11]  Susana Relvas,et al.  Design and planning of supply chains with integration of reverse logistics activities under demand uncertainty , 2013, Eur. J. Oper. Res..

[12]  van Gjjan Geert-Jan Houtum,et al.  Near-optimal heuristics to set base stock levels in a two-echelon distribution network , 2013 .

[13]  Mahrokh G. Shayesteh,et al.  Efficient contrast enhancement of images using hybrid ant colony optimisation, genetic algorithm, and simulated annealing , 2013, Digit. Signal Process..

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

[15]  Weihua Liu,et al.  An order allocation model for the two-echelon logistics service supply chain based on cumulative prospect theory , 2013 .

[16]  Ping Wang,et al.  An improved ant colony system algorithm for solving the IP traceback problem , 2016, Inf. Sci..

[17]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[18]  Girma Gebresenbet,et al.  Cluster building and logistics network integration of local food supply chain , 2011 .

[19]  Mostafa Hajiaghaei-Keshteli,et al.  The allocation of customers to potential distribution centers in supply chain networks: GA and AIA approaches , 2011, Appl. Soft Comput..

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

[21]  Suyu Liu,et al.  Clustering structure and logistics: A new framework for supply network analysis , 2013 .

[22]  Tansel Dokeroglu,et al.  Hybrid teaching–learning-based optimization algorithms for the Quadratic Assignment Problem , 2015 .

[23]  S. A. MirHassani,et al.  A hybrid Firefly-Genetic Algorithm for the capacitated facility location problem , 2014, Inf. Sci..

[24]  Michel Gendreau,et al.  A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands , 2013, Comput. Oper. Res..

[25]  John R. Current,et al.  An improved ant colony optimization based algorithm for the capacitated arc routing problem , 2010 .

[26]  Manoj Kumar Tiwari,et al.  Bi-objective optimization of three echelon supply chain involving truck selection and loading using NSGA-II with heuristics algorithm , 2016, Appl. Soft Comput..

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

[28]  Maria Paola Scaparra,et al.  A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in Humanitarian Logistics , 2014, Comput. Oper. Res..

[29]  Tal Shima,et al.  Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms , 2006, Comput. Oper. Res..

[30]  Linet Özdamar,et al.  A hierarchical clustering and routing procedure for large scale disaster relief logistics planning , 2012 .

[31]  Qiang Qiang,et al.  A System‐Optimization Perspective for Supply Chain Network Integration , 2009 .

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

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

[34]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[35]  Saudah Sofian,et al.  Hybrid GA for material routing optimization in supply chain , 2015, Appl. Soft Comput..

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

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

[38]  Shimon Y. Nof,et al.  Adaptive direct/indirect delivery decision protocol by collaborative negotiation among manufacturers, distributors, and retailers , 2015 .

[39]  Seyed Jafar Sadjadi,et al.  Dynamic dairy facility location and supply chain planning under traffic congestion and demand uncertainty: A case study of Tehran , 2013 .

[40]  Hai Yang,et al.  Facility location design under continuous traffic equilibrium , 2015 .

[41]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[42]  Ching-Jung Ting,et al.  A multiple ant colony optimization algorithm for the capacitated location routing problem , 2013 .

[43]  Xiaolei Ma,et al.  A Methodology to Exploit Profit Allocation in Logistics Joint Distribution Network Optimization , 2015 .

[44]  Yong Liu,et al.  Two-echelon logistics distribution region partitioning problem based on a hybrid particle swarm optimization-genetic algorithm , 2015, Expert Syst. Appl..

[45]  N. Nananukul.  Clustering model and algorithm for production inventory and distribution problem , 2013 .

[46]  Umut Rifat Tuzkaya,et al.  A particle swarm optimization algorithm for the multiple-level warehouse layout design problem , 2008, Comput. Ind. Eng..

[47]  Ratna Babu Chinnam,et al.  Optimal soft-order revisions under demand and supply uncertainty and upstream information , 2016 .

[48]  Vicent J. Botti,et al.  A formal model based on Game Theory for the analysis of cooperation in distributed service discovery , 2016, Inf. Sci..

[49]  Ardeshir Bahreininejad,et al.  Optimizing a location allocation-inventory problem in a two-echelon supply chain network: A modified fruit fly optimization algorithm , 2015, Comput. Ind. Eng..

[50]  Nilay Noyan,et al.  Stochastic optimization models for the airport gate assignment problem , 2012 .

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

[52]  Chaoyong Zhang,et al.  Novel multi-objective resource allocation and activity scheduling for fourth party logistics , 2014, Comput. Oper. Res..

[53]  Aichen Wang,et al.  Comparing an ant colony algorithm with a genetic algorithm for replugging tour planning of seedling transplanter , 2015, Comput. Electron. Agric..

[54]  Jaime Cerdá,et al.  A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows , 2007, Eur. J. Oper. Res..