Titel
A rich vehicle routing problem dealing with perishable food: a case study
Autor*in
Pedro Amorim
INESC TEC, Faculdade de Engenharia, Universidade do Porto
Autor*in
Fabrício Sperandio
INESC TEC, Faculdade de Engenharia, Universidade do Porto
... show all
Abstract
This paper presents a successful application of operations research techniques in guiding the decision making process to achieve a superior operational efficiency in core activities. We focus on a rich vehicle routing problem faced by a Portuguese food distribution company on a daily basis. This problem can be described as a heterogeneous fleet site dependent vehicle routing problem with multiple time windows. We use the adaptative large neighbourhood search framework, which has proven to be effective to solve a variety of different vehicle routing problems. Our plans are compared against those of the company and the impact that the proposed decision support tool may have in terms of cost savings is shown. The algorithm converges quickly giving the planner considerably more time to focus on value- added tasks, rather than manually correct the routing schedule. Moreover, contrarily to the necessary adaptation time of the planner, the tool is quite flexible in following market changes, such as the introduction of new customers or new products.
Stichwort
Vehicle Routing Problem, Adaptative Large Neighbourhood Search, OR in Industry, Decision Support Systems
Objekt-Typ
Sprache
Englisch [eng]
Persistent identifier
https://phaidra.univie.ac.at/o:406859
Erschienen in
Titel
TOP
Band
22
Ausgabe
2
Seitenanfang
489
Seitenende
508
Verlag
Springer Science + Business Media
Datum der Annahme zur Veröffentlichung
2012
Zugänglichkeit

Herunterladen

Universität Wien | Universitätsring 1 | 1010 Wien | T +43-1-4277-0