Stochastic inventory routing: Route design with stockouts and route failures

Pierre Trudeau, Moshe Dror

Research output: Contribution to journalArticle

65 Citations (Scopus)

Abstract

The stochastic inventory routing problem involves the distribution of a commodity such as heating oil over a long period of time to a large set of customers. The customers maintain a local inventory of the commodity which they consume at a daily rate. Their consumption varies daily and seasonally and their exact demand is known only upon the arrival of the delivery vehicle. This paper presentes a detailed analysis of this problem incorporating the stochastic nature of customers' consumptions and the possibility of route failures when the actual demand on a route exceeds the capacity of a vehicle. A number of solution procedures are compared on a large set of real life data for a period of 12 consecutive weeks. The winning strategy, though computationally more expensive, provides the best system performance and reduces (almost eliminates) the stockout phenomena.

Original languageEnglish (US)
Pages (from-to)171-184
Number of pages14
JournalTransportation Science
Volume26
Issue number3
StatePublished - Aug 1992
Externally publishedYes

Fingerprint

customer
commodity
demand
heat pump
Heating
performance
Inventory routing
Stockouts
Commodities
Oils
time
Oil
Stockout
Long period

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Transportation

Cite this

Stochastic inventory routing : Route design with stockouts and route failures. / Trudeau, Pierre; Dror, Moshe.

In: Transportation Science, Vol. 26, No. 3, 08.1992, p. 171-184.

Research output: Contribution to journalArticle

@article{24ad93b357874e0299f98dfe09beb939,
title = "Stochastic inventory routing: Route design with stockouts and route failures",
abstract = "The stochastic inventory routing problem involves the distribution of a commodity such as heating oil over a long period of time to a large set of customers. The customers maintain a local inventory of the commodity which they consume at a daily rate. Their consumption varies daily and seasonally and their exact demand is known only upon the arrival of the delivery vehicle. This paper presentes a detailed analysis of this problem incorporating the stochastic nature of customers' consumptions and the possibility of route failures when the actual demand on a route exceeds the capacity of a vehicle. A number of solution procedures are compared on a large set of real life data for a period of 12 consecutive weeks. The winning strategy, though computationally more expensive, provides the best system performance and reduces (almost eliminates) the stockout phenomena.",
author = "Pierre Trudeau and Moshe Dror",
year = "1992",
month = "8",
language = "English (US)",
volume = "26",
pages = "171--184",
journal = "Transportation Science",
issn = "0041-1655",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "3",

}

TY - JOUR

T1 - Stochastic inventory routing

T2 - Route design with stockouts and route failures

AU - Trudeau, Pierre

AU - Dror, Moshe

PY - 1992/8

Y1 - 1992/8

N2 - The stochastic inventory routing problem involves the distribution of a commodity such as heating oil over a long period of time to a large set of customers. The customers maintain a local inventory of the commodity which they consume at a daily rate. Their consumption varies daily and seasonally and their exact demand is known only upon the arrival of the delivery vehicle. This paper presentes a detailed analysis of this problem incorporating the stochastic nature of customers' consumptions and the possibility of route failures when the actual demand on a route exceeds the capacity of a vehicle. A number of solution procedures are compared on a large set of real life data for a period of 12 consecutive weeks. The winning strategy, though computationally more expensive, provides the best system performance and reduces (almost eliminates) the stockout phenomena.

AB - The stochastic inventory routing problem involves the distribution of a commodity such as heating oil over a long period of time to a large set of customers. The customers maintain a local inventory of the commodity which they consume at a daily rate. Their consumption varies daily and seasonally and their exact demand is known only upon the arrival of the delivery vehicle. This paper presentes a detailed analysis of this problem incorporating the stochastic nature of customers' consumptions and the possibility of route failures when the actual demand on a route exceeds the capacity of a vehicle. A number of solution procedures are compared on a large set of real life data for a period of 12 consecutive weeks. The winning strategy, though computationally more expensive, provides the best system performance and reduces (almost eliminates) the stockout phenomena.

UR - http://www.scopus.com/inward/record.url?scp=0026903304&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026903304&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0026903304

VL - 26

SP - 171

EP - 184

JO - Transportation Science

JF - Transportation Science

SN - 0041-1655

IS - 3

ER -