Pınar Tapkan
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Pınar Tapkan has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Burak Gülmez
College of Engineering and Architecture, University College Dublin, Dublin, Ireland
1 shared publication - Fatih Bahar
Erciyes Üniversitesi Mühendislik Fakültesi, Kayseri, Turkey
1 shared publication - Lale Özbakır
Erciyes University
1 shared publication - Sinem Kulluk
Erciyes University
1 shared publication
Latest Publications
- 2 September 2022
- Published by Taylor & Francis in Journal of the Operational Research Society
- Vol. 74 (9) , 2028-2042
A constraint programming based column generation approach for crew scheduling: A case study for the Kayseri railway
Although railway systems have been widely used in public transportation for several years, crew scheduling research focuses on airline operations. Since the crew costs constitute the critical part of the operational costs in railway public transportation, the crew scheduling problem gains more importance. Crew scheduling aims to assign all trips to duty packages in a timeline while satisfying several labour working rules, company requirements, and operational restrictions. Because of the complexity of real-world conditions, crew scheduling problems are NP-complete. In this study, the crew scheduling problem was addressed, and a constraint programming based column generation algorithm was proposed as a solution approach. A column generation algorithm was employed to solve problems having a considerable number of variables. In this study, the master problem was designed as a set partitioning problem that aimed to assign all trips to duty while minimizing the cost. In the subproblem, new column(s) satisfying all constraints were generated and added to the master problem to reduce the cost. To analyse the performance of the proposed approach, an integer programming model of the problem was developed. An extensive computational study is presented to compare the results of these two modelling approaches via different real-life problem instances.
- 2 September 2022
- Published by Taylor & Francis in Journal of the Operational Research Society
- Vol. 74 (9) , 2028-2042
A constraint programming based column generation approach for crew scheduling: A case study for the Kayseri railway
Although railway systems have been widely used in public transportation for several years, crew scheduling research focuses on airline operations. Since the crew costs constitute the critical part of the operational costs in railway public transportation, the crew scheduling problem gains more importance. Crew scheduling aims to assign all trips to duty packages in a timeline while satisfying several labour working rules, company requirements, and operational restrictions. Because of the complexity of real-world conditions, crew scheduling problems are NP-complete. In this study, the crew scheduling problem was addressed, and a constraint programming based column generation algorithm was proposed as a solution approach. A column generation algorithm was employed to solve problems having a considerable number of variables. In this study, the master problem was designed as a set partitioning problem that aimed to assign all trips to duty while minimizing the cost. In the subproblem, new column(s) satisfying all constraints were generated and added to the master problem to reduce the cost. To analyse the performance of the proposed approach, an integer programming model of the problem was developed. An extensive computational study is presented to compare the results of these two modelling approaches via different real-life problem instances.