A continuous time model of multi-vehicle routing problems: A column generation approach

Susumu Matsushita, Tatsushi Nishi, Masashi Morikawa, Takeshi Hisano

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

1 Citation (Scopus)

Abstract

In this paper, we propose a column generation heuristics to a continuous time model of conflict-free pickup and delivery vehicle routing problems. The transportation system is divided into several regions with regular intervals. A network model of conflict-free multi-vehicle routing problem with acceleration and deceleration motions is developed. A column generation heuristics is used to find a near-optimal solution. The pricing problem for each vehicle routing problem is formulated as a resource constrained shortest path problem, which is effectively solved by a labeling algorithm. Computational results demonstrate the effectiveness of the proposed method.

Original languageEnglish
Title of host publicationProceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013
Pages397-402
Number of pages6
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013 - Manchester, United Kingdom
Duration: Oct 13 2013Oct 16 2013

Publication series

NameProceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013

Conference

Conference2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013
CountryUnited Kingdom
CityManchester
Period10/13/1310/16/13

Keywords

  • Acceleration motion
  • Automated guided vehicle
  • Column generation
  • Heuristics
  • Labeling algorithm
  • Routing

ASJC Scopus subject areas

  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'A continuous time model of multi-vehicle routing problems: A column generation approach'. Together they form a unique fingerprint.

Cite this