A Hybrid Algorithm for Vehicle Routing of Less-Than-Truckload Carriers

Julia Rieck and Jürgen Zimmermann ()
Additional contact information
Julia Rieck: Clausthal University of Technology
Jürgen Zimmermann: Clausthal University of Technology

Chapter 9 in Metaheuristics in the Service Industry, 2009, pp 155-171 from Springer

Abstract: Abstract In this paper we address a variant of the vehicle routing problem faced by less-than-truckload carriers in Europe. As a consequence of globalization and increasing customer expectations, medium-sized less-than truckload carriers operate together in cooperations. Each cooperative member faces a multitude of requirements when constructing a low-cost, feasible set of routes. Among other aspects heterogeneous vehicles, time windows, simultaneous delivery and pick-up at customer locations, and multiple use of vehicles have to be considered. After the determination of an adequate set of routes, the vehicles must be assigned to loading bays at the depot at which the loading and unloading activities can occur.We present a vehicle routing model which integrates the real-life vehicle routing problem and the assignment problem of vehicles to loading bays at the depot. The proposed solution heuristic combines a multi-start and a local search procedure. Using a set of suitable benchmark instances, we assess the performance of the proposed method.

Keywords: Freight-handling; Less-than-truckload carriers; Vehicle routing (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-642-00939-6_9

Ordering information: This item can be ordered from
http://www.springer.com/9783642009396

DOI: 10.1007/978-3-642-00939-6_9

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().