Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: https://ruomo.lib.uom.gr/handle/7000/739
Τίτλος: Modeling and solving a bi-objective airport slot scheduling problem
Συγγραφείς: Androutsopoulos, Konstantinos N.
Manousakis, Eleftherios G.
Madas, Michael
Τύπος: Article
Θέματα: FRASCATI::Social sciences::Economics and Business::Business and Management
Λέξεις-Κλειδιά: Heuristics
Transportation
Multiple criteria analysis
Project scheduling
Airport slot allocation
Ημερομηνία Έκδοσης: Ιου-2020
Εκδότης: ScienceDirect
Πηγή: European Journal of Operational Research
Τόμος: 284
Τεύχος: 1
Πρώτη Σελίδα: 135
Τελευταία Σελίδα: 151
Επιτομή: 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.
URI: https://doi.org/10.1016/j.ejor.2019.12.008
https://ruomo.lib.uom.gr/handle/7000/739
ISSN: 0377-2217
Αλλοι Προσδιοριστές: 10.1016/j.ejor.2019.12.008
Εμφανίζεται στις Συλλογές: Τμήμα Εφαρμοσμένης Πληροφορικής

Αρχεία σε αυτό το Τεκμήριο:
Αρχείο Περιγραφή ΜέγεθοςΜορφότυπος 
ABi-objectiveSlotAllocationProblems_RevisedVersion.pdf2,02 MBAdobe PDFΠροβολή/Ανοιγμα


Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.