Scheduling Aircraft Landings - The Static Case

In this paper, we consider the problem of scheduling aircraft (plane) landings at an airport. This problem is one of deciding a landing time for each plane such that each plane lands within a predetermined time window and that separation criteria between the landing of a plane and the landing of all successive planes are respected. We present a mixed-integer zero--one formulation of the problem for the single runway case and extend it to the multiple runway case. We strengthen the linear programming relaxations of these formulations by introducing additional constraints. Throughout, we discuss how our formulations can be used to model a number of issues (choice of objective function, precedence restrictions, restricting the number of landings in a given time period, runway workload balancing) commonly encountered in practice. The problem is solved optimally using linear programming-based tree search. We also present an effective heuristic algorithm for the problem. Computational results for both the heuristic and the optimal algorithm are presented for a number of test problems involving up to 50 planes and four runways.

• Publication year

  2000

• Venue

  Transportation Science

• Publication date

  2000-05-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1287/trsc.34.2.180.12302
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Minimizing total completion time subject to release dates and sequence‐dependentprocessing times

  1999influential reference
• PRODUCTION SEQUENCING PROBLEM WITH RE-ENTRANT WORK FLOWS AND SEQUENCE DEPENDENT SETUP TIMES

  1998cited by this paper
• The flow management problem in air traffic control: a model of assigning priorities for landings at a congested airport

  1997cited by this paper
• A heuristic to minimize the total weighted tardiness with sequence-dependent setups

  1997cited by this paper
• FUZZY REASONING-BASED SEQUENCING OF ARRIVAL AIRCRAFT IN THE TERMINAL AREA

  1997cited by this paper
• Minimizing Tardiness on a Single Processor with Sequence Dependent Setup Times: A Simulated Annealing Approach

  1997cited by this paper
• OPERATIONAL TEST RESULTS OF THE PASSIVE FINAL APPROACH SPACING TOOL

  1997cited by this paper
• KNOWLEDGE-BASED RUNWAY ASSIGNMENT FOR ARRIVAL AIRCRAFT IN THE TERMINAL AREA

  1997cited by this paper
• Production sequencing problem with reentrant work flows and sequence dependent setup times

  1997cited by this paper
• Scheduling jobs on parallel machines with sequence-dependent setup times

  1997cited by this paper
• Sequencing heuristics for dependent setups in a continuous process industry

  1996cited by this paper
• A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times

  1996cited by this paper
• Obtaining test problems via Internet

  1996cited by this paper
• TRAILS OF DESTRUCTION

  1996cited by this paper
• Low-complexity algorithms for sequencing jobs with a fixed number of job-classes

  1996cited by this paper
• A branch & bound method for the general-shop problem with sequence dependent setup-times

  1996cited by this paper
• Scheduling in a sequence dependent setup environment with genetic search

  1995cited by this paper
• Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times.

  1995cited by this paper
• Design principles and algorithms for automated air traffic management

  1995cited by this paper
• Job shop scheduling heuristics for sequence dependent setups

  1995cited by this paper
• A Comparison of Constraint and Mixed-Integer Programming Solvers for Batch Sequencing with Sequence-Dependent Setups

  1995cited by this paper
• The Development of the Final Approach Spacing Tool (FAST): A Cooperative Controller- Engineer Design Approach

  1995cited by this paper
• Advanced Technologies for Air Traffic Flow Management.

  1994cited by this paper
• Chapter 5 Models in urban and air transportation

  1994influential reference
• New Techniques for Air Traffic Management for Single and Multiple Airports

  1994cited by this paper
• Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times

  1994cited by this paper
• Optimising air traffic flow at airports

  1994cited by this paper
• Landings at Logan Airport: Describing and Increasing Airport Capacity

  1993cited by this paper
• The traveling salesman problem with cumulative costs

  1993cited by this paper
• Computing optimal schedules for landing aircraft

  1993cited by this paper
• The Delivery Man Problem and Cumulative Matroids

  1993cited by this paper
• Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times

  1993cited by this paper
• Risk and capacity impacts of ATC separation rules

  1993cited by this paper
• Large Scale Computation and Information Processing in Air Traffic Control

  1993cited by this paper
• Scheduling sequence-dependent jobs on identical parallel machines to minimize completion time criteria

  1993cited by this paper
• System Aspects and Optimization Models In ATC Planning

  1993influential reference
• An implicit enumeration algorithm for arrival aircraft

  1992cited by this paper
• AN IMPLICIT ENUMERATION ALGORITHM FOR ARRIVAL AIRCRAFT SCHEDULING

  1992cited by this paper
• Minimizing the Total Flow Time of n Jobs on a Network

  1991cited by this paper
• Textile Production Systems: a Succession of Non-identical Parallel Processor Shops

  1991cited by this paper
• AN ALGORITHM FOR COMPUTER ASSISTED SEQUENCING AND SCHEDULING OF TERMINAL AREA OPERATIONS

  1991cited by this paper
• MAESTRO - A Metering and Spacing Tool

  1990cited by this paper
• Some heuristics for scheduling jobs on parallel machines with setups

  1990cited by this paper
• OR-Library: Distributing Test Problems by Electronic Mail

  1990cited by this paper
• Arrival Planning and Sequencing with COMPAS-OP at the Frankfurt ATC-Center

  1990cited by this paper
• Time-dependent traveling salesman problem-the deliveryman case

  1990cited by this paper
• The dynamic scheduling of aircraft in high density terminal areas

  1989cited by this paper
• Scheduling tasks with sequence-dependent processing times

  1988cited by this paper
• A Combinatorial Optimization Approach to Aircraft Sequencing Problem

  1987cited by this paper
• Dynamic planning and time-conflict resolution in air traffic control

  1986cited by this paper
• A Simulation Model for Aircraft Sequencing in the Near Terminal Area

  1981influential reference
• Technical Note - An n-Constraint Formulation of the (Time-Dependent) Traveling Salesman Problem

  1980cited by this paper
• A Dynamic Programming Approach for Sequencing Groups of Identical Jobs

  1980cited by this paper
• Principles of Artificial Intelligence

  1980cited by this paper
• Lecture Notes in Control and Information Sciences

  1979cited by this paper
• A Dynamic Programming approach to the Aircraft Sequencing problem

  1978cited by this paper
• An algorithm for optimal sequencing of aircraft in the near terminal area

  1978cited by this paper
• The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling

  1978cited by this paper
• Sequence dependent set-up times and job sequencing

  1977cited by this paper
• The dynamic scheduling of aircraft in the near terminal area

  1976influential reference
• Technical Note - A Scheduling Problem Involving Sequence Dependent Changeover Times

  1972cited by this paper
• The Landing Capacity of a Runway

  1959cited by this paper

• An improved optimization algorithm for solving arrival aircraft scheduling problem in the Terminal Maneuvering Area

  2026cites this paper
• Safe merging aircraft flows in multi-route schemes

  2026cites this paper
• Overcoming computational challenges in air transportation: A quantum computing perspective of the status quo and future applicability

  2026cites this paper
• Improved discrete Harris Hawks optimization with heuristic approximation and rolling horizon control strategy for aircraft landing problem

  2026cites this paper
• Quantum Computation in Air Transport: A Short Overview of the Fundamentals, Challenges and Opportunities

  2026cites this paper
• Flexible Combined Arrival–Departure Aircraft Scheduling

  2026cites this paper
• Aircraft Trajectory Prediction With Inverted Transformer

  2025cites this paper
• An improved multi-objective restart variable neighborhood search algorithm for aircraft sequencing problem with complex interdependent runways

  2025cites this paper
• A Fast Heuristic for Aircraft Landing Scheduling with Time Windows: Application to Guarulhos Airport

  2025cites this paper
• Airport capacity prediction and optimal allocation for strategic air traffic flow management at Sao Paulo/Guarulhos International Airport

  2025cites this paper
• Real-time sequencing problem for aircraft recovery on carriers: A safe deep reinforcement learning approach

  2025cites this paper
• A Graph-Enhanced Deep-Reinforcement Learning Framework for the Aircraft Landing Problem

  2025influential citation
• Nondeterministic polynomial time algorithm for estimation of space launch base launch capacity

  2025cites this paper
• A mathematical model and heuristic approaches for runway rescheduling

  2025cites this paper
• Research on the Application of Reinforcement Learning in Arrival Flight Sequencing Problems

  2025cites this paper
• Harnessing memetic algorithms: a practical guide

  2025cites this paper
• A synchronized method for airport operation management: gate reassignment and taxi routing

  2025cites this paper
• Some Comments on the Aircraft Landing Problem: How Optimal is the First Come First Serve Policy?

  2025cites this paper
• CO-Bench: Benchmarking Language Model Agents in Algorithm Search for Combinatorial Optimization

  2025cites this paper
• Gradient-based smart predict-then-optimize framework for aircraft arrival scheduling problem

  2025cites this paper
• Joint autonomous decision-making of conflict resolution and aircraft scheduling based on triple-aspect improved multi-agent reinforcement learning

  2025cites this paper
• A non-hierarchical approach to integrate airport airside operations using adaptive large neighbourhood search

  2025cites this paper
• Conceptualizing UAM: Technologies and Methods for Safe and Efficient Urban Air Transportation

  2025cites this paper
• An Optimization Study of the Time-Index and Arc-Time-Indexed Models and the Iga Metaheuristic for the Aircraft Sequencing Problem

  2025cites this paper
• OptMATH: A Scalable Bidirectional Data Synthesis Framework for Optimization Modeling

  2025cites this paper
• Landing scheduling for carrier aircraft fleet considering bolting probability and aerial refueling

  2025cites this paper
• Real-time decision support for bolter recovery safety: Long short-term memory network-driven aircraft sequencing

  2025cites this paper
• Multi-agent Estimated Time of Arrival prediction and dynamic arrival sequencing by Emulating Air Traffic Controllers

  2025cites this paper
• A Data-Driven Model Predictive Control Framework for Multi-Aircraft TMA Routing Under Travel Time Uncertainty

  2025cites this paper
• Airline-Driven Arrival Flight Rescheduling Problem Considering Passenger Satisfaction Using Improved NSGA-II

  2025cites this paper
• Learning to Explain Air Traffic Situation

  2025cites this paper
• A novel scaling-based landing first constructive heuristic algorithm for aircraft scheduling and parking problem in multi-runway airports

  2025cites this paper
• How airports enhance the environmental sustainability of operations: A critical review from the perspective of Operations Research

  2024cites this paper
• Data-driven Trajectory-based Consensus Approach to Traffic Management for Manned and Unmanned Aviation

  2024cites this paper
• Modified imperialist competitive algorithm for aircraft landing scheduling problem

  2024cites this paper
• Multi-Domain Semantic Model and Real-Time Planning Approach to Safe and Efficient Airport Taxiway Operations

  2024cites this paper
• Multi-objective aircraft landing problem: a multi-population solution based on non-dominated sorting genetic algorithm-II

  2024cites this paper
• Machine learning-enhanced aircraft landing scheduling under uncertainties

  2024cites this paper
• Single and Multi-objective Aircrafts Landing Scheduling in Dynamic Environment

  2024cites this paper
• A near-linear time algorithm and a min-cost flow approach for determining the optimal landing times of a fixed sequence of planes

  2024influential citation
• Solving the Aircraft Landing Problem Using Deep Q-Networks Approach

  2024cites this paper
• Optimization of multi-path approach flight sequencing based on rolling horizon control

  2024cites this paper
• Exploration of optimal control based surrogate modeling as a basis for fuel efficient 4D aircraft routing on graphs

  2024cites this paper
• An Efficient Algorithm for Scheduling Aircraft Landing Problem

  2024influential citation
• Adaptive Dynamic Programming with Reinforcement Learning on Optimization of Flight Departure Scheduling

  2024cites this paper
• A Study of TMA Aircraft Conflict-Free Routing and Operation: With Mixed Integer Linear Programming, Multi-Agent Path Finding, and Metaheuristic-Based Neighborhood Search

  2024cites this paper
• A Comprehensive Survey on Multiple-Runway Aircraft Landing Optimization Problem

  2024influential citation
• A metaheuristic algorithm for efficient aircraft sequencing and scheduling in terminal maneuvering areas

  2024cites this paper
• Arrival and Departure Sequencing, Considering Runway Assignment Preferences and Crossings

  2024cites this paper
• Quasi-Stochastic Departure Metering Model Considering Non-Deterministic Taxi Time, Standard Instrument Departure Track Time, and a New Delay–Conflict Relationship

  2024cites this paper
• Quasi-stochastic optimization model for time-based arrival scheduling considering Standard Terminal Arrival (STAR) track time and a new delay-conflict relationship

  2024cites this paper
• Delay in the Air or Detour on the Ground?—A Case Study in Guangzhou Baiyun International Airport

  2023cites this paper
• Machine Learning-Enhanced Aircraft Landing Scheduling under Uncertainties

  2023influential citation
• A NEW MODELLING FOR THE AIRCRAFT LANDING PROBLEM AND MATHEURISTIC APPROACH TO SOLVE THE PROBLEM WITH A LARGE NUMBER OF AIRCRAFT

  2023cites this paper
• A heuristic algorithm for aircraft landing scheduling problem

  2023cites this paper
• Fast Decision Support for Air Traffic Management at Urban Air Mobility Vertiports Using Graph Learning

  2023cites this paper
• Sink’s One-Hop Neighborhood Energy Hole Mitigation Scheme for Dense Wireless Sensor Networks

  2023cites this paper
• Robust optimization integrating aircraft trajectory and sequence under weather forecast uncertainty

  2023cites this paper
• Optimal Sequencing and Scheduling of Airport Operations

  2023cites this paper
• Decomposition Heuristic for the Aircraft Sequencing Problem: Impact on Mathematical and Constraint Programming

  2023influential citation
• Cascade aircraft flows merging with multiple order changes

  2023cites this paper
• Air-traffic controller and autopilot joint control of aircraft as mixed integer quadratic problem

  2023cites this paper
• Efficient Aircraft Arrival Sequencing Given Airport Gate Assignment

  2023cites this paper
• MINIMALIZACJA RYZYKA WYPADKÓW W NAZIEMNYCH OPERACJACH LOTNISKOWYCH REALIZOWANYCH PRZEZ STATKI POWIETRZNE

  2023cites this paper
• A Data-Driven Method for Arrival Sequencing and Scheduling Problem

  2023cites this paper
• Optimal aircraft arrival scheduling with continuous descent operations in busy terminal maneuvering areas

  2023cites this paper
• A Large Neighborhood Search Algorithm with Simulated Annealing and Time Decomposition Strategy for the Aircraft Runway Scheduling Problem

  2023cites this paper
• A multi-objective nonlinear integer programming model for mixed runway operations within the TMAs

  2023cites this paper
• Comparison of RECAT-EU and ICAO wake turbulence category on the Point Merge System

  2023cites this paper
• Committees Organizing Committee

  2023cites this paper
• A simulation-based optimization approach for multi-objective runway operations scheduling

  2022cites this paper
• A Data-Driven Modeling Analysis for Identifying Potential Inefficiencies in Aircraft Landing Ordering

  2022cites this paper
• Genetic Algorithm for Solving the Problem of Optimizing Aircraft Landing Sequence and Times

  2022cites this paper
• Emission and Flight Time Optimization Model for Aircraft Landing Problem

  2022cites this paper
• Optimising Gate assignment and taxiway path in a discrete time–space network: integrated model and state analysis

  2022cites this paper
• A 0–1 mixed‐integer program‐based group‐and‐release strategy for solving the integrated runway scheduling and taxiway routing problem

  2022cites this paper
• A stochastic programming model for the aircraft sequencing and scheduling problem considering flight duration uncertainties

  2022cites this paper
• Simulation and Optimization of Flight Scheduling in Dual-Runway Cargo Airport for Vaccine Transport Based on Artificial Bee Colony Algorithm

  2022cites this paper
• An integrated rolling horizon and adaptive-refinement approach for disjoint trajectories optimization

  2022cites this paper
• Collaborative slot secondary allocation based on flight wave operation

  2022cites this paper
• A New Simheuristic Approach for Stochastic Runway Scheduling

  2022influential citation
• A novel mixed-integer programming approach for the aircraft landing problem

  2022cites this paper
• Two-Stage Stochastic Programming Models for the Extended Aircraft Arrival Management Problem with Multiple Pre-Scheduling Points

  2022cites this paper
• Automated Design of Hybrid Metaheuristics: A Fitness Landscape Analysis

  2022cites this paper
• An Efficient Ant Colony Algorithm Based on Rank 2 Matrix Approximation Method for Aircraft Arrival/Departure Scheduling Problem

  2022cites this paper
• Scheduling Landing and Payload Switch of Unmanned Aerial Vehicles on a Single Automatic Platform

  2022cites this paper
• on Metaheuristics Approaches for Airside Operations Research

  2021cites this paper
• A probabilistic model based optimization for aircraft scheduling in terminal area under uncertainty

  2021cites this paper
• Optimal model for the aircraft arrival and departure scheduling problem with fuzzy runway incursion time.

  2021cites this paper
• Solving the time-discrete winter runway scheduling problem: A column generation and constraint programming approach

  2021cites this paper
• An optimal data-splitting algorithm for aircraft sequencing on a single runway

  2021influential citation
• An optimal data-splitting algorithm for aircraft sequencing on two runways

  2021cites this paper
• The aircraft runway scheduling problem: A survey

  2021influential citation
• Air Traffic Management during Rare Events Such as a Pandemic: Paris Charles de Gaulle Case Study

  2021cites this paper
• Assessment of the Method of Merging Landing Aircraft Streams in the Context of Fuel Consumption in the Airspace

  2021cites this paper
• A Multi-Objective Grey Wolf Optimization Algorithm for Aircraft Landing Problem

  2021cites this paper
• An Optimistic Planning Approach for the Aircraft Landing Problem

  2021cites this paper
• Airport capacity management: A review and bibliometric analysis

  2021cites this paper
• An optimization–simulation closed-loop feedback framework for modeling the airport capacity management problem under uncertainty

  2021cites this paper
• Optimal Scheduling for Delay Management in Railway Network Using Hybrid Bat Algorithm

  2021cites this paper