Stable Multi-project Scheduling of Airport Ground Handling Services by Heterogeneous Agents (original) (raw)
Related papers
Modelling and Solving Decentralized and Dynamic Aircraft Landing Scheduling Problems
2017
Aircraft landing problem (ALP) is considered as a scheduling problem where aircrafts are sequenced and allocated with appropriate time slots. In this thesis ALP problem is investigated where several constraints such as aircraft’s landing time windows, minimum separation time and position shifting constraints are taken into consideration. Existing approaches such as optimized solution based methods and heuristic methods to tackle different aspects of the problem are reviewed, and a static mathematical model is studied. The mathematical model is solved and verified using random data generated from simulation. The data are generated based on Pierre Elliott Trudeau International Airport (YUL) in Montreal, Quebec, Canada as well as from relevant data base library. AnyLogictm software was used to simulate aircraft landing operations in a runway environment. An agent based simulation was designed to include the dynamic event of aircrafts arrivals to the runway system. In the agent based sy...
Coordinating Competitive Agents in Dynamic Airport Resource Scheduling
2007
In real-life multi-agent planning problems, long-term plans will often be invalidated by changes in the environment during or after the planning process. When this happens, short-term operational planning and scheduling methods have to be applied in order to deal with these changed situations. In addition to the dynamic environment, in such planning systems we also have to be aware of sometimes conflicting interests of different parties, which render a centralized approach undesirable. In this paper we investigate two agent-based scheduling architectures where stakeholders are modelled as autonomous agents. We discuss this approach in the context of an interesting airport planning problem: the planning and scheduling of deicing and anti-icing activities. To coordinate the competition between agents over scarce resources, we have developed two mechanisms: one mechanism based on decommitment penalties, and one based on a more traditional (Vickrey) auction. Experiments show that the auction-based mechanism best respects the preferences of the individual agents, whereas the decommitment mechanism ensures a fairer distribution of delay over the agents.
Coordinating Competitive Agent in Dynamic Airport Resource Scheduling
2000
In real-life multi-agent planning problems, long-term plans will often be invalidated by changes in the environment during or after the planning process. When this happens, short-term operational plan- ning and scheduling methods have to be applied in order to deal with these changed situations. In addition to the dynamic environment, in such planning systems we also have to be aware
Managing Uncertainty at Airports Ground Handling
HAL (Le Centre pour la Communication Scientifique Directe), 2014
In this communication the ground handling fleet management problem at airports is considered with the aim of improving aircraft service at arrival and departure while the operational cost of the ground service fleets is taken into account. The complexity of the considered problem, as well as, operational considerations lead to propose an on-line decentralized management structure where the criticality of each aircraft demand for service is evaluated using a fuzzy formalism. Then after detailing the proposed collaborative scheme between ground handling fleet managers, airlines and airport authorities, a heuristic approach is proposed to solve each fleet assignment problem. A case study considering a large airport is discussed.
Agent-based scheduling for aircraft deicing
2006
Abstract The planning and scheduling of the deicing and anti-icing activities is an important and challenging part of airport departure planning. Deicing planning has to be done in a highly dynamic environment involving several autonomous and self-interested parties. Traditional centralized scheduling approaches do not acknowledge the autonomy of parties involved. We therefore propose an agent-based scheduling approach for solving the aircraft deicing problem where stakeholders are modelled as autonomous agents.
Agent-Based Scheduling for Aircraft Deicing 1
2006
The planning and scheduling of the deicing and anti-icing activities is an important and challenging part of airport departure planning. Deicing planning has to be done in a highly dynamic environment involving several autonomous and self-interested parties. Traditional centralized scheduling approaches do not acknowledge the autonomy of parties involved. We therefore propose an agent-based scheduling approach for solving the aircraft deicing problem where stakeholders are modelled as autonomous agents. Based on our view that multi-agent scheduling is scheduling combined with agent coordination, we propose a simple first come, first served heuristic combined with the concept of decommitment penalties. We demonstrate the feasibility of the approach through a series of experiments.
An Operational Approach for Ground Handling Management at Airports with Imperfect Information
2013
In this communication the ground handling fleet management problem at airports is considered with the aim of improving aircraft service at arrival and departure while the operational cost of the ground service fleets is taken into account. The complexity of the considered problem, as well as, operational considerations lead to propose an on-line decentralized management structure where the criticality of each aircraft demand for service is evaluated using a particular fuzzy formalism. Then after detailing the assumed collaborative scheme between ground handling fleet managers, airlines and airport authorities, a heuristic approach is proposed to solve this multi fleet assignment problem. A case study considering a large airport is discussed.
Airports are important infra-structures for the air transportation business. One of the major operational constraints is the peak of passengers in specific periods of time. Airline companies take into consideration the airport capacity when building the airline schedule and, because of that, the execution of the airline operational plan can contribute to improve or avoid airport peak problems. The Airline Operations Control Center (AOCC) tries to solve unexpected problems that might occur during the airline operation. Problems related to aircrafts, crewmembers and passengers are common and the actions towards the solution of these problems are usually known as operations recovery. In this paper we propose a way of measuring the AOCC performance that takes into consideration the relation that exists between airline schedule and airport peaks. The implementation of a Distributed Multi-Agent System (MAS) representing the existing roles in an AOCC, is presented. We show that the MAS contributes to minimize airport peaks without increasing the operational costs of the airlines.
Multi-Agent Management of Joint Schedules
Proceedings of the 2006 …, 2006
In this paper, we describe an incremental scheduling framework designed to support joint management of inter-dependent schedules by multiple executing agents. We assume an uncertain execution environment and a distributed representation of the overall problem and schedule such ...