Column generation based solution for bi-objective gate assignment problems

Basit Öğe Kaydı
dc.contributor.authorDas, Gulesin Sena
dc.contributor.authorGzara, Fatma
dc.date.accessioned2025-01-21T16:36:38Z
dc.date.available2025-01-21T16:36:38Z
dc.date.issued2024
dc.departmentKırıkkale Üniversitesi
dc.description.abstractIn this paper, we present a column generation-based algorithm for the bi-objective gate assignment problem (GAP) to generate gate schedules that minimize squared slack time at the gates while satisfying passenger expectations by minimizing their walking distance. While most of the literature focuses on heuristic or metaheuristic solutions for the bi-objective GAP, we propose flow-based and column-based models that lead to exact or near optimal solution approaches. The developed algorithm calculates a set of solutions to approximate the Pareto front. The algorithm is applied to the over-constrained GAP where gates are a limited resource and it is not possible to serve every flight using a gate. Our test cases are based on real data from an international airport and include various instances with flight-to-gate ratios between 23.9 and 34.7. Numerical results reveal that a set of solutions representing a compromise between the passenger-oriented and robustness-oriented objectives may be obtained with a tight optimality gap and within reasonable computational time even for these difficult problems.
dc.description.sponsorshipScientific and Technological Research Council of Turkey(TUBITAK) [1059B191700275]
dc.description.sponsorshipThe first author is supported by Scientific and Technological Research Council of Turkey(TUBITAK) (Grant No. 1059B191700275) 2219 Post Doctoral Research Fellowship Program during her research at WAnOpt Lab, University of Waterloo.
dc.identifier.doi10.1007/s00186-024-00856-1
dc.identifier.endpage151
dc.identifier.issn1432-2994
dc.identifier.issn1432-5217
dc.identifier.issue1
dc.identifier.scopus2-s2.0-85191745102
dc.identifier.scopusqualityQ2
dc.identifier.startpage123
dc.identifier.urihttps://doi.org/10.1007/s00186-024-00856-1
dc.identifier.urihttps://hdl.handle.net/20.500.12587/24356
dc.identifier.volume100
dc.identifier.wosWOS:001209547000001
dc.identifier.wosqualityN/A
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherSpringer Heidelberg
dc.relation.ispartofMathematical Methods of Operations Research
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_20241229
dc.subjectGate assignment problem; Multi-objective optimization; Column generation; Epsilon-constraint method
dc.titleColumn generation based solution for bi-objective gate assignment problems
dc.typeArticle

Dosyalar

Koleksiyon

WOS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu