Improved rolling horizon approaches to the aircraft sequencing problem

DOI10.1007/s10951-014-0415-8zbMath1328.90047WikidataQ57659055 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

MILP; aircraft sequencing problem; rolling horizon algorithms

Mathematics Subject Classification ID

90C11: Mixed integer programming

90C05: Linear programming

90B35: Deterministic scheduling theory in operations research

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

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

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