A bi-objective approach for scheduling ground handling vehicles in airports
| Autor: | Silvia Padrón, Juan José Ramos, Daniel Guimarans, Salma Fitouri-Trabelsi |
|---|---|
| Přispěvatelé: | Universitat Autònoma de Barcelona (UAB), National ICT Australia (NICTA), Grupo de Modelado y Realidad Virtual [Madrid] (GMRV), Universidad Rey Juan Carlos [Madrid] (URJC), ENAC Equipe MAIAA-AUTO (MAIAA-AUTO), ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien (MAIAA), Ecole Nationale de l'Aviation Civile (ENAC)-Ecole Nationale de l'Aviation Civile (ENAC) |
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Předmět: |
Mathematical optimization
constraint programming 021103 operations research Optimization problem General Computer Science Operations research Computer science 0211 other engineering and technologies Scheduling (production processes) 02 engineering and technology Management Science and Operations Research ground handling Multi-objective optimization Scheduling (computing) multi-objective optimization Nurse scheduling problem Modeling and Simulation Vehicle Routing Problem with Time Windows 0202 electrical engineering electronic engineering information engineering Bi objective Constraint programming 020201 artificial intelligence & image processing [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] Air transportation |
| Zdroj: | Computers and Operations Research Computers and Operations Research, Elsevier, 2016, 71, pp 34-53. ⟨10.1016/j.cor.2015.12.010⟩ Universitat Autònoma de Barcelona |
| ISSN: | 0305-0548 |
| DOI: | 10.1016/j.cor.2015.12.010⟩ |
| Popis: | In the present paper, we propose a new approach for scheduling ground-handling vehicles, tackling the problem with a global perspective. Preparing an aircraft for its next flight requires a set of interrelated services involving different types of vehicles. Planning decisions concerning each resource affect the scheduling of the other activities and the performance of the other resources. Considering the different operations and vehicles instead of scheduling each resource in isolation allows integrating decisions and contributing to the optimization of the overall ground-handling process. This goal is defined through two objectives: (i) minimizing the waiting time before an operation starts and the total reduction of corresponding time windows and (ii) minimizing the total completion time of the turnarounds. We combine different technologies and techniques to solve the problem efficiently. A new method to address this bi-objective optimization problem is also proposed. The approach has been tested using real data from two Spanish airports, thereby obtaining different solutions that represent a trade-off between both objectives. Experimental results permit inferring interesting criteria on how to optimize each resource, considering the effect on other operations. This outcome leads to more robust global solutions and to savings in resources utilization. Novel approach to cope with the ground-handling scheduling as a whole.Planning integration of the resources modeled as a bi-objective optimization problem.Solution robustness and completion time considered simultaneously.Have been evaluated on a real problem from two of the busiest airports in Spain. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect