Improved rolling horizon approaches to the aircraft sequencing problem

DOI10.1007/s10951-014-0415-8zbMath1328.90047OpenAlexW2141425895WikidataQ57659055 ScholiaQ57659055MaRDI QIDQ892901

Carlo Alfredo Persiani, Fabio Furini, Paolo Toth, Martin Philip Kidd

Publication date: 12 November 2015

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-014-0415-8

zbMATH Keywords

MILPaircraft sequencing problemrolling horizon algorithms

Mathematics Subject Classification ID

Mixed integer programming (90C11) Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

An integer programming approach for the time-dependent traveling salesman problem with time windows, The aircraft runway scheduling problem: a survey, Optimization of departure runway scheduling incorporating arrival crossings, Heuristics for flights arrival scheduling at airports, An algorithm for single- and multiple-runway aircraft landing problem, A branch and cut heuristic for a runway scheduling problem, Delay, throughput and emission tradeoffs in airport runway scheduling with uncertainty considerations, An optimal data-splitting algorithm for aircraft sequencing on a single runway, Methods for solving of the aircraft landing problem. I: Exact solution methods

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Scatter search and bionomic algorithms for the aircraft landing problem
• On-line decision support for take-off runway scheduling with uncertain taxi times at London heathrow airport
• A multi-objective approach for robust airline scheduling
• Terminal penalty rolling scheduling based on an initial schedule for single-machine scheduling problem
• Scheduling Aircraft Landings—The Static Case
• Algorithms for Scheduling Runway Operations Under Constrained Position Shifting
• Aircraft Sequencing Problems via a Rolling Horizon Algorithm
• State Space Reduced Dynamic Programming for the Aircraft Sequencing Problem with Constrained Position Shifting
• Displacement problem and dynamically scheduling aircraft landings