English
Related papers

Related papers: Accommodating new flights into an existing airline…

200 papers

We consider the airplane refueling problem, where we have a fleet of airplanes that can refuel each other. Each airplane is characterized by specific fuel tank volume and fuel consumption rate, and the goal is to find a drop out order of…

Data Structures and Algorithms · Computer Science 2019-10-09 Jianshu Li , Xiaoyin Hu , Junjie Luo , Jinchuan Cui

Dismantling aircrafts reaching their end of life is a complex endeavour that is necessary in terms of sustainability but yields small income margins for air transport companies. An efficient scheduling of the disassembly procedure is thus…

Artificial Intelligence · Computer Science 2026-05-25 Charles Thomas , Pierre Schaus

We consider a variant of the berth allocation problem-i.e., the multi-port berth allocation problem-aimed at assigning berthing times and positions to vessels in container terminals. This variant involves optimizing vessel travel speeds…

Optimization and Control · Mathematics 2021-10-05 Bernardo Martin-Iradi , Dario Pacino , Stefan Ropke

We first formulate the problem of optimally scheduling air traffic low with sector capacity constraints as a mixed integer linear program. We then use semidefinite relaxation techniques to form a convex relaxation of that problem. Finally,…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Alexandre d'Aspremont , Laurent El Ghaoui

Accurate prediction of flight-level passenger traffic is of paramount importance in airline operations, influencing key decisions from pricing to route optimization. This study introduces a novel, multimodal deep learning approach to the…

Machine Learning · Computer Science 2024-01-11 Sina Ehsani , Elina Sergeeva , Wendy Murdy , Benjamin Fox

Aircraft and crew are two major resources that ensure the smooth operations of airlines. However, with the anticipated growth in the aviation industry, the crew resource is predicted to be insufficient worldwide and has been one of the…

Optimization and Control · Mathematics 2022-09-29 Danni Wang , Siqi Guo , Wenshu Wang , Zhe Liang

This paper develops a graph reinforcement learning approach to online planning of the schedule and destinations of electric aircraft that comprise an urban air mobility (UAM) fleet operating across multiple vertiports. This fleet scheduling…

Multiagent Systems · Computer Science 2024-01-11 Steve Paul , Jhoel Witter , Souma Chowdhury

Disruptions are inevitable during airline operations, and disruptions cost airlines and the traveling public. Disruption recovery decisions are often made in a sequential process that includes flight rescheduling, aircraft rerouting, crew…

Optimization and Control · Mathematics 2025-09-03 Jianlin Jiang , Jiajin Lin , Yan Gu , Yibing Lv , Cheng-Lung Wu

The crew rostering problem (CRP) for pilots is a complex crew scheduling task assigning pairings, or sequences of flights starting and ending at the same airport, to pilots to create a monthly schedule. In this paper, we propose an…

Optimization and Control · Mathematics 2025-03-04 Philippe Racette , Frédéric Quesnel , Andrea Lodi , François Soumis

Besides air pollution and commuter stress, traffic congestions also lead to loss of productivity, increase in delay, vehicle operating cost, and accidents. To assuage these issues, several logistics companies are planning to launch air…

Physics and Society · Physics 2020-11-19 Suchithra Rajendran

Airline Crew Pairing Optimization (CPO) aims at generating a set of legal flight sequences (crew pairings), to cover an airline's flight schedule, at minimum cost. It is usually performed using Column Generation (CG), a mathematical…

Machine Learning · Computer Science 2020-05-19 Divyam Aggarwal , Yash Kumar Singh , Dhish Kumar Saxena

This paper addresses the trade-off between time- and energy-efficiency for the problem of loading and unloading a ship. Container height constraints and energy consumption and regeneration are dealt with. We build upon a previous work that…

Systems and Control · Electrical Eng. & Systems 2023-04-20 Filipe Marques Barbosa , Anton Kullberg , Johan Löfberg

We present a stylized model of the allocation of resources on a network. By considering as a concrete example the network of sectors of the airspace, where each node is a sector characterized by a maximal number of simultaneously present…

Physics and Society · Physics 2015-06-11 Gérald Gurtner , Luca Valori , Fabrizio Lillo

Airport gate assignment is of great importance in airport operations. In this paper, we study the Airport Gate Assignment Problem (AGAP), propose a new model and implement the model with Optimization Programming language (OPL). With the…

Artificial Intelligence · Computer Science 2008-11-12 Chendong Li

Motivated by the needs from an airline crew scheduling application, we introduce structured convolutional kernel networks (Struct-CKN), which combine CKNs from Mairal et al. (2014) in a structured prediction framework that supports…

Machine Learning · Computer Science 2021-07-26 Yassine Yaakoubi , François Soumis , Simon Lacoste-Julien

Humanity is facing global challenges related to climate change, along with an energetic crisis that urgently requires optimizing any process or system able to improve global economic conditions. Taking fuel as an example, its prices are…

Systems and Control · Electrical Eng. & Systems 2022-07-08 María Carmona , Rafael Casado , Aurelio Bermúdez , Miguel Pérez Francisco , Pablo Boronat , Carlos T. Calafate

In this paper, we tackle the problem of flying a quadrotor using time-optimal control policies that can be replanned online when the environment changes or when encountering unknown disturbances. This problem is challenging as the…

Robotics · Computer Science 2022-07-22 Angel Romero , Robert Penicka , Davide Scaramuzza

Accurate calculation of aircraft fuel consumption plays an irreplaceable role in flight operations, optimization, and pollutant accounting. Calculating aircraft fuel consumption accurately is tricky because it changes based on different…

Applications · Statistics 2025-12-17 Linfeng Zhang , Alex Bian , Changmin Jiang , Lingxiao Wu

With the objective of handling the airspace sector congestion subject to continuously growing air traffic, we suggest to create a collaborative working plan during the strategic phase of air traffic control. The plan obtained via a new…

Artificial Intelligence · Computer Science 2013-09-17 Gaétan Marceau , Pierre Savéant , Marc Schoenauer

In this work, we aim to compare different methods and formulations to solve a problem in air traffic management to global optimality. In particular, we focus on the aircraft deconfliction problem, where we are given n aircraft, their…

Optimization and Control · Mathematics 2025-01-14 Renan Spencer Trindade , Claudia D'Ambrosio