Modeling and solving a bi-objective airport slot scheduling problem
| Autor: | Konstantinos N. Androutsopoulos, Eleftherios G. Manousakis, Michael A. Madas |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
050210 logistics & transportation
Mathematical optimization Measure (data warehouse) 021103 operations research Information Systems and Management General Computer Science Job shop scheduling Computer science Heuristic (computer science) 05 social sciences 0211 other engineering and technologies Efficient frontier 02 engineering and technology Schedule (project management) Management Science and Operations Research Industrial and Manufacturing Engineering Scheduling (computing) Set (abstract data type) Data set Modeling and Simulation 0502 economics and business Heuristics |
| Zdroj: | European Journal of Operational Research. 284:135-151 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2019.12.008 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect