An Iterated Tabu Search for the Vehicle Routing Problem with Multiple Compartments and Last-in-First-Out Unloading

Felix Tamke ()
Additional contact information
Felix Tamke: TU Dresden

A chapter in Operations Research Proceedings 2018, 2019, pp 291-297 from Springer

Abstract: Abstract We study a variant of the vehicle routing problem with multiple compartments in which compartment sizes are flexibly adjustable in discrete steps. Additionally, a last-in-first-out unloading policy has to be considered since rearranging of cargo on the load bed is prohibited. This problem occurs as a special case at a German food retailer that has to supply a large number of hypermarkets on a daily basis. Transported products are divided into several categories based on the transport temperature. Due to these different temperatures, it is expedient to use trucks with multiple compartments. Moreover, the retailer engages various forwarders for transportation. Forwarders are paid according to previously negotiated tariffs based on the different product categories. This leads to a cost function that differs a lot from the common distance minimization. We propose an iterated tabu search with two different perturbation mechanisms to solve this challenging vehicle routing problem. Various computational experiments with real data from the retailer are performed to assess the performance of our algorithm. Comparisons with results obtained by employing a mixed integer program and solving this with a commercial solver show that the iterated tabu search consistently produces high quality solutions.

Date: 2019
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:oprchp:978-3-030-18500-8_37

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

DOI: 10.1007/978-3-030-18500-8_37

Access Statistics for this chapter

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