Real-time optimal delay minimization algorithms for aircraft on a same runway and dual runways
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912969608134656 |
|---|---|
| author | Lin, Peng Yang, Haopeng |
| author_facet | Lin, Peng Yang, Haopeng |
| contents | In this paper, scheduling problems of aircraft minimizing the total delays on a same runway and on dual runways are studied. In contrast to the algorithms based on mixed-integer optimization models in existing works, where the optimality and the real-time performance are usually unable to be dealt with at the same time, our work focuses on the interaction mechanism between aircraft coupling with delays and two real-time optimal algorithms are proposed for the four scheduling problems by fully exploiting the combinations of different classes of aircraft based on parallel computing technology. When $100$ aircraft on dual runways is considered, by using the algorithm in this paper, the optimal solution can be obtained within less than $10$ seconds, while by using the CPLEX software to solve the mix-integer optimization model, the optimal solution cannot be obtained within $1$ hour. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_16071 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Real-time optimal delay minimization algorithms for aircraft on a same runway and dual runways Lin, Peng Yang, Haopeng Optimization and Control In this paper, scheduling problems of aircraft minimizing the total delays on a same runway and on dual runways are studied. In contrast to the algorithms based on mixed-integer optimization models in existing works, where the optimality and the real-time performance are usually unable to be dealt with at the same time, our work focuses on the interaction mechanism between aircraft coupling with delays and two real-time optimal algorithms are proposed for the four scheduling problems by fully exploiting the combinations of different classes of aircraft based on parallel computing technology. When $100$ aircraft on dual runways is considered, by using the algorithm in this paper, the optimal solution can be obtained within less than $10$ seconds, while by using the CPLEX software to solve the mix-integer optimization model, the optimal solution cannot be obtained within $1$ hour. |
| title | Real-time optimal delay minimization algorithms for aircraft on a same runway and dual runways |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2603.16071 |