English
Related papers

Related papers: Airline Crew Scheduling Using Potts Mean Field Tec…

200 papers

In this article, we present the development of a two-step optimization framework to deal with the design and selection of aircraft departure routes and the allocation of flights among these routes. The aim of the framework is to minimize…

Computational Engineering, Finance, and Science · Computer Science 2019-08-30 V. Ho-Huu , S. Hartjes , H. G. Visser , R. Curran

Technologically driven transport systems are characterized by a networked structure connecting operation centers and by a dynamics ruled by pre-established schedules. Schedules impose serious constraints on the timing of the operations,…

Physics and Society · Physics 2013-01-30 Pablo Fleurquin , Jose J. Ramasco , Victor M. Eguiluz

Problem definition: To mitigate excessive crowding in public transit networks, network expansion is often not feasible due to financial and time constraints. Instead, operators are required to make use of existing infrastructure more…

Optimization and Control · Mathematics 2025-01-24 Yahan Lu , Rolf N. van Lieshout , Layla Martin , Lixing Yang

Solving high-dimensional optimal control problems in real-time is an important but challenging problem, with applications to multi-agent path planning problems, which have drawn increased attention given the growing popularity of drones in…

Optimization and Control · Mathematics 2022-01-17 Tingwei Meng , Zhen Zhang , Jérôme Darbon , George Em Karniadakis

The scheduling problem is a key class of optimization problems and has various kinds of applications both in practical and theoretical scenarios. In the scheduling problem, probabilistic analysis is a basic tool for investigating…

Information Theory · Computer Science 2024-01-30 Daiki Suruga

Process Planning and Scheduling (PPS) is an essential and practical topic but a very intractable problem in manufacturing systems. Many research use iterative methods to solve such problems; however, they cannot achieve satisfactory results…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-18 Kai Sun

Consider a general path planning problem of a robot on a graph with edge costs, and where each node has a Boolean value of success or failure (with respect to some task) with a given probability. The objective is to plan a path for the…

Robotics · Computer Science 2018-08-22 Arjun Muralidharan , Yasamin Mostofi

In this paper we study the problem of locating a given number of hyperplanes minimizing an objective function of the closest distances from a set of points. We propose a general framework for the problem in which norm-based distances…

Optimization and Control · Mathematics 2021-01-12 Víctor Blanco , Alberto Japón , Diego Ponce , Justo Puerto

The modern workflow for radiation therapy treatment planning involves mathematical optimization to determine optimal treatment machine parameters for each patient case. The optimization problems can be computationally expensive, requiring…

Mathematical Software · Computer Science 2023-05-30 Felix Liu , Måns I. Andersson , Albin Fredriksson , Stefano Markidis

Proper scheduling of air assets can be the difference between life and death for a patient. While poor scheduling can be incredibly problematic during hospital transfers, it can be potentially catastrophic in the case of a disaster. These…

Artificial Intelligence · Computer Science 2020-02-28 Joseph Tassone , Salimur Choudhury

We examine a new optimization problem formulated in the tropical mathematics setting as a further extension of certain known problems. The problem is to minimize a nonlinear objective function, which is defined on vectors over an idempotent…

Optimization and Control · Mathematics 2017-01-24 N. Krivulin

The problem of maximizing the probability of two trucks being coordinated to merge into a platoon on a highway is considered. Truck platooning is a promising technology that allows heavy vehicles to save fuel by driving with small…

Systems and Control · Computer Science 2017-05-12 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

Consider the many shared resource scheduling problem where jobs have to be scheduled on identical parallel machines with the goal of minimizing the makespan. However, each job needs exactly one additional shared resource in order to be…

Data Structures and Algorithms · Computer Science 2022-10-05 Max A. Deppert , Klaus Jansen , Marten Maack , Simon Pukrop , Malin Rau

This paper reviews application of Artificial Neural Networks in Aircraft Maintenance, Repair and Overhaul (MRO). MRO solutions are designed to facilitate the authoring and delivery of maintenance and repair information to the line…

Neural and Evolutionary Computing · Computer Science 2016-09-08 Soumitra Paul , Kunal Kapoor , Devashish Jasani , Rachit Dudhwewala , Vijay Bore Gowda , T. R. Gopalakrishnan Nair

This paper presents AIRS, a day-of-operations disruption-recovery system. AIRS.ACR models integrated aircraft-crew recovery on a Time-Space Network (TSN) and solves a mixed-integer linear program (MILP) that enforces rotation continuity,…

Other Computer Science · Computer Science 2025-11-03 J. Rodrigues , F. Turoboś , M. Lenartowicz , Z. Puchała , M. Klimek , K. Hendzel , P. Gepner

In many real-world settings, problem instances that need to be solved are quite similar, and knowledge from previous optimization runs can potentially be utilized. We explore this for the Traveling Salesperson problem with time windows…

Neural and Evolutionary Computing · Computer Science 2026-04-17 Hy Nguyen , Thanh Nguyen Pham , Helen Yuliana Angmalisang , Liam Wigney , Frank Neumann

The Traveling Tournament Problem(TTP) is a combinatorial optimization problem where we have to give a scheduling algorithm which minimizes the total distance traveled by all the participating teams of a double round-robin tournament…

Data Structures and Algorithms · Computer Science 2021-09-21 Diptendu Chatterjee , Bimal Kumar Roy

This paper addresses aircraft delays, emphasizing their impact on safety and financial losses. To mitigate these issues, an innovative machine learning (ML)-enhanced landing scheduling methodology is proposed, aiming to improve automation…

Artificial Intelligence · Computer Science 2023-11-28 Yutian Pang , Peng Zhao , Jueming Hu , Yongming Liu

Reachable set computation is an important tool for analyzing control systems. Simulating a control system can show general trends, but a formal tool like reachability analysis can provide guarantees of correctness. Reachability analysis for…

Systems and Control · Electrical Eng. & Systems 2025-05-07 Chelsea Sidrane , Jana Tumova

In this paper, we propose a novel framework of air traffic management (ATM). The framework is in particular characterized by the trajectory planning of weakly supervised aircraft; the air traffic control (ATC) does not completely determine…

Systems and Control · Electrical Eng. & Systems 2019-10-01 Sho Yoshimura , Masaki Inoue