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 publicationJournal articleAcademic researchpeer-review

47 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 languageEnglish
Pages (from-to)694-705
Number of pages12
JournalInternational Journal of Production Economics
Volume113
Issue number2
DOIs
Publication statusPublished - 1 Jun 2008

Keywords

  • Dynamic vehicle routing
  • Heuristics
  • Mobile technologies

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Economics and Econometrics
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this