EUVIMEDEUVIMED entdecken
Crossref

A New Simheuristic Approach for Stochastic Runway Scheduling

Rob Shone, Kevin Glazebrook, Konstantinos G. Zografos

Transportation Science · 2024-03 · 58 (2) · 520-539

DOI: 10.1287/trsc.2022.0400 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Transportation Science, 2024-03. Verfasst von Rob Shone und 2 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 31 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider a stochastic, dynamic runway scheduling problem involving aircraft landings on a single runway. Sequencing decisions are made with knowledge of the estimated arrival times (ETAs) of all aircraft due to arrive at the airport, and these ETAs vary according to continuous-time stochastic processes. Time separations between consecutive runway landings are modeled via sequence-dependent Erlang distributions and are affected by weather conditions, which also evolve continuously over time. The resulting multistage optimization problem is intractable using exact methods, and we propose a novel simheuristic approach based on the application of methods analogous to variable neighborhood search in a high-dimensional stochastic environment. Our model is calibrated using flight tracking data for over 98,000 arrivals at Heathrow Airport. Results from numerical experiments indicate that our proposed simheuristic algorithm outperforms an alternative based on deterministic forecasts under a wide range of parameter values, with the largest benefits seen when the underlying stochastic processes become more volatile and also when the on-time requirements of individual flights are given greater weight in the objective function. Funding: This work was supported by the Engineering and Physical Sciences Research Council [Grant EP/M020258/1]. Supplemental Material: The online appendix and data files are available at https://doi.org/10.1287/trsc.2022.0400 .

Zitieren

APA

Shone, R., Glazebrook, K., & Zografos, K. G. (2024). A New Simheuristic Approach for Stochastic Runway Scheduling. Transportation Science, 58(2), 520-539. https://doi.org/10.1287/trsc.2022.0400

Vancouver

Shone R, Glazebrook K, Zografos KG. A New Simheuristic Approach for Stochastic Runway Scheduling. Transportation Science. 2024;58(2):520-539. doi:10.1287/trsc.2022.0400

BibTeX
@article{Shone2024,
  author = {Shone, Rob and Glazebrook, Kevin and Zografos, Konstantinos G.},
  title = {A New Simheuristic Approach for Stochastic Runway Scheduling},
  journal = {Transportation Science},
  year = {2024},
  volume = {58},
  number = {2},
  pages = {520--539},
  doi = {10.1287/trsc.2022.0400}
}
Kostenlos starten →