@inproceedings{2dc99b10e5864b99adc1dfb408c2af2d,
title = "A continuous time model of multi-vehicle routing problems: A column generation approach",
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.",
keywords = "Acceleration motion, Automated guided vehicle, Column generation, Heuristics, Labeling algorithm, Routing",
author = "Susumu Matsushita and Tatsushi Nishi and Masashi Morikawa and Takeshi Hisano",
year = "2013",
doi = "10.1109/SMC.2013.74",
language = "English",
isbn = "9780769551548",
series = "Proceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013",
pages = "397--402",
booktitle = "Proceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013",
note = "2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013 ; Conference date: 13-10-2013 Through 16-10-2013",
}