A Solution Approach to the Vehicle Routing Problem with Perishable Goods

Boris Grimm (), Ralf Borndörfer () and Mats Olthoff ()
Additional contact information
Boris Grimm: Zuse Institute Berlin
Ralf Borndörfer: Zuse Institute Berlin
Mats Olthoff: Zuse Institute Berlin

A chapter in Operations Research Proceedings 2019, 2020, pp 413-419 from Springer

Abstract: Abstract This paper focuses on a special case of vehicle routing problem where perishable goods are considered. Deliveries have to be performed until a due date, which may vary for different products. Storing products is prohibited. Since late deliveries have a direct impact on the revenues for these products, a precise demand prediction is important. In our practical case the product demands and vehicle driving times for the product delivery are dependent on weather conditions, i.e., temperatures, wind, and precipitation. In this paper the definition and a solution approach to the Vehicle Routing Problem with Perishable Goods is presented. The approach includes a procedure how historical weather data is used to predict demands and driving times. Its run time and solution quality is evaluated on different data sets given by the MOPTA Competition 2018.

Keywords: Vehicle routing problem; Mixed integer programming (search for similar items in EconPapers)
Date: 2020
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-48439-2_50

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

DOI: 10.1007/978-3-030-48439-2_50

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 ().