Dynamic routing model and solution methods for fleet management with mobile technologies

Bernard K.S. Cheung; King Lun Tommy Choy; Chung Lun Li; Wen Zhong Shi; Jian Tang

doi:10.1016/j.ijpe.2007.10.018

Dynamic routing model and solution methods for fleet management with mobile technologies

Bernard K.S. Cheung, King Lun Tommy Choy, Chung Lun Li, Wen Zhong Shi, Jian Tang

Research output: Journal article publication › Journal article › Academic research › peer-review

56 Citations (Scopus)

Abstract

We develop and analyze a mathematical model for dynamic fleet management that captures the characteristics of modern vehicle operations. The model takes into consideration dynamic data such as vehicle locations, travel time, and incoming customer orders. The solution method includes an effective procedure for solving the static problem and an efficient re-optimization procedure for updating the route plan as dynamic information arrives. Computational experiments show that our re-optimization procedure can generate near-optimal solutions.

Original language	English
Pages (from-to)	694-705
Number of pages	12
Journal	International Journal of Production Economics
Volume	113
Issue number	2
DOIs	https://doi.org/10.1016/j.ijpe.2007.10.018
Publication status	Published - 1 Jun 2008

Keywords

Dynamic vehicle routing
Heuristics
Mobile technologies

ASJC Scopus subject areas

General Business,Management and Accounting
Economics and Econometrics
Management Science and Operations Research
Industrial and Manufacturing Engineering

More information

10.1016/j.ijpe.2007.10.018

http://hdl.handle.net/10397/1843

Cite this

@article{9bddd7d710974e73ae79e269a5793baa,

title = "Dynamic routing model and solution methods for fleet management with mobile technologies",

abstract = "We develop and analyze a mathematical model for dynamic fleet management that captures the characteristics of modern vehicle operations. The model takes into consideration dynamic data such as vehicle locations, travel time, and incoming customer orders. The solution method includes an effective procedure for solving the static problem and an efficient re-optimization procedure for updating the route plan as dynamic information arrives. Computational experiments show that our re-optimization procedure can generate near-optimal solutions.",

keywords = "Dynamic vehicle routing, Heuristics, Mobile technologies",

author = "Cheung, {Bernard K.S.} and Choy, {King Lun Tommy} and Li, {Chung Lun} and Shi, {Wen Zhong} and Jian Tang",

year = "2008",

month = jun,

day = "1",

doi = "10.1016/j.ijpe.2007.10.018",

language = "English",

volume = "113",

pages = "694--705",

journal = "International Journal of Production Economics",

issn = "0925-5273",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - Dynamic routing model and solution methods for fleet management with mobile technologies

AU - Cheung, Bernard K.S.

AU - Choy, King Lun Tommy

AU - Li, Chung Lun

AU - Shi, Wen Zhong

AU - Tang, Jian

PY - 2008/6/1

Y1 - 2008/6/1

N2 - We develop and analyze a mathematical model for dynamic fleet management that captures the characteristics of modern vehicle operations. The model takes into consideration dynamic data such as vehicle locations, travel time, and incoming customer orders. The solution method includes an effective procedure for solving the static problem and an efficient re-optimization procedure for updating the route plan as dynamic information arrives. Computational experiments show that our re-optimization procedure can generate near-optimal solutions.

AB - We develop and analyze a mathematical model for dynamic fleet management that captures the characteristics of modern vehicle operations. The model takes into consideration dynamic data such as vehicle locations, travel time, and incoming customer orders. The solution method includes an effective procedure for solving the static problem and an efficient re-optimization procedure for updating the route plan as dynamic information arrives. Computational experiments show that our re-optimization procedure can generate near-optimal solutions.

KW - Dynamic vehicle routing

KW - Heuristics

KW - Mobile technologies

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

U2 - 10.1016/j.ijpe.2007.10.018

DO - 10.1016/j.ijpe.2007.10.018

M3 - Journal article

SN - 0925-5273

VL - 113

SP - 694

EP - 705

JO - International Journal of Production Economics

JF - International Journal of Production Economics

IS - 2

ER -

Dynamic routing model and solution methods for fleet management with mobile technologies

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this