Modeling and solving a bi-objective airport slot scheduling problem

Konstantinos N. Androutsopoulos, Eleftherios G. Manousakis and Michael A. Madas

European Journal of Operational Research, 2020, vol. 284, issue 1, 135-151

Abstract: The strategic airport slot allocation problem concerns the scheduling of airlines’ requests for landings and take-offs at congested airports for a series of days within a given scheduling season. Relevant scheduling models dealing with the strategic airport slot allocation problem have employed various combinations of the total schedule displacement criterion with several variations of acceptability metrics. However, most variations of schedule displacement pursued in existing literature do not thoroughly capture the real-world scheduling practice, and, most importantly, do not guarantee the allocation of acceptable/tolerable or viable displacement among competing airlines’ slot requests. In this paper, we propose the formulation of the strategic airport slot allocation problem as a bi-objective resource constrained project scheduling problem with partially renewable resources and non-regular objective functions. We employ two non-regular performance criteria: (i) the total earliness-tardiness and (ii) a dispersion measure aiming to alleviate over-displaced requests. Α novel hybrid heuristic algorithm integrating the Objective Feasibility Pump (FP) algorithm with the Large Neighborhood Search technique (LNS) is proposed. We generate a set of new problem instances originating from the patterns of a data set of actual slot requests for a Greek Regional Airport (GRA) to assess the performance of the algorithm. The computational results indicate that the proposed algorithm is reasonably accurate, and it has the capability to approximate the entire efficient frontier of the problem.

Keywords: Heuristics; Transportation; Multiple criteria analysis; Project scheduling; Airport slot allocation (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719309920
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:284:y:2020:i:1:p:135-151

DOI: 10.1016/j.ejor.2019.12.008

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().