Mathematical formulations for large scale check-in counter allocation problem

T.R. Lalita, D.K. Manna and G.S.R. Murthy

Journal of Air Transport Management, 2020, vol. 85, issue C

Abstract: Strategic planning of check-in counter allocation with a focus on passenger waiting time is essential for airport operators to accommodate airline departures. This article proposes novel exact integer linear programming formulations for implementing first-in-first-out queue discipline, controlling waiting time and determining variable counter allocation with adjacency constraints for real world problems. Exact formulations in the existing literature handle small problems but do not address queue discipline and explicit control of waiting time. With our formulations, we solved live problems huge in size compared to those reported in the literature. The solutions are very efficient with passenger waiting times well below the international norms and high counter utilization.

Keywords: OR in airlines; Mathematical modelling; Check-in counter optimization; Physical allocation of counters; Airport operations (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0969699719300444
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:jaitra:v:85:y:2020:i:c:s0969699719300444

DOI: 10.1016/j.jairtraman.2020.101796

Access Statistics for this article

Journal of Air Transport Management is currently edited by Anne Graham

More articles in Journal of Air Transport Management from Elsevier
Bibliographic data for series maintained by Catherine Liu ().