Soft Computing

, Volume 22, Issue 16, pp 5385–5393 | Cite as

A bi-level optimization model of LRP in collaborative logistics network considered backhaul no-load cost

  • Xiaofeng XuEmail author
  • Yao Zheng
  • Lean Yu


In collaborative logistics network, all task demands are centralized by logistics platform for resource allocation, and then resource owners execute discretely under final plan. The key point of this study is to effectively balance the different appeals of stakeholders. In this paper, a bi-level programming model is presented to solve multi-deport LRP considered the constraint of hard time window, vehicle capacity and vehicle backhaul cost, which aims at achieving the effective interest coordination between upper layer platform and lower layer vehicle owners. To solve this bi-level model, genetic algorithm is redesigned according to this specific situation. Optimal results of simulation sample show that the satisfied solution for both platform and vehicle owners could be obtained using this method. Feasibility and validity of this model and adaptive algorithm have been verified in the paper. The bi-level model provides a practical and effective method to solve the profit distribution problem between platform and vehicle owners.


Collaborative logistics network LRP No-load cost Bi-level programming 



This work was supported by National Natural Science Foundation of China (Grant No. 71771208), the Fundamental Research Funds for the Central Universities, China (Grant No. 17CX04023B).

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human participants or animal performed by any of the authors.


  1. Ai TJ, Kachitvichyanukul V (2009) A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Comput Oper Res 36(5):1693–1702CrossRefzbMATHGoogle Scholar
  2. Allahyari S, Salari M, Vigo D (2015) A hybrid metaheuristic algorithm for the multi-depot covering. Eur J Oper Res 242(3):756–768CrossRefzbMATHGoogle Scholar
  3. Alves MJ, Costa JP (2014) An algorithm based on particle swarm optimization for multi objective bilevel linear problems. Appl Math Comput 247:547–561MathSciNetzbMATHGoogle Scholar
  4. Ambrosino D, Sciomachen A, Scutellà MG (2009) A heuristic based on multi-exchange techniques for a regional fleet assignment location-routing problem. Comput Oper Res 36(2):442–460CrossRefzbMATHGoogle Scholar
  5. Belhaiza S, Hansen P, Laporte G (2014) A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows. Comput Oper Res 52:269–281MathSciNetCrossRefzbMATHGoogle Scholar
  6. Ben-Ayed O, Blair CE (1990) Computational difficulties of bilevel linear programming. Informs, CatonsvilleGoogle Scholar
  7. Boventer V (1961) The relationship between transportation costs and location rent in transportation problems. J Reg Sci 3(2):27–40CrossRefGoogle Scholar
  8. Bracken J, Mcgill JT (1973) A convex programming model for optimizing SLBM attack of bomber bases. Oper Res 21(1):30–36MathSciNetCrossRefzbMATHGoogle Scholar
  9. Buliung RN, Soltys K, Bui R (2010) Catching a ride on the information super-highway: toward an understanding of internet-based carpool formation and use. Transportation 37(6):849–873CrossRefGoogle Scholar
  10. Chen JF, Wu TH (2006) Vehicle routing problem with simultaneous deliveries and pickup. J Oper Res Soc 57(5):579–587CrossRefzbMATHGoogle Scholar
  11. Defryn C, Sorensen K, Cornelissens T (2016) The selective vehicle routing problem in a collaborative environment. Eur J Oper Res 250(2):400–411MathSciNetCrossRefzbMATHGoogle Scholar
  12. Dircksen M, Magnin G (2017) Evaluation of synergy potentials in transportation networks managed by a fourth party logistics provider. Transp Res Proc 25:824–841CrossRefGoogle Scholar
  13. Du J, Li X, Yu L, Dan R, Zhou J (2017) Multi-deport vehicle routing problem for hazardous materials transportation. Inf Sci 399:201–218CrossRefGoogle Scholar
  14. Errico F, Desaulniers G, Gendreau M, Rei W, Rousseau LM (2016) A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times. Eur J Oper Res 29(1):55–66MathSciNetCrossRefzbMATHGoogle Scholar
  15. Fattahi M, Govindan K (2016) Integrated forward/reverse logistics network design under uncertainty with pricing for collection of used products. Annu Oper Res 253(1):193–225MathSciNetCrossRefzbMATHGoogle Scholar
  16. Hossein S, Doulabi H, Seifi A (2013) Lower and upper bounds for location-arc routing problems with vehicle capacity constraints. Eur J Oper Res 24(1):189–208MathSciNetzbMATHGoogle Scholar
  17. Huang M, Cui Y, Yang SX, Wang XW (2013) Fourth party logistics routing problem with fuzzy duration time. Int J Prod Econ 145(1):107–116CrossRefGoogle Scholar
  18. Ishikawa S, Kubota R, Horio K (2015) Effective hierarchical optimization by a hierarchical multi-space competitive genetic algorithm for the flexible job-shop scheduling problem. Exper Syst Appl 42(24):9434–9440CrossRefGoogle Scholar
  19. Javid AA, Azad N (2010) Incorporating location, routing and inventory decisions in supply chain network design. Transp Res Part E Log Transp Rev 46(5):582–597CrossRefGoogle Scholar
  20. Jeroslow RG (1985) The polynomial hierarchy and a simple model for competitive analysis. Math Prog 32(2):146–164MathSciNetCrossRefzbMATHGoogle Scholar
  21. Jiang DD, Xu ZZ, Wang WQ, Wang YT, Han Y (2015) A collaborative multi-hop routing algorithm for maximum achievable rate. J Netw Comput Appl 57:182–191CrossRefGoogle Scholar
  22. Kumar RS, Kondapaneni K, Dixit V, Goswami A, Thakur LS, Tiwari MK (2016) Multi-objective modeling of production and pollution routing problem with time window: a self-learning particle swarm optimization approach. Comput Ind Eng 99:29–40CrossRefGoogle Scholar
  23. Lee H, Zhang T, Boile M (2013) Designing an integrated logistics network in a supply chain system. KSCE J Civ Eng 17(4):806–814CrossRefGoogle Scholar
  24. Letchford AN, Nasiri SD, Oukil A (2014) Pricing routines for vehicle routing with time windows on road networks. Comput Oper Res 51:331–337MathSciNetCrossRefzbMATHGoogle Scholar
  25. Li MQ, Lin D, Wang SY (2010) Solving a type of bi-objective bilevel programming problem using NSGA-II. Comput Math Appl 59(2):706–715MathSciNetCrossRefzbMATHGoogle Scholar
  26. Li X, Zhou JD, Zhao XD (2016) Travel itinerary problem. Transp Res Part B 91:332–343CrossRefGoogle Scholar
  27. Lu TP, Trappey AJC, Chen YK, Chang YD (2013) Collaborative design and analysis of supply chain network management key processes model. J Netw Comput Appl 36(6):1503–1511CrossRefGoogle Scholar
  28. McNabb ME, Weir JD, Hill RR, Hall SN (2015) Testing local search move operators on the vehicle routing problem with split deliveries and time windows. Comput Oper Res 56:93–109MathSciNetCrossRefzbMATHGoogle Scholar
  29. Miranda DM, Conceição SV (2014) The vehicle routing problem with hard time windows and stochastic travel and service time. Exp Syst Appl 64:104–116CrossRefGoogle Scholar
  30. Nadizadeh A, Nasab H (2014) Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm. Eur J Oper Res 238(2):458–470MathSciNetCrossRefzbMATHGoogle Scholar
  31. Nagy G, Salhi S (2005) Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. Eur J Oper Res 162(1):126–141CrossRefzbMATHGoogle Scholar
  32. Nagy G, Salhi S (2007) Location-routing: issues, models and methods. Eur J Oper Res 177(2):649–672MathSciNetCrossRefzbMATHGoogle Scholar
  33. Niwa K, Hayashida T, Sakawa M (2010) Computational methods for decentralized two level 0–1 programming problems through distributed genetic algorithms. AIP Conf Proc 1285:1–13Google Scholar
  34. Prodhon C, Prins C (2014) A survey of recent research on location-routing problems. Eur J Oper Res 238(1):1–17MathSciNetCrossRefzbMATHGoogle Scholar
  35. Rieck J, Ehrenberg C, Zimmermann J (2014) Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery. Eur J Oper Res 236(3):863–878MathSciNetCrossRefzbMATHGoogle Scholar
  36. Schiffer M, Walther G (2017) The electric location routing problem with time windows and partial recharging. Eur J Oper Res 260:995–1013MathSciNetCrossRefzbMATHGoogle Scholar
  37. Sinha A, Malo P, Deb K (2017) Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping. Eur J Oper Res 257(2):395–411MathSciNetCrossRefzbMATHGoogle Scholar
  38. Xu XF, Chang WH, Liu J (2017) Resource allocation optimization model of collaborative logistics network based on bilevel programming. Sci Prog 4:1–8Google Scholar
  39. Yang F, Wang Y, Yuan W, Jian L (2014) A robust VRPHTW model with travel time uncertainty. J Syst Sci Inf 2(4):289–300Google Scholar
  40. Yao JM (2010) Decision optimization analysis on supply chain resource integration in fourth party logistics. J Manuf Syst 29(4):121–129CrossRefGoogle Scholar
  41. Yu VF, Lin SY (2016) Solving the location-routing problem with simultaneous pickup and delivery by simulated annealing. Int J Product Res 24(2):1–24MathSciNetGoogle Scholar
  42. Zhang ZB, Zhang SH, Wang YH, Jiang YZ, Wang H (2013) Use of parallel deterministic dynamic programming and hierarchical adaptive genetic algorithm for reservoir operation optimization. Comput Ind Eng 65(2):310–321CrossRefGoogle Scholar
  43. Zhu J (2014) Non-linear integer programming model and algorithms for connected p-facility location problem. J Syst Sci Inf 2(5):451–460Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Economics and ManagementChina University of PetroleumQingdaoChina
  2. 2.School of Economics and ManagementBeijing University of Chemical TechnologyBeijingChina

Personalised recommendations