MD
M.F. Duzijn
info
Please Note
<p>This page displays the records of the person named above and is not linked to a unique person identifier. This record may need to be merged to a profile.</p>
2 records found
1
The Multi-Agent Pickup and Delivery (MAPD) problem has received significant academic attention, resulting in a variety of solution techniques that both assigns tasks to agents and finds a conflict-free routing plan for all agents in the system. However, limited research is done to investigate the added value of an integrated MAPD solving technique for real-world problems in which task allocation and path planning are performed simultaneously. The integration of the assignment and routing problem is relevant for the minimization of ground delay when implementing tug-enabled taxiing operations at airports to reduce the environmental impact of aircraft ground movements. In this work, a novel algorithmic framework is introduced that minimizes ground delay for tug-enabled taxiing compared to conventional taxiing operations by combining the Temporal Sequential Single-Item (TeSSI) allocation algorithm with Priority Based Search (PBS) and Safe-Interval Path Planning (SIPP) for path planning. Experiments were conducted to assess the performance of a coupled approach, where the assignment and routing problem are solved together, in comparison to a decoupled approach, where they are solved separately. The evaluation focused on ground delay for different towing fleet sizes. The findings indicate that the coupled approach does not offer significant advantages compared to a decoupled approach in the domain of aircraft engine-off towing operations: the decrease in total ground delay for a few specific cases was minimal, while the computational run times significantly increased across all scenarios. Key operational results highlight that, when tugs are limited, the primary contributor to the total ground delay per departing flight is the ramp delay caused by tug unavailability. Furthermore, the relationship between ramp delay and fleet size is not linear but exhibits exponential growth only after reducing the fleet size below a certain threshold of available tugs. These practical observations provide relevant insights for airports considering implementation of tug-enabled taxiing operations.
...
The Multi-Agent Pickup and Delivery (MAPD) problem has received significant academic attention, resulting in a variety of solution techniques that both assigns tasks to agents and finds a conflict-free routing plan for all agents in the system. However, limited research is done to investigate the added value of an integrated MAPD solving technique for real-world problems in which task allocation and path planning are performed simultaneously. The integration of the assignment and routing problem is relevant for the minimization of ground delay when implementing tug-enabled taxiing operations at airports to reduce the environmental impact of aircraft ground movements. In this work, a novel algorithmic framework is introduced that minimizes ground delay for tug-enabled taxiing compared to conventional taxiing operations by combining the Temporal Sequential Single-Item (TeSSI) allocation algorithm with Priority Based Search (PBS) and Safe-Interval Path Planning (SIPP) for path planning. Experiments were conducted to assess the performance of a coupled approach, where the assignment and routing problem are solved together, in comparison to a decoupled approach, where they are solved separately. The evaluation focused on ground delay for different towing fleet sizes. The findings indicate that the coupled approach does not offer significant advantages compared to a decoupled approach in the domain of aircraft engine-off towing operations: the decrease in total ground delay for a few specific cases was minimal, while the computational run times significantly increased across all scenarios. Key operational results highlight that, when tugs are limited, the primary contributor to the total ground delay per departing flight is the ramp delay caused by tug unavailability. Furthermore, the relationship between ramp delay and fleet size is not linear but exhibits exponential growth only after reducing the fleet size below a certain threshold of available tugs. These practical observations provide relevant insights for airports considering implementation of tug-enabled taxiing operations.
Bachelor thesis
(2019)
-
M.J. Bos, L.J.M. Cramer, M.F. Duzijn, J.J.C. Heiremans, O.M. Lubbers, Mitchel Maaskant, Roy Reijnders, J.A.L. Soomers, Stefano Trombetta, Vézy Marie-Laure, E. van Kampen, P.C. Roling, S. Khoshmanesh
Last January, yet another attempt to reach consensus on the growth of Schiphol has failed. Schiphol, KLM and other large airliners request a growth of 10,000 extra flight movements per year, while habitants, governors of municipalities and province and environmental organisations request a growth stop until 2023. The main arguments are noise disturbance in the surroundings of Schiphol and the negative effects of aviation on the local and global environment 1. In order to stop the limitations on aviation growth, structural changes will have to be made in the industry. One of the proposed solutions is to remove the conventional landing gear and make use of a ground based powered system to perform the landing and take-off. Firstly, the intended result is a reduction in fuel emissions due to the weight reduction of the aircraft: a conventional landing gear counts for approximately 4% of the maximum take-off weight of the aircraft. Secondly, the use of a ground based powered system provides for the opportunity to reduce noise pollution during take-off and landing. These two advantages are exactly tackling the two major issues that prevents airports like Schiphol, from growing...
...
Last January, yet another attempt to reach consensus on the growth of Schiphol has failed. Schiphol, KLM and other large airliners request a growth of 10,000 extra flight movements per year, while habitants, governors of municipalities and province and environmental organisations request a growth stop until 2023. The main arguments are noise disturbance in the surroundings of Schiphol and the negative effects of aviation on the local and global environment 1. In order to stop the limitations on aviation growth, structural changes will have to be made in the industry. One of the proposed solutions is to remove the conventional landing gear and make use of a ground based powered system to perform the landing and take-off. Firstly, the intended result is a reduction in fuel emissions due to the weight reduction of the aircraft: a conventional landing gear counts for approximately 4% of the maximum take-off weight of the aircraft. Secondly, the use of a ground based powered system provides for the opportunity to reduce noise pollution during take-off and landing. These two advantages are exactly tackling the two major issues that prevents airports like Schiphol, from growing...