A two-stage algorithm for a dynamic multi-trip vehicle scheduling problem

Maoxiang Lang, Yanling Wang, Xuesong Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Based on the analysis on the dynamic factors of vehicles in distribution services, a new dynamic multi-trip vehicle scheduling problem which considers vehicles' dynamic conditions and multi-trip distribution is presented. A two-stage solving strategy for the problem, i.e., the first stage for making distribution plan and the second stage for real time scheduling is addressed. Then a two-stage algorithm for the problem, i.e., the first stage using tabu search algorithm and the second stage using local search algorithm is developed. Thus both the powerful global searching capability of tabu search algorithm and the high converging speed of local search algorithm are made full use of. The effectiveness of this algorithm is demonstrated by experimental computations.

Original languageEnglish (US)
Title of host publicationProceedings - 2010 WASE International Conference on Information Engineering, ICIE 2010
Pages188-191
Number of pages4
DOIs
StatePublished - Nov 5 2010
Externally publishedYes
Event2010 WASE International Conference on Information Engineering, ICIE 2010 - Beidaihe, Hebei, China
Duration: Aug 14 2010Aug 15 2010

Publication series

NameProceedings - 2010 WASE International Conference on Information Engineering, ICIE 2010
Volume2

Other

Other2010 WASE International Conference on Information Engineering, ICIE 2010
CountryChina
CityBeidaihe, Hebei
Period8/14/108/15/10

Keywords

  • Dynamic vehicle scheduling problem
  • Local search algorithm
  • Multi-trip vehicle routing problem
  • Tabu search algorithm
  • Vehicle routing problem

ASJC Scopus subject areas

  • Information Systems
  • Information Systems and Management

Fingerprint Dive into the research topics of 'A two-stage algorithm for a dynamic multi-trip vehicle scheduling problem'. Together they form a unique fingerprint.

  • Cite this

    Lang, M., Wang, Y., & Zhou, X. (2010). A two-stage algorithm for a dynamic multi-trip vehicle scheduling problem. In Proceedings - 2010 WASE International Conference on Information Engineering, ICIE 2010 (pp. 188-191). [5571331] (Proceedings - 2010 WASE International Conference on Information Engineering, ICIE 2010; Vol. 2). https://doi.org/10.1109/ICIE.2010.140