Abstract
Abstract Crew scheduling in regional rail transport consists of generating crew duties for train operators and conductors. We focus on the latter, because in the last few years we can observe the development that just a certain percentage of trains has to be attended. The goal is to minimize crew costs while satisfying operating conditions and legal requirements. Due to the size of real-world instances these problems are typically solved with column generation techniques based on path flow models. In contrast, we present an arc flow model for the railway crew scheduling problem with attendance rates to solve small-sized instances optimally, improve solutions of real-world instances and provide good lower bounds for them. Valid inequalities offer the possibility to fasten the solution process and improve the bound of the linear relaxation of the integer problem. We define various valid inequalities and perform computational tests to estimate the influence of different valid inequalities on computation times and bounds of the linear relaxation.
Highlights
1.1 MotivationIn Germany, the number of passengers and the transport performance in regional and long-distance rail passenger transport increase constantly over the last decades
As shown in the table, an increasing generations size results in a decreasing number of Iterations (Iter) and an increasing number of duties generated in the pricing problem (# Duties)
In this paper we presented a new model for crew scheduling problems with special focus on variable attendance rates for conductors
Summary
1.1 MotivationIn Germany, the number of passengers and the transport performance in regional and long-distance rail passenger transport increase constantly over the last decades (see Figure 1.1 for regional rail transport). This represents an increase of almost 39% It is becoming increasingly difficult for railway companies to cover the required transport services by drivers and conductors due to the shortage of skilled workers. This implies that a greater transport performance must be achieved with fewer resources, resource-saving and at the same time cost-efficient planning of personnel is essential. Railway companies endeavor to offer an attractive work environment and to fulfill sustainability requirements like energy savings and noise-reduction To provide their transport services, they have to take part in tender processes for transport services. Thereafter, the timetabling process starts defining departure and arrival times at each track section and station
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
