Packing first, Routing second — eine Heuristik für das Vehicle Routing and Loading Problem

Andreas Bortfeldt () and Jörg Homberger ()
Additional contact information
Andreas Bortfeldt: FernUniversität in Hagen
Jörg Homberger: Hochschule für Technik Stuttgart

A chapter in Intelligent Decision Support, 2008, pp 91-111 from Springer

Abstract: Abstract The Vehicle Routing and Loading Problem (VRLP) results by combining vehicle routing, possibly with time windows, and three-dimensional loading with additional packing constraints frequently occurring in freight transportation. Different formulations of the VRLP are considered and the issue is discussed under which circumstances routing and packing should be tackled as a combined task. A two-stage heuristic is presented following a “packing first, routing second” approach. High quality results are achieved in short computation times for the 46 VRLP instances recently introduced by A. Moura and J. F. Oliveira.

Keywords: Vehicle Routing; Three-dimensional Loading; Bin Packing; Vehicle Routing and Loading Problem; Heuristic (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

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:sprchp:978-3-8349-9777-7_6

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

DOI: 10.1007/978-3-8349-9777-7_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().