Article ID: | iaor20063390 |
Country: | United States |
Volume: | 39 |
Issue: | 4 |
Start Page Number: | 491 |
End Page Number: | 502 |
Publication Date: | Nov 2005 |
Journal: | Transportation Science |
Authors: | Wagelmans Albert P.M., Freling Richard, Huisman Dennis |
Keywords: | transportation: general, lagrange multipliers |
This paper presents two different models and algorithms for integrated vehicle and crew scheduling in the multiple-depot case. The algorithms are both based on a combination of column generation and Lagrangian relaxation. Furthermore, we compare those integrated approaches with each other and with the traditional sequential one on randomly generated as well as real-world data instances for a suburban/extra-urban mass transit system. To simulate such a transit system, we propose a new way of randomly generating data instances such that their properties are the same as for our real-world instances.