English
Related papers

Related papers: Airport Gate Assignment A Hybrid Model and Impleme…

200 papers

The ability to operate anywhere, anytime, as well as their capability to hover and carry cargo on board make Unmanned Aerial Vehicles (UAVs) suitable platforms to act as Flying Gateways (FGWs) to the Internet. The problem is the optimal…

Networking and Internet Architecture · Computer Science 2021-03-09 Gonçalo Santos , João Martins , André Coelho , Helder Fontes , Manuel Ricardo , Rui Campos

Satellite constellation systems are becoming more attractive to provide communication services worldwide, especially in areas without network connectivity. While optimizing satellite gateway placement is crucial for operators to minimize…

Systems and Control · Electrical Eng. & Systems 2026-02-04 Yuma Abe , Flor Ortiz , Eva Lagunas , Victor Monzon Baeza , Symeon Chatzinotas , Hiroyuki Tsuji

The Tail Assignment Problem (TAP) is a critical optimization challenge in airline operations, requiring the optimal assignment of aircraft to scheduled flights to maximize efficiency and minimize costs. To address the TAP, this work applies…

Quantum Physics · Physics 2024-12-18 Marta Gili , Paul San Sebastian , Ane Blázquez-García

In this paper, the scheduling problems of landing and takeoff aircraft on a same runway and on dual runways are addressed. In contrast to the approaches based on mixed-integer optimization models in existing works, our approach focuses on…

Optimization and Control · Mathematics 2025-06-06 Peng Lin , Haopeng Yang , Gui Gui , Mengxiang Zeng , Weihua Gui

Ground Delay Programs (GDPs) mitigate demand-capacity imbalances by holding flights on the ground when an airport's arrival capacity is reduced, thereby reducing costly airborne holding. A central challenge is that day-to-day…

Optimization and Control · Mathematics 2026-03-06 Haochen Wu , Alexander S. Estes , Max Z. Li

Advanced Air Mobility (AAM) operations are expected to transform air transportation while challenging current air traffic management practices. By introducing a novel market-based mechanism, we address the problem of on-demand allocation of…

With the increasing attention to the integrated satellite-terrestrial networks (ISTNs), the satellite gateway placement problem becomes of paramount importance. The resulting network performance may vary depending on the different design…

Networking and Internet Architecture · Computer Science 2020-10-07 Nariman Torkzaban , Anousheh Gholami , Chrysa Papagianni , John S. Baras

Crew Pairing Optimization aims at generating a set of flight sequences (crew pairings), covering all flights in an airline's flight schedule, at minimum cost, while satisfying several legality constraints. CPO is critically important for…

Mathematical Software · Computer Science 2020-11-20 Divyam Aggarwal , Dhish Kumar Saxena , Thomas Bäck , Michael Emmerich

The generalized quadratic assignment problem (GQAP) is one of the hardest problems to solve in the operations research area. The GQAP addressed in this work is defined as the task of minimizing the assignment and transportation costs of…

Neural and Evolutionary Computing · Computer Science 2023-10-11 Mojtaba A. Farahani , Alan McKendall

During the concept design of complex networked systems, concept developers have to ensure that the choice of hardware modules and the topology of the target platform will provide adequate resources to support the needs of the application.…

Hardware Architecture · Computer Science 2024-02-09 Rodrigo Saar de Moraes , Simin Nadjm-Tehrani

The timely handling of passengers is critical to efficient airport and airline operations. The pandemic requirements mandate adapted process designs and handling procedures to maintain and improve operational performance. Passenger…

Physics and Society · Physics 2022-07-20 Michael Schultz , Majid Soolaki , Mostafa Salari , Elnaz Bakhshian

This paper introduces a wall construction planner for Unmanned Aerial Vehicles (UAVs), which uses a Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic to generate near-time-optimal building plans for even large walls within…

Robotics · Computer Science 2023-05-29 Basel Elkhapery , Robert Pěnička , Michal Němec , Mohsin Siddiqui

In cloud manufacturing, unmanned aerial vehicles (UAVs) can support both product collection and mobile edge computing (MEC). This joint operation forms a hybrid scheduling problem, where physical logistics decisions are coupled with…

Artificial Intelligence · Computer Science 2026-05-14 Hanwen Zhang , Dusit Niyato , Wei Zhang , Xin Lou , Malcolm Yoke Hean Low

In this paper, we study a problem that integrates the vessel scheduling problem with the berth allocation into a collaborative problem denoted as the multi-port continuous berth allocation problem (MCBAP). This problem optimizes the berth…

Optimization and Control · Mathematics 2023-02-07 Bernardo Martin-Iradi , Dario Pacino , Stefan Ropke

Due to complex sets of interrelated activities in aircraft heavy maintenance (AHM), many airlines have to deal with substantial aircraft maintenance downtime. The scheduling problem in AHM is regarded as an NP-hard problem. Using exact…

Neural and Evolutionary Computing · Computer Science 2022-08-16 Kusol Pimapunsri , Darawan Weeranant , Andreas Riel

In this work we consider the multi-agent motion planning (MAMP) problem with the constraint that agents arrive at their respective goals at the same time. For the special case where all agents are initially at rest we propose a two-step…

Optimization and Control · Mathematics 2026-05-05 Anja Hellander , Daniel Axehill

Strategic Traffic Management Initiatives (TMIs) such as Ground Delay Programs (GDPs) play a crucial role in mitigating operational costs associated with air traffic demand-capacity imbalances. However, GDPs can only be planned (e.g.,…

Optimization and Control · Mathematics 2025-09-26 Haochen Wu , Xinting Zhu , Lishuai Li , Max Z. Li

This paper considers a patrol inspection scenario where multiple unmanned aerial vehicles (UAVs) are adopted to traverse multiple predetermined cruise points for data collection. The UAVs are connected to cellular networks and they would…

Networking and Internet Architecture · Computer Science 2024-11-06 Kuan Jia , Dingcheng Yang , Yapeng Wang , Tianyun Shui , Chenji Liu

Airline crew pairing optimization problem (CPOP) aims to find a set of flight sequences (crew pairings) that cover all flights in an airline's highly constrained flight schedule at minimum cost. Since crew cost is second only to the fuel…

Neural and Evolutionary Computing · Computer Science 2023-05-30 Divyam Aggarwal , Dhish Kumar Saxena , Thomas Back , Michael Emmerich

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