 Runway scheduling during winter operationsMaximilian Pohl, Rainer Kolisch and Maximilian Schiffer Omega, 2021, vol. 102, issue C Abstract: This paper presents an optimization model for the runway scheduling problem under consideration of winter operations. During periods of snowfall, runways have to be intermittently closed in order to clear them from snow, ice, and slush. To support human planners with the resulting complex scheduling tasks, we propose an integrated optimization model to simultaneously plan snow removal for multiple runways and to assign runways as well as take-off and landing times to aircraft. We formulate the model as a mixed-integer linear problem. To improve the computational tractability of our exact approach, we develop pruning rules and valid inequalities. Additionally, we derive initial start solutions heuristically. We validate and benchmark the model with realistic data from a large international airport and compare the results to a practice-based heuristic approach. We also demonstrate the applicability of our algorithm to large-scale aircraft landing instances from the literature. A computational study shows that our solution approach computes runway schedules which cause significantly less aircraft delay cost within a few seconds. Keywords: Scheduling; Airport operations; Pruning rules; Valid inequalities; Start heuristic (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:102:y:2021:i:c:s0305048320306794 Ordering information: This journal article can be ordered from DOI: 10.1016/j.omega.2020.102325 Access Statistics for this article Omega is currently edited by B. Lev More articles in Omega from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.