Browsing by Author "Tan Tacoglu, Melis"

Now showing 1 - 2 of 2

Genetic Algorithm and Mathematical Modelling for Integrated Schedule Design and Fleet Assignment at a Mega-Hub
(Multidisciplinary Digital Publishing Institute (MDPI), 2025) Melis Tan Tacoglu; Mustafa Arslan Ornek; Yigit Kazancoglu; Tan Tacoglu, Melis; Ornek, Mustafa Arslan; Tacoglu, Melis Tan; Kazancoglu, Yigit
Airline networks are becoming increasingly complex particularly at mega-hub airports characterized by high transit volumes. Effective schedule design and fleet assignment are critical for an airline as they directly influence passenger connectivity and profitability. This study addresses the challenge of introducing a new route from a mega-hub to a new destination while maintaining the existing flight network and leveraging arrivals from spoke airports to ensure connectivity. First a mixed-integer nonlinear mathematical model was formulated to produce a global optimal solution at a lower time granularity but it became computationally intractable at higher granularities due to the exponential growth in constraints and variables. Second a genetic algorithm (GA) was employed to demonstrate scalability and flexibility delivering near-optimal high-granularity schedules with significantly reduced computational time. Empirical validation using real-world data from 37 spoke airports revealed that while the exact model minimized waiting times and maximized profit at lower granularity the GA provided nearly comparable profit at higher granularity. These findings guide airline managers seeking to optimize passenger connectivity and cost efficiency in competitive global markets. © 2025 Elsevier B.V. All rights reserved.
Mathematical Modeling Approach for Flight Timetable Generation with Return Flights and Airport Slot Capacity
(Springer International Publishing AG, 2025) Tan Tacoglu, Melis; Ornek, Mustafa Arslan; Tacoglul, Melis Tan; Kazancoglu, Yigit
This paper aims to generate a flight timetable between the hub and spokes, taking into account transit passenger waiting time at the hub and spokes in the pure-hub-and-spoke network. A non-linear mathematical model is developed to generate the flight timetable considering return flights, airport slot capacity, and passenger waiting time for the mega hub network. The results show that the decision to either rotate an arriving aircraft or dispatch a different aircraft has a crucial impact on passenger waiting times at both the destination and the hub. The aggregated demand at the hub, rather than individual origin-destination demand, plays a key role in determining the optimal schedule.