Railway crew scheduling with semi-flexible timetables
| Autor: | Ulrich W. Thonemann, Christian Rählmann |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Flexibility (engineering)
050210 logistics & transportation 021103 operations research Operations research Heuristic (computer science) Computer science 05 social sciences 0211 other engineering and technologies ComputerApplications_COMPUTERSINOTHERSYSTEMS 02 engineering and technology Management Science and Operations Research Scheduling (computing) Crew scheduling Idle Discrete time and continuous time 0502 economics and business Business Management and Accounting (miscellaneous) Column generation Train |
| Zdroj: | OR Spectrum. 42:835-862 |
| ISSN: | 1436-6304 0171-6468 |
| DOI: | 10.1007/s00291-020-00592-y |
| Popis: | We investigate the impact of coordinating the timetable and the crew schedule in an operational freight railway system. Usually, those problems are solved sequentially—resulting in suboptimal schedules for train drivers due to large idle times between two train rides. We seek to coordinate the timetable and the crew schedule on the operational level by adding flexibility to the timetable. We introduce small time windows that allow to shift entire trains forwards and backwards by discrete time periods. We present a mathematical model and solve it with a column generation heuristic. We test our model on three real datasets of a major European Freight Railway Operator and show that significant reduction in idle time and cost can be achieved. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|