Transportation Science · 2005 · 148 citations · 10 references
ManagementIndustrial EngineeringOperations ManagementSchedulingTransportationTransportation EngineeringCrew SchedulingInteger ProgrammingScheduling TheoryTransportation ModelsTransportation ProblemsVehicle SchedulingColumn GenerationFleet SchedulingIntegrated Crew SchedulingLagrangian RelaxationMass TransitMulti-crew SchedulingTransit SchedulingTransportation Scheduling
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/extraurban 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.
10