Vehicle routing with stochastic demands. Properties and solution frameworks

Moshe Dror; Gilbert Laporte; Pierre Trudeau

doi:10.1287/trsc.23.3.166

Vehicle routing with stochastic demands. Properties and solution frameworks

Moshe Dror, Gilbert Laporte, Pierre Trudeau

Management Information Systems

Research output: Contribution to journal › Article › peer-review

201 Scopus citations

Abstract

This paper considers the vehicle routing problem with stochastic demands. The objective is to provide an overview of this problem, and to examine a variety of solution methodologies. The concepts and the main issues are reviewed along with some properties of optimal solutions. The existing stochastic mathematical programming formulations are presented and compared and a new formulation is proposed. A new solution framework for the problem using Markovian decision processes is then presented.

Original language	English (US)
Pages (from-to)	166-176
Number of pages	11
Journal	Transportation Science
Volume	23
Issue number	3
DOIs	https://doi.org/10.1287/trsc.23.3.166
State	Published - 1989

ASJC Scopus subject areas

Civil and Structural Engineering
Transportation

Access to Document

10.1287/trsc.23.3.166

Cite this

@article{599d626e4eea444ab68726ed7b513139,

title = "Vehicle routing with stochastic demands. Properties and solution frameworks",

abstract = "This paper considers the vehicle routing problem with stochastic demands. The objective is to provide an overview of this problem, and to examine a variety of solution methodologies. The concepts and the main issues are reviewed along with some properties of optimal solutions. The existing stochastic mathematical programming formulations are presented and compared and a new formulation is proposed. A new solution framework for the problem using Markovian decision processes is then presented.",

author = "Moshe Dror and Gilbert Laporte and Pierre Trudeau",

year = "1989",

doi = "10.1287/trsc.23.3.166",

language = "English (US)",

volume = "23",

pages = "166--176",

journal = "Transportation Science",

issn = "0041-1655",

publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",

number = "3",

}

TY - JOUR

T1 - Vehicle routing with stochastic demands. Properties and solution frameworks

AU - Dror, Moshe

AU - Laporte, Gilbert

AU - Trudeau, Pierre

PY - 1989

Y1 - 1989

N2 - This paper considers the vehicle routing problem with stochastic demands. The objective is to provide an overview of this problem, and to examine a variety of solution methodologies. The concepts and the main issues are reviewed along with some properties of optimal solutions. The existing stochastic mathematical programming formulations are presented and compared and a new formulation is proposed. A new solution framework for the problem using Markovian decision processes is then presented.

AB - This paper considers the vehicle routing problem with stochastic demands. The objective is to provide an overview of this problem, and to examine a variety of solution methodologies. The concepts and the main issues are reviewed along with some properties of optimal solutions. The existing stochastic mathematical programming formulations are presented and compared and a new formulation is proposed. A new solution framework for the problem using Markovian decision processes is then presented.

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

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

U2 - 10.1287/trsc.23.3.166

DO - 10.1287/trsc.23.3.166

M3 - Article

AN - SCOPUS:0024714123

SN - 0041-1655

VL - 23

SP - 166

EP - 176

JO - Transportation Science

JF - Transportation Science

IS - 3

ER -

Vehicle routing with stochastic demands. Properties and solution frameworks

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this