Stochastic vehicle routing with random travel times

Astrid S. Kenyon; David P. Morton

doi:10.1287/trsc.37.1.69.12820

Stochastic vehicle routing with random travel times

Astrid S. Kenyon, David P. Morton

Industrial Engineering and Management Sciences

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

230 Scopus citations

Abstract

We consider stochastic vehicle routing problems on a network with random travel and service times. A fleet of one or more vehicles is available to be routed through the network to service each node. Two versions of the model are developed based on alternative objective functions. We provide bounds on optimal objective function values and conditions under which reductions to simpler models can be made. Our solution method embeds a branch-and-cut scheme within a Monte Carlo sampling-based procedure.

Original language	English (US)
Pages (from-to)	69-82
Number of pages	14
Journal	Transportation Science
Volume	37
Issue number	1
DOIs	https://doi.org/10.1287/trsc.37.1.69.12820
State	Published - Feb 2003

ASJC Scopus subject areas

Civil and Structural Engineering
Transportation

Access to Document

10.1287/trsc.37.1.69.12820

Cite this

@article{2936cca8b8194c8f81ee7a55b7804b19,

title = "Stochastic vehicle routing with random travel times",

abstract = "We consider stochastic vehicle routing problems on a network with random travel and service times. A fleet of one or more vehicles is available to be routed through the network to service each node. Two versions of the model are developed based on alternative objective functions. We provide bounds on optimal objective function values and conditions under which reductions to simpler models can be made. Our solution method embeds a branch-and-cut scheme within a Monte Carlo sampling-based procedure.",

author = "Kenyon, {Astrid S.} and Morton, {David P.}",

year = "2003",

month = feb,

doi = "10.1287/trsc.37.1.69.12820",

language = "English (US)",

volume = "37",

pages = "69--82",

journal = "Transportation Science",

issn = "0041-1655",

publisher = "INFORMS Institute for Operations Research and the Management Sciences",

number = "1",

}

TY - JOUR

T1 - Stochastic vehicle routing with random travel times

AU - Kenyon, Astrid S.

AU - Morton, David P.

PY - 2003/2

Y1 - 2003/2

N2 - We consider stochastic vehicle routing problems on a network with random travel and service times. A fleet of one or more vehicles is available to be routed through the network to service each node. Two versions of the model are developed based on alternative objective functions. We provide bounds on optimal objective function values and conditions under which reductions to simpler models can be made. Our solution method embeds a branch-and-cut scheme within a Monte Carlo sampling-based procedure.

AB - We consider stochastic vehicle routing problems on a network with random travel and service times. A fleet of one or more vehicles is available to be routed through the network to service each node. Two versions of the model are developed based on alternative objective functions. We provide bounds on optimal objective function values and conditions under which reductions to simpler models can be made. Our solution method embeds a branch-and-cut scheme within a Monte Carlo sampling-based procedure.

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

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

U2 - 10.1287/trsc.37.1.69.12820

DO - 10.1287/trsc.37.1.69.12820

M3 - Article

AN - SCOPUS:0037294747

SN - 0041-1655

VL - 37

SP - 69

EP - 82

JO - Transportation Science

JF - Transportation Science

IS - 1

ER -

Stochastic vehicle routing with random travel times

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this