Combined bus and driver scheduling
Computers and Operations Research
Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
Transportation Science
Models and Algorithms for Integration of Vehicle and Crew Scheduling
Journal of Scheduling
Multiple-Depot Integrated Vehicle and Crew Scheduling
Transportation Science
Designing and modeling the integrated bus and driver scheduling problem
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Combining metaheuristic algorithms to solve a scheduling problem
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part II
| Hi-index | 0.01 |
In the integrated vehicle and crew scheduling problem (VCSP) one has to simultaneously assign vehicles to timetabled trips and drivers to vehicles. In this paper, the VCSP is described by an integer linear programming formulation combining a multicommodity network flow model with a set partitioning/covering model. We propose an algorithm that starts with a pre-processing phase to define the set of tasks and to obtain an initial set of duties. In a second phase, we solve the linear programming relaxation of the models using a column generation scheme. Whenever the resulting solution is not integer, branch-and-bound techniques are used over the set of feasible crew duties generated while solving the linear programming relaxation in order to obtain a feasible solution for the VCSP. We show that, under some conditions, just one subset of the decision variables is required to be integer. Computational experience, with randomly generated data publicly available for benchmarking on the WEB is reported, and the results show the effectiveness of our approach concerning both, the quality of the solutions and the CPU time needed to obtain them. Moreover, the approach can be applied to large instances.