An efficient column generation approach for practical railway crew scheduling with attendance rates

European Journal of Operational Research(2021)

引用 10|浏览1
暂无评分
摘要
•We study the railway crew scheduling problem with attendance rates and many requirements from practice.•A novel efficient hybrid column generation approach is presented.•Several real-world instances are solved and made publicly available.•Improvement strategies enhance the algorithm and are evaluated in a computational study.•Optimality gaps with an average of less than 10 % are achieved.•The presented approach is successfully used in practice at DB Regio AG.
更多
查看译文
关键词
Transportation,Railway crew scheduling,Attendance rates,Column generation,Real-world application
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要