English Version Anmeldung mit Ihrem RZ-Account

Menüs

Inventory Routing

Introduction

Many logistic activities are concerned with linking material flows among companies and processes. In such applications, we find a combination of quantity decisions, e. g. the amount of goods shipped (Inventory Management), and routing decisions as tackled in the area of Vehicle Routing. Clearly, both areas intersect to a considerable degree, complicating the solution of such problems. Recently, intensive research has been conducted in this context which is commonly refereed to as Inventory Routing Problems (IRP). Several variants of the IRP can be found, ranging from deterministic demand cases to stochastic models.

From the practical point of view of the companies, reality is much more complex than a know demand and much more uncertain than a stochastic law. In fact, companies often have a partial knowledge of the demand over the planning horizon. Our observation of this phenomenon can be transformed in a new type of data, which we propose for further experimental investigations. We here assume that demand of the current period is known at the beginning of the period. Besides, we have an approximate overview of the demand over the 5 next periods, the 20 next periods and the 60 next periods. This overview is rather good (e.g. it does not differ from reality by more that ±10%) but of course, we cannot predict with certainty what will happen the next periods.

The global objective of this work is to provide practical optimization methods to companies involved in inventory routing problems, taking into account this new type of data. Also, companies are sometimes not able to deal with changing plans every period and would like to adopt regular structures for serving customers.

As our work is a long term project, we are gradually going to develop our solution approach. In a first phase, we will focus on the Inventory Routing problem with a single product, deterministic known demand over a finite horizon. We assume that the routing costs and the inventory costs are not comparable and therefore should be handled as two different objectives. To our knowledge, this is the first time that a bi-objective approach is considered for this problem.

Problem definition

We consider a distribution network (usually a complete graph or a distance matrix) where a single product is shipped from a depot (denoted by 0) of unlimited capacity to a set C={1,...,n} of customers over a time finite horizon H of p periods. A homogeneous fleet of trucks of capacity K serves the customers (the number of trucks that can be used at every time period is not limited). Alternatively, a single truck can be used to do several tours over the same period. Each customer i has a maximum capacity Ui and an initial inventory level Ii0. The goal is to minimize two cost functions, namely the total routing costs (the sum of routing costs in each period) and the total inventory costs (the sum of the inventory levels at the end of each period for all customers).

Proposed benchmark instances

Preview of the IRP Solver software

IRP Solver

Scientific Collaborators

This is joint work with Prof. Marc Sevaux, PhD (see the mirror site under http://www-labsticc.univ-ubs.fr/or/?q=content/inventory-routing Externer Link: http://www-labsticc.univ-ubs.fr/or/?q=content/inventory-routing (http://www-labsticc.univ-ubs.fr/or/?q=content/inventory-routing)).

Related publications

Sammelband Renatus et al. Thibaut Barthélemy, Martin Josef Geiger and Marc Sevaux (2012):
An Extended Solution Representation for the Biobjective Inventory Routing Problem.
In Fabian Renatus, Robert Kunze, Ingo Karschin, Jutta Geldermann and Wolf Fichtner (editors): Entscheidungsunterstützung durch Operations Research im Energie- und Umweltbereich, Volume of the series Operations Research, Pages 7–20, Shaker Verlag, Aachen, ISBN 978-3-8440-1478-5.
Martin Josef Geiger and Marc Sevaux (2011):
On the use of reference points for the biobjective Inventory Routing Problem.
In Proceedings of the 9th Metaheuristics International Conference MIC 2011, July 25–28, 2011, Udine, Italy, Pages 141–149, ISBN 978-88-900984-3-7.
[arxiv:1109.3094] Externer Link: [arxiv:1109.3094] (http://arxiv.org/abs/1109.3094)
LNCS Volume 6701 Martin Josef Geiger and Marc Sevaux (2011):
The biobjective inventory routing problem – problem solution and decision support.
In Julia Pahl, Torsten Reiners and Stefan Voß (editors): Network Optimization, Volume 6701 of the series Lecture Notes in Computer Science, Pages 365–378, Springer Verlag, Berlin, Heidelberg, ISBN 978-3-642-21526-1.
[doi:10.1007/978-3-642-21527-8_41] Externer Link: [doi:10.1007/978-3-642-21527-8_41] (http://dx.doi.org/doi:10.1007/978-3-642-21527-8_41)
Geiger, Martin Josef and Marc Sevaux (2011):
Practical inventory routing: A problem definition and an optimization method
In Proceedings of EU/ME 2011, Workshop on Client-centered Logistics and International Aid, February 21–22, 2011, University of Vienna, Austria, pages 32–35.
[arXiv:1102.5635] Externer Link: [arXiv:1102.5635] (http://arxiv.org/abs/1102.5635)
RR-11-01-01 Sevaux, Marc and Martin Josef Geiger (2011):
Inventory Routing and On-line Inventory Routing File Format.
Research Report RR-11-01-01, Helmut-Schmidt-University, University of the Federal Armed Forces Hamburg, Logistics Management Department, Hamburg, Germany, January 2011, ISSN 2192-0826.
[urn:nbn:de:gbv:705-opus-28072] Externer Link: [urn:nbn:de:gbv:705-opus-28072] (http://www.nbn-resolving.de/urn:nbn:de:gbv:705-opus-28072)
Stand dieser Seite: 19.01.2013 - 12:09:47 | Datenschutzerklärung | Druckdatum: 22.09.2017 - 02:53:46

Letzte Aktualisierung (Institut für Betriebliche Logistik und Organisation): 19.09.2017 - 11:16:04 | WebBox 1.5.2.20160202 | rzcluster2-8 |