#5013. A column generation approach for the integrated crew re-planning problem

July 2026publication date
Proposal available till 22-05-2025
4 total number of authors per manuscript0 $

The title of the journal is available only for the authors who have already paid for
Journal’s subject area:
Management Science and Operations Research;
Strategy and Management;
Information Systems and Management;
Places in the authors’ list:
place 1place 2place 3place 4
FreeFreeFreeFree
2350 $1200 $1050 $900 $
Contract №5013.1 Contract №5013.2 Contract №5013.3 Contract №5013.4
1 place - free (for sale)
2 place - free (for sale)
3 place - free (for sale)
4 place - free (for sale)

More details about the manuscript: Science Citation Index Expanded or/and Social Sciences Citation Index
Abstract:
Planned maintenance and construction activities are crucial for heavily used railway networks to cope with the ever increasing demand. In this paper, we propose a novel integrated approach to crew re-planning, i.e., the construction of new duties and rosters for the employees given changes in the timetable and rolling stock schedule. This allows the problem to be solved on a day-by-day basis. In the Integrated Crew Re-Planning Problem (ICRPP), we loosen this requirement and allow for more flexibility: The ICRPP considers the re-scheduling of crew for multiple days simultaneously, thereby explicitly taking the feasibility of the rosters into account. We propose a mathematical formulation for the ICRPP, strengthen it using a family of valid cover inequalities, and develop a column generation approach to solve the problem.
Keywords:
Cover inequalities; Crew re-scheduling; Crew rostering; Railway optimization

Contacts :
0