English
Related papers

Related papers: Airline Crew Scheduling with Potts Neurons

200 papers

A novel method is presented and explored within the framework of Potts neural networks for solving optimization problems with a non-trivial topology, with the airline crew scheduling problem as a target application. The key ingredient to…

Disordered Systems and Neural Networks · Physics 2016-08-15 M. Lagerholm , C. Peterson , B. Söderberg

A feedback neural network approach to communication routing problems is developed with emphasis on Multiple Shortest Path problems, with several requests for transmissions between distinct start- and endnodes. The basic ingredients are a…

Disordered Systems and Neural Networks · Physics 2016-08-15 J. Häkkinen , M. Lagerholm , C. Peterson , B. Söderberg

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

Airline operations are prone to delays and disruptions, since the schedules are generally tight and depend on a lot of resources. When disruptions occur, the flight schedule needs to be adjusted such that the operation can continue. Since…

Optimization and Control · Mathematics 2025-05-08 Philip de Bruin , Marjan van den Akker , Kunal Kumar , Lisanne Heuseveldt , Marc Paelinck

Modern aircraft are designed with redundant control effectors to cater for fault tolerance and maneuverability requirements. This leads to aircraft being over-actuated and requires control allocation schemes to distribute the control…

Systems and Control · Electrical Eng. & Systems 2024-03-28 Hafiz Zeeshan Iqbal Khan , Surrayya Mobeen , Jahanzeb Rajput , Jamshed Riaz

The manpower scheduling problem is a kind of critical combinational optimization problem. Researching solutions to scheduling problems can improve the efficiency of companies, hospitals, and other work units. This paper proposes a new model…

Machine Learning · Computer Science 2021-05-11 Tianyu Liu , Lingyu Zhang

This paper presents a novel methodology to develop scheduling algorithms. The scheduling problem is phrased as a control problem, and control-theoretical techniques are used to design a scheduling algorithm that meets specific requirements.…

Systems and Control · Computer Science 2010-09-20 Carlo A. Furia , Alberto Leva , Martina Maggio , Paola Spoletini

Scheduling problems are generally NP-hard combinatorial problems, and a lot of research has been done to solve these problems heuristically. However, most of the previous approaches are problem-specific and research into the development of…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Jingpeng Li , Uwe Aickelin

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

This paper deals with the design of scheduling logics for Networked Control Systems (NCSs) whose shared communication networks have limited capacity. We assume that among \(N\) plants, only \(M\:(< N)\) plants can communicate with their…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu

Network of neurons in the brain apply - unlike processors in our current generation of computer hardware - an event-based processing strategy, where short pulses (spikes) are emitted sparsely by neurons to signal the occurrence of an event…

Neural and Evolutionary Computing · Computer Science 2014-12-19 Zeno Jonke , Stefan Habenschuss , Wolfgang Maass

Project and task scheduling under uncertainty remains a fundamental challenge in program and project management, where accurate estimation of task durations and dependencies is critical for delivering complex, multi project systems. The…

Machine Learning · Computer Science 2025-05-09 Azgar Ali Noor Ahamed

In this paper, we explore the interplay between network topology and time criticality in a military logistics system. A general goal of this work (and previous work) is to evaluate land transportation requirements or, more specifically, how…

Neural and Evolutionary Computing · Computer Science 2009-07-06 James M. Whitacre , Axel Bender , Stephen Baker , Qi Fan , Ruhul A. Sarker , Hussein Abbass

The notion of 'resource' plays an important role in the overall efficiency and performance of most cross-docks. The processing time can often be described in terms of the resources allocated to different trucks. Conversely, for a given…

Optimization and Control · Mathematics 2023-11-07 Rahimeh Neamatian Monemia , Shahin Gelareh

Since the 1970s, most airlines have incorporated computerized support for managing disruptions during flight schedule execution. However, existing platforms for airline disruption management (ADM) employ monolithic system design methods…

Artificial Intelligence · Computer Science 2022-02-14 Kolawole Ogunsina , Wendy A. Okolo

The team formation and routing problem is a challenging optimization problem with several real-world applications in fields such as airport, healthcare, and maintenance operations. To solve this problem, exact solution methods based on…

Machine Learning · Computer Science 2025-09-22 Giacomo Dall'Olio , Rainer Kolisch , Yaoxin Wu

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

We present two novel approaches to alter a flight network for introducing new flights while maximizing airline's profit. A key feature of the first approach is to adjust the aircraft cruise speed to compensate for the block times of the new…

Optimization and Control · Mathematics 2019-05-07 Ozge Safak , Alper Atamturk , Selim M. Akturk

This paper deals with the design of scheduling logics for Networked Control Systems (NCSs) whose communication networks have limited capacity. We assume that only a subset of the plants can communicate with their controllers at any time…

Systems and Control · Electrical Eng. & Systems 2024-02-23 Meghna Singh , Atreyee Kundu

Real-time end-to-end task scheduling in networked control systems (NCSs) requires the joint consideration of both network and computing resources to guarantee the desired quality of service (QoS). This paper introduces a new model for…

Networking and Internet Architecture · Computer Science 2022-10-21 Peng Wu , Chenchen Fu , Tianyu Wang , Minming Li , Yingchao Zhao , Chun Jason Xue , Song Han
‹ Prev 1 2 3 10 Next ›