They will address the rescheduling of rolling stock rosters with maintenance constraints as a profit maximisation problem at a North American railway company, and explain how this approach obtained considerable revenue growths and cost savings.
The World Congress on Railway Research (WCRR) is the world’s largest international congress on railway research, founded by SNCF (France), DB AG (Germany), Trenitalia (Italy), RTRI (Japan), RSSB (UK), MxV Rail (USA) and UIC. It will be a major gathering for the global railway research and innovation community to exchange ideas, and will be a great opportunity to meet railway experts from around the world.
PAPER: Rescheduling Rolling Stock Rosters as a Profit Optimization Problem
We address rescheduling rolling stock rosters with maintenance constraints as a profit maximisation problem with fixed prices. We propose an approximate solution method that combines in a new way existing techniques.
Computational tests with data from a North American railway company done in the same conditions as in production environment show that considerable revenue growths and cost savings can be obtained by using this approach. Optimality gaps for small problem instances are also supplied.
Full paper here.