Less-than-Truckload Carrier Collaboration Problem: Modeling Framework and Solution Approach

J Heuristics (2013) 19:917–942

26 Pages Posted: 19 Dec 2015

See all articles by Selvaprabu Nadarajah

Selvaprabu Nadarajah

University of Illinois at Chicago - College of Business Administration

James H. Bookbinder

University of Waterloo

Date Written: December 17, 2015

Abstract

Less-Than-Truckload (LTL) carriers generally serve geographical regions that are more localized than the inter-city line-hauls served by truckload carriers. That localization can lead to urban freight transportation routes that overlap. If trucks are traveling with less than full loads, there typically exist opportunities for carriers to collaborate over such routes. We introduce a two stage framework for LTL carrier collaboration. Our first stage involves collaboration between multiple carriers at the entrance to the city and can be formulated as a vehicle routing problem with time windows (VRPTW). We employ guided local search for solving the VRPTW. The second stage involves collaboration between carriers at transshipment facilities while executing their routes identified in phase one. For solving the second state problem, we develop novel local search heuristics, one of which leverages integer programming to efficiently explore the union of neighborhoods defined by new problem-specific move operators. Our computational results indicate that integrating integer programming with local search results in at least an order of magnitude speed up in the second state problem. We also perform sensitivity analysis to assess the benefits from collaboration. Our results indicate that distance savings of 7-15% can be achieved by collaboration at the entrance to the city. Carriers involved in intra-city collaboration can further save 3-15% in total distance traveled, and also reduce their overall route times.

Keywords: LTL collaboration, Vehicle routing, Constraint programming, Integer programming, Integrated methods

Suggested Citation

Nadarajah, Selvaprabu and Bookbinder, James H., Less-than-Truckload Carrier Collaboration Problem: Modeling Framework and Solution Approach (December 17, 2015). J Heuristics (2013) 19:917–942, Available at SSRN: https://ssrn.com/abstract=2705034

Selvaprabu Nadarajah

University of Illinois at Chicago - College of Business Administration ( email )

601 South Morgan Street
Chicago, IL 60607
United States

James H. Bookbinder (Contact Author)

University of Waterloo ( email )

Waterloo, Ontario N2L 3G1
Canada

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
40
Abstract Views
435
PlumX Metrics