An efficient column generation approach for practical railway crew scheduling with attendance rates
European Journal of Operational Research(2021)
摘要
•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
正在生成论文摘要