Heterogeneous multi-depot collaborative vehicle routing problem

Collaborative vehicle routing of multiple logistics providers is an important component of horizontal logistic collaboration that generates economic and societal benefits. Existing research on collaborative vehicle routing is limited to the homogeneous setting where the logistics providers transport the same product. To better address the need of a general modeling framework and fast computational methods for the growth of collaboration among logistics providers carrying various products, the authors investigate a heterogeneous multi-depot collaborative vehicle routing problem (HMCVRP) in this paper. The key operational and computational challenge of realizing the collaborative route planning is to properly select transfer points for product transshipment between vehicles of different depots. The authors propose a Benders-based branch-and-cut algorithm with the technique of combinatorial Benders’ cuts to solve a mixed-integer programming formulation of HMCVRP. Numerical experiments indicate that the proposed algorithm significantly outperforms the CPLEX solver using the commonly adopted big-M transformation-based method. Additional computational study further reveals the importance of the locations of depots and having a well-designed cost savings allocation mechanism in practice.

• Record URL:
  https://doi.org/10.1016/j.trb.2022.03.004
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S0191261522000467
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • © 2022 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Zhang, Qihuan
  • Wang, Ziteng
  • 0000-0001-7763-8959
  • Huang, Min
  • Yu, Yang
  • Fang, Shu-Cherng
  • 0000-0001-5087-3262
• Publication Date: 2022-6

Language

• English

Media Info

• Media Type: Web
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 1-20
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 160
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Cooperation; Intermodal terminals; Optimization; Routing; Third party logistics providers; Vehicle fleets
• Subject Areas: Freight Transportation; Highways; Operations and Traffic Management; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01844548
• Record Type: Publication
• Files: TRIS
• Created Date: May 2 2022 9:28AM