Steepest-edge simplex algorithms for linear programming
Mathematical Programming: Series A and B
A constraint programming pre-processor for a bus driver scheduling system
DIMACS workshop on on Constraint programming and large scale discrete optimization
Heuristics Ancient and Modern: Transport Scheduling Through the Ages
Journal of Heuristics
Constraint Programming Based Column Generation for Crew Assignment
Journal of Heuristics
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Evolutionary Driver Scheduling with Relief Chains
Evolutionary Computation
A Self-Adjusting Algorithm for Driver Scheduling
Journal of Heuristics
Simultaneous vehicle and driver scheduling: A case study in a limousine rental company
Computers and Industrial Engineering
A new hybrid heuristic for driver scheduling
International Journal of Hybrid Intelligent Systems - VIII Brazilian Symposium On Neural Networks
Railway crew pairing optimization
ATMOS'04 Proceedings of the 4th international Dagstuhl, ATMOS conference on Algorithmic approaches for transportation modeling, optimization, and systems
Case studies of successful train crew scheduling optimisation
Journal of Scheduling
A hybridised integer programming and local search method for robust train driver schedules planning
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Hi-index | 0.00 |
A substantial part of the operating costs of public transport is attributable to drivers, whose efficient use therefore is important. The compilation of optimal work packages is difficult, being NP-hard. In practice, algorithmic advances and enhanced computing power have led to significant progress in achieving better schedules. However, differences in labor practices among modes of transport and operating companies make production of a truly general system with acceptable performance a difficult proposition. TRACS II has overcome these difficulties, being used with success by a substantial number of bus and train operators. Many theoretical aspects of the system have been published previously. This paper shows for the first time how theory and practice have been brought together, explaining the many features which have been added to the algorithmic kernel to provide a user-friendly and adaptable system designed to provide maximum flexibility in practice. We discuss the extent to which users have been involved in system development, leading to many practical successes, and we summarize some recent achievements.