Multi-depot integrated vehicle and crew scheduling

Multi-depot integrated vehicle and crew scheduling

0.00 Avg rating0 Votes
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: , ,
Keywords: transportation: general, lagrange multipliers
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.