Arrival and Departure Scheduling at Hub Airports Considering Airlines Level
As the air traffic increases at a hub airport, some
flights cannot land or depart at their preferred target time. This event
happens because the airport runways become occupied to near their
capacity. It results in extra costs for both passengers and airlines
because of the loss of connecting flights or more waiting, more fuel
consumption, rescheduling crew members, etc. Hence, devising an
appropriate scheduling method that determines a suitable runway and
time for each flight in order to efficiently use the hub capacity and
minimize the related costs is of great importance. In this paper, we
present a mixed-integer zero-one model for scheduling a set of mixed
landing and departing flights (despite of most previous studies
considered only landings). According to the fact that the flight cost is
strongly affected by the level of airline, we consider different airline
categories in our model. This model presents a single objective
minimizing the total sum of three terms, namely 1) the weighted
deviation from targets, 2) the scheduled time of the last flight (i.e.,
makespan), and 3) the unbalancing the workload on runways. We
solve 10 simulated instances of different sizes up to 30 flights and 4
runways. Optimal solutions are obtained in a reasonable time, which
are satisfactory in comparison with the traditional rule, namely First-
Come-First-Serve (FCFS) that is far apart from optimality in most
cases.
[1] Airports Council International (ACI),"Global traffic forecast
2006-2025 executive summery ",edition 2007, available from
www.aci.aero
[2] J.E. Beasley , M.Krishnamorthy, Y.M. Sharaiha, D.Abramsom,"
Scheduling aircraft landing-the static case", transportation
science, 2000, 34(2),pp. 180-197
[3] E.Beasley,J.Sonander,P.Havelock,"Scheduling aircraft landings at
London Heathrow using a population heuristic",Journal of the
Operational Research Society,2001, 52, pp. 483-493
[4] L.Bojanowsky, D.Harikiopoulo, N.Neogi," Multi-Runway aircraft
Sequencing at congested Airports", American Control Conference
on O-Farrell, 2011,San Francisco, CA,USA
[5] S. Capri and M.Iganccolo, " Genetic algorithms for solving the
aircraft-sequencing problem: the introduction of departures into
the dynamic model",Journal of airtrasport management, 2004,
10,pp. 345-351
[6] D.Harikiopoulo and N.Neogi,"Polynomial-Time feasibility
condition for multiclass aircraft sequencing on a single-runway
airport", IEEE transactions on intelligent transportation systems,
vol.12, No.1,March 2011
[7] J.V.Hansen,"Genetic search methods in air traffic control",
Computer & Operations Research,2004,31,pp.225-459
[8] Yu-Hsin Liu,"A genetic local search algorithm with a threshold
accepting mechanism for solving the runway dependent aircraft
problem",2010, DOI 10.1007/s11590-010-0203-0
[9] H.Pinol and J.E.Beasley, "Scatter Search and Bionomic
Algorithms for the Aircraft landing problem",European Journal of
Operatin Research,2006, 171,pp.439-462
[10] M.J. Soomer and G.J. Franx,"Sceduling aircraft landings using
airline-s performances", European Journal of operation research,
2008, 190, pp.277-291
[11] N.Sharma,"Mixed interger 0-1 programming for time-based
metering in air traffic management", Master thesis, Purdure
university West Lafayette Indiana, December 2009
[12] M.Wen," Algorithms of scheduling aircraft landing problems",
master thesis, Technical university of Denmeark, November 2005
[13] M.Xiangwei,Z.Ping,L.Chunjin,"Sliding window algorithm for
aircraft landing problem",2011,Chinese Control and Decision
Conference(CCDC)
[14] Hui Zhan,J.Zhang,Y.Li, O.Liu, S.K.Kwok, W.H.lp,
O.Kaynak,"An efficient ant colony system based on receding
horizon control for the aircraft arrival sequencing and scheduling
problem",IEEE transactions intelligent transportation
systems,vol.11,No.2,June 2010
[1] Airports Council International (ACI),"Global traffic forecast
2006-2025 executive summery ",edition 2007, available from
www.aci.aero
[2] J.E. Beasley , M.Krishnamorthy, Y.M. Sharaiha, D.Abramsom,"
Scheduling aircraft landing-the static case", transportation
science, 2000, 34(2),pp. 180-197
[3] E.Beasley,J.Sonander,P.Havelock,"Scheduling aircraft landings at
London Heathrow using a population heuristic",Journal of the
Operational Research Society,2001, 52, pp. 483-493
[4] L.Bojanowsky, D.Harikiopoulo, N.Neogi," Multi-Runway aircraft
Sequencing at congested Airports", American Control Conference
on O-Farrell, 2011,San Francisco, CA,USA
[5] S. Capri and M.Iganccolo, " Genetic algorithms for solving the
aircraft-sequencing problem: the introduction of departures into
the dynamic model",Journal of airtrasport management, 2004,
10,pp. 345-351
[6] D.Harikiopoulo and N.Neogi,"Polynomial-Time feasibility
condition for multiclass aircraft sequencing on a single-runway
airport", IEEE transactions on intelligent transportation systems,
vol.12, No.1,March 2011
[7] J.V.Hansen,"Genetic search methods in air traffic control",
Computer & Operations Research,2004,31,pp.225-459
[8] Yu-Hsin Liu,"A genetic local search algorithm with a threshold
accepting mechanism for solving the runway dependent aircraft
problem",2010, DOI 10.1007/s11590-010-0203-0
[9] H.Pinol and J.E.Beasley, "Scatter Search and Bionomic
Algorithms for the Aircraft landing problem",European Journal of
Operatin Research,2006, 171,pp.439-462
[10] M.J. Soomer and G.J. Franx,"Sceduling aircraft landings using
airline-s performances", European Journal of operation research,
2008, 190, pp.277-291
[11] N.Sharma,"Mixed interger 0-1 programming for time-based
metering in air traffic management", Master thesis, Purdure
university West Lafayette Indiana, December 2009
[12] M.Wen," Algorithms of scheduling aircraft landing problems",
master thesis, Technical university of Denmeark, November 2005
[13] M.Xiangwei,Z.Ping,L.Chunjin,"Sliding window algorithm for
aircraft landing problem",2011,Chinese Control and Decision
Conference(CCDC)
[14] Hui Zhan,J.Zhang,Y.Li, O.Liu, S.K.Kwok, W.H.lp,
O.Kaynak,"An efficient ant colony system based on receding
horizon control for the aircraft arrival sequencing and scheduling
problem",IEEE transactions intelligent transportation
systems,vol.11,No.2,June 2010
@article{"International Journal of Mechanical, Industrial and Aerospace Sciences:54464", author = "A. Nourmohammadzadeh and R. Tavakkoli- Moghaddam", title = "Arrival and Departure Scheduling at Hub Airports Considering Airlines Level", abstract = "As the air traffic increases at a hub airport, some
flights cannot land or depart at their preferred target time. This event
happens because the airport runways become occupied to near their
capacity. It results in extra costs for both passengers and airlines
because of the loss of connecting flights or more waiting, more fuel
consumption, rescheduling crew members, etc. Hence, devising an
appropriate scheduling method that determines a suitable runway and
time for each flight in order to efficiently use the hub capacity and
minimize the related costs is of great importance. In this paper, we
present a mixed-integer zero-one model for scheduling a set of mixed
landing and departing flights (despite of most previous studies
considered only landings). According to the fact that the flight cost is
strongly affected by the level of airline, we consider different airline
categories in our model. This model presents a single objective
minimizing the total sum of three terms, namely 1) the weighted
deviation from targets, 2) the scheduled time of the last flight (i.e.,
makespan), and 3) the unbalancing the workload on runways. We
solve 10 simulated instances of different sizes up to 30 flights and 4
runways. Optimal solutions are obtained in a reasonable time, which
are satisfactory in comparison with the traditional rule, namely First-
Come-First-Serve (FCFS) that is far apart from optimality in most
cases.", keywords = "Arrival and departure scheduling, Airline level,
Mixed-integer model", volume = "6", number = "1", pages = "95-7", }