Modeling techniques for periodic vehicle routing problems

Peter Francis; Karen Smilowitz

doi:10.1016/j.trb.2005.12.001

Modeling techniques for periodic vehicle routing problems

Peter Francis, Karen Smilowitz^*

^*Corresponding author for this work

Industrial Engineering and Management Sciences

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

83 Scopus citations

Abstract

This paper presents a continuous approximation model for the period vehicle routing problem with service choice (PVRP-SC). The PVRP-SC is a variant of the period vehicle routing problem in which the visit frequency to nodes is a decision of the model. This variation can result in more efficient vehicle tours and/or greater service benefit to customers. We present a continuous approximation model to facilitate strategic and tactical planning of periodic distribution systems and evaluate the value of service choice. Further, results from the continuous model can provide guidelines for constructing solutions to the discrete PVRP-SC.

Original language	English (US)
Pages (from-to)	872-884
Number of pages	13
Journal	Transportation Research Part B: Methodological
Volume	40
Issue number	10
DOIs	https://doi.org/10.1016/j.trb.2005.12.001
State	Published - Dec 2006

Funding

The authors would like to Richard Waltz for help with the KNITRO. This research has been supported by grant DMI-0348622 from the National Science Foundation.

Keywords

Continuous approximation models
Vehicle routing
Vehicle routing models

ASJC Scopus subject areas

Civil and Structural Engineering
Transportation

Access to Document

10.1016/j.trb.2005.12.001

Cite this

@article{37afd6689a8246bc953035c8027267a9,

title = "Modeling techniques for periodic vehicle routing problems",

abstract = "This paper presents a continuous approximation model for the period vehicle routing problem with service choice (PVRP-SC). The PVRP-SC is a variant of the period vehicle routing problem in which the visit frequency to nodes is a decision of the model. This variation can result in more efficient vehicle tours and/or greater service benefit to customers. We present a continuous approximation model to facilitate strategic and tactical planning of periodic distribution systems and evaluate the value of service choice. Further, results from the continuous model can provide guidelines for constructing solutions to the discrete PVRP-SC.",

keywords = "Continuous approximation models, Vehicle routing, Vehicle routing models",

author = "Peter Francis and Karen Smilowitz",

note = "Funding Information: The authors would like to Richard Waltz for help with the KNITRO. This research has been supported by grant DMI-0348622 from the National Science Foundation. ",

year = "2006",

month = dec,

doi = "10.1016/j.trb.2005.12.001",

language = "English (US)",

volume = "40",

pages = "872--884",

journal = "Transportation Research Part B: Methodological",

issn = "0191-2615",

publisher = "Elsevier Ltd",

number = "10",

}

TY - JOUR

T1 - Modeling techniques for periodic vehicle routing problems

AU - Francis, Peter

AU - Smilowitz, Karen

N1 - Funding Information: The authors would like to Richard Waltz for help with the KNITRO. This research has been supported by grant DMI-0348622 from the National Science Foundation.

PY - 2006/12

Y1 - 2006/12

N2 - This paper presents a continuous approximation model for the period vehicle routing problem with service choice (PVRP-SC). The PVRP-SC is a variant of the period vehicle routing problem in which the visit frequency to nodes is a decision of the model. This variation can result in more efficient vehicle tours and/or greater service benefit to customers. We present a continuous approximation model to facilitate strategic and tactical planning of periodic distribution systems and evaluate the value of service choice. Further, results from the continuous model can provide guidelines for constructing solutions to the discrete PVRP-SC.

AB - This paper presents a continuous approximation model for the period vehicle routing problem with service choice (PVRP-SC). The PVRP-SC is a variant of the period vehicle routing problem in which the visit frequency to nodes is a decision of the model. This variation can result in more efficient vehicle tours and/or greater service benefit to customers. We present a continuous approximation model to facilitate strategic and tactical planning of periodic distribution systems and evaluate the value of service choice. Further, results from the continuous model can provide guidelines for constructing solutions to the discrete PVRP-SC.

KW - Continuous approximation models

KW - Vehicle routing

KW - Vehicle routing models

UR - https://www.scopus.com/pages/publications/33745839275

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

U2 - 10.1016/j.trb.2005.12.001

DO - 10.1016/j.trb.2005.12.001

M3 - Article

AN - SCOPUS:33745839275

SN - 0191-2615

VL - 40

SP - 872

EP - 884

JO - Transportation Research Part B: Methodological

JF - Transportation Research Part B: Methodological

IS - 10

ER -

Modeling techniques for periodic vehicle routing problems

Abstract

Funding

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this