FBFatih Bahar

Fatih Bahar

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Fatih Bahar has a total of 6 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • A constraint programming based column generation approach for crew scheduling: A case study for the Kayseri railway

    by Pınar Tapkan, Sinem Kulluk, Lale Özbakır, Fatih Bahar, Burak Gülmez

    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.


  • A modelling approach to the train timetabling problem using adaptive headways for dynamic passenger demand

    by Lale Özbakır, Pınar Tapkan, Sinem Kulluk, Fatih Bahar, Burak Gülmez

    Rail systems are preferred to find sustainable solutions to traffic problems in cities with high population density. To increase the use of public transport without reducing service quality, it is essential to construct a demand-based timetable. In this study, a mathematical model that meets the passenger demand in cases of over and under-saturation, considers structural-operational constraints, aims minimum energy consumption and machinist costs is presented. Passenger demands are forecasted using four popular techniques. In both over and under-saturated situations, it is possible to meet passenger demand by using adaptive headways and determining train specifications as coupled or decoupled. Moreover, a comfort coefficient is incorporated in the model to adjust the service quality of the trip. To demonstrate the performance of the proposed MILP model, Kayseri Ulasim A.S. timetabling problem is solved. The effect of different passenger demand levels, over and under-saturated cases, on headways and train types is analysed.