from the conferences organized by TANGER Ltd.
Crew scheduling is one of the major phases in crew management in large transportation networks such as railway, bus and airline systems. The scheduling of crews is usually considered as two problems: the crew pairing problem and the crew assignment (rostering) problem. These problems are solved sequentially. In this paper we focus on the crew pairing problem in the railway systems. An optimization model for solving train drivers pairing problem arising from a practical application is presented. The model allows to define a number of duties with minimal total duration, covering all segments that the company has to carry out during a predefined time period. In order to evaluate the results from the developed model, they are compared with the results obtained by the planner. The results show that the proposed model is capable of efficiently generating the optimal work schedules for the train drivers in a reasonable computation time.
Keywords: Railway scheduling, crew pairing, passenger transportation, exact model, optimization© This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.