Divide-and-price: A decomposition algorithm for solving large railway crew scheduling problems |
| |
Authors: | Silke Jütte Ulrich W Thonemann |
| |
Institution: | Department of Supply Chain Management and Management Science, Albertus-Magnus-Platz, University of Cologne, D-50923 Cologne, Germany |
| |
Abstract: | The railway crew scheduling problem consists of generating crew duties to operate trains at minimal cost, while meeting all work regulations and operational requirements. Typically, a railway operation uses tens of thousands of train movements (trips) and requires thousands of crew members to be assigned to these trips. Despite the large size of the problem, crew schedules need to be generated in short time, because large parts of the train schedule are not finalized until few days before operation. |
| |
Keywords: | Large scale optimization Crew scheduling Combinatorial optimization Pricing Parallel computing |
本文献已被 ScienceDirect 等数据库收录! |