An Improved Method for Scheduling Aircraft Ground Handling Operations From a Global Perspective
| Autor: | Silvia Padrón, Daniel Guimarans |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
050210 logistics & transportation
021103 operations research Operations research Computer science Aviation business.industry 05 social sciences 0211 other engineering and technologies Scheduling (production processes) Ocean Engineering Improved method 02 engineering and technology Management Science and Operations Research Aircraft ground handling 0502 economics and business business |
| Zdroj: | Asia-Pacific Journal of Operational Research. 36:1950020 |
| ISSN: | 1793-7019 0217-5959 |
| DOI: | 10.1142/s0217595919500209 |
| Popis: | The turnaround is a critical airport process where a set of interrelated operations need to be performed to get an aircraft ready for its next flight. These activities are carried out by different vehicles, which need to be coordinated to guarantee an efficient utilization of resources. Due to the relations between operations, the order in which these resources are scheduled has a critical influence on the planning and performance of the turnaround. In this work, we present a novel methodology for solving the proposed bi-objective ground handling scheduling problem from a global perspective. This means solving a set of interconnected routing problems with restrictive time windows for each operation. We first explore the solution space using a fast heuristic, focusing then on the most promising solutions to intensify the search in the vicinity of the Pareto frontier. This two-step schema permits significantly reducing the required computational time, which, in turn, allows a more thorough exploration of solutions. Different experiments over real data from two Spanish airports have been conducted to assess the proposed methodology. Our results show that the new method not only outperforms previous approaches in terms of computational requirements, but can also improve the quality of scheduling solutions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|