Long-Haul Shipment Optimization for Less-Than-Truckload Carriers

Abstract

Less-than-truckload (LTL) carriers supply freight transportation services for small parcel shipments. These companies consolidate multiple shipments in vehicles to guarantee the efficiency of the system. A method for LTL carriers is presented to solve the long-haul routing design problem with capacitated distribution centers and time-constrained shipments. The method uses direct, hub-and-spoke, and stopover strategies to allocate shipments in the set of routes. The resolution method is based on a tabu search algorithm. The search process in the solution domain is performed dynamically with four possible perturbations. The results obtained in a set of test problems demonstrate that the restart parameters play a significant role in the efficiency of the algorithm. Implementation of this computational technique in the long-haul operations network of the largest carrier in Spain reduced transportation costs by 6%.

Get full access to this article

View all access options for this article.

References

Lin

C.-C.

and Chen

S.-H.

The Hierarchical Network Design Problem for Time-Definite Express Common Carriers. In Transportation Research, Part B, Vol. 38, No. 3 2004, pp. 271–283.

Crainic

Long-Haul Freight Transportation. In Handbook in Transportation Science, 2nd ed. ( Hall

Randolph W.

, ed.), Kluwer Academic Publishers, Boston, Mass., 2003.

Golden

B. L.

and Assad

A. A.

(eds.). Vehicle Routing: Methods and Studies. North-Holland, Amsterdam, Netherlands, 1988.

Robusté

Daganzo

C. F.

and Souleyrette

R. R.

Implementing Vehicle Routing Models. In Transportation Research, Part B, Vol. 24, No. 4 1990, pp. 263–286.

O'Kelly

M. E.

The Location of Interacting Hub Facilities. Transportation Science, Vol. 20, No. 2 1986, pp. 92–106.

Aykin

The Hub Location and Routing Problems. In European Journal of Operational Research, Vol. 83, No. 1 1995, pp. 200–219.

Campbell

J. F.

Hub Location and the P-Hub Median Problem. In Operations Research, Vol. 44, No. 6 1996, pp. 923–935.

O'Kelly

M. E.

and Bryan

D. L.

Hub Location with Flow Economies of Scale. In Transportation Research, Part B, Vol. 32, No. 8 1998, pp. 605–616.

Kuby

M. J.

and Gray

R. G.

The Hub Network Design Problem with Stopovers and Feeders: The Case of Federal Express. In Transportation Research, Part A, Vol. 27, No. 1 1993, pp. 1–12.

10.

Desaulniers

Desrosiers

Ioachim

Solomon

M. M.

Soumis

and Villeneuve

A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems. In Fleet Management and Logistics ( Crainic

T. G.

and Laporte

, eds.), Kluwer Academic Publishers, Boston, Mass., 1998.

11.

Glover

and Laguna

Tabu Search. Kluwer Academic Publishers, Boston, Mass., 1997.

12.

Golden

B. L.

Wasil

E. A.

Kelly

J. P.

and Chao

I.-M.

The Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results. In Fleet Management and Logistics ( Crainic

T. G.

and Laporte

, eds.), Kluwer Academic Publishers, Boston, Mass., 1998.

13.

Cordeau

J. F.

and Laporte

A Tabu Search Heuristic for the Static Multi-Vehicle Dial-a-Ride Problem. In Transportation Research, Part B, Vol. 37, No. 3 2003, pp. 579–594.

14.

Scheuerer

A Tabu Search Heuristic for the Truck and Trailer Routing Problem. In Computers and Operations Research, Vol. 33, No. 4 2006, pp. 894–909.

15.

Brandão

A New Tabu Search Algorithm for the Vehicle Routing Problem with Backhauls. In European Journal of Operational Research, Vol. 173, No. 2 2006, pp. 540–555.

16.

Cordeau

J.-F.

Gendreau

and Laporte

A Tabu Search Heuristic for Periodic and Multidepot Vehicle Routing Problems. In Networks, Vol. 30, No. 2 1997, pp. 105–119.

17.

Crevier

Cordeau

J. F.

and Laporte

The Multi-Depot Vehicle Routing Problem with Inter-Depot Routes. In European Journal of Operational Research, Vol. 176, No. 2 2007, pp. 756–773.

18.

Barcos

Ant Colony Optimization of Freight Shipments in Many-to-Many Networks. PhD thesis. Navarra University, Pamplona, Spain, 2002.