A new linear programming approach and genetic algorithm for solving airline boarding problem

Soolaki, M., Mahdavi, I., Mahdavi-Amiri, N, Hassanzadeh, R and Aghajani, A 2012. A new linear programming approach and genetic algorithm for solving airline boarding problem. Save. 36 (9), pp. 4060-4072. https://doi.org/10.1016/j.apm.2011.11.030

TitleA new linear programming approach and genetic algorithm for solving airline boarding problem
TypeJournal article
AuthorsSoolaki, M., Mahdavi, I., Mahdavi-Amiri, N, Hassanzadeh, R and Aghajani, A
Abstract

The airline industry is under intense competition to simultaneously increase efficiency and satisfaction for passengers and profitability and internal system benefit for itself. The boarding process is one way to achieve these objectives as it tends to adaptive changes. To increase the flying time of a plane, commercial airlines try to minimize the boarding time, which is one of the most lengthy parts of a plane’s turn time. To reduce boarding time, it is thus necessary to minimize the number of interferences between passengers by controlling the order in which they get onto the plane through a boarding policy. Here, we determine the passenger boarding problem and examine the different kinds of passenger boarding strategies and boarding interferences in a single-aisle aircraft. We offer a new integer linear programming approach to reduce passenger boarding time. A genetic algorithm is used to solve this problem. Numerical results show the effectiveness of the proposed algorithm.

KeywordsOR in airlines
Mixed integer linear programming
Transportation
Boarding strategy
Genetic algorithm
JournalSave
Applied Mathematical Modelling
Journal citation36 (9), pp. 4060-4072
ISSN0307-904X
Year2012
PublisherElsevier
Digital Object Identifier (DOI)https://doi.org/10.1016/j.apm.2011.11.030
Web address (URL)https://www.sciencedirect.com/science/article/pii/S0307904X11007189
Publication dates
Published in printSep 2012
Published online19 Nov 2011

Related outputs

Can route charging incentivise environmentally-friendly trajectories?
Bolic, T., Gurtner, G., Cook, A.J. and Soolaki, M. 2024. Can route charging incentivise environmentally-friendly trajectories? 14th SESAR Innovation Days. Rome, Italy 12 - 15 Nov 2024 SESAR.

Can route charging incentivise environmentally-friendly trajectories?
Bolic, T., Gurtner, G., Cook, A.J. and Soolaki, M. 2024. Can route charging incentivise environmentally-friendly trajectories? 14th SESAR Innovation Days. Rome, Italy 12 - 15 Nov 2024 SESAR.

A combined optimization–simulation approach for modified outside-in boarding under COVID-19 regulations including limited baggage compartment capacities
Schultz, M., Soolaki, M., Salari, M. and Bakhshian, E. 2023. A combined optimization–simulation approach for modified outside-in boarding under COVID-19 regulations including limited baggage compartment capacities. Journal of Air Transport Management. 106 102258. https://doi.org/10.1016/j.jairtraman.2022.102258

NOSTROMO - D5.2 - ATM Performance Metamodels - Final Release
Gurtner, G., Antunes, F., Tibichte, Z., Riis, C., Bolic, T., Soolaki, M. and Camara Pereira, F. 2022. NOSTROMO - D5.2 - ATM Performance Metamodels - Final Release.

Pandemiegerechte Passagierprozesse in der Flugzeugkabine
Schultz, M., Soolaki, M., Fuchte, J., Michler, O. and Schwarzbach, P. 2022. Pandemiegerechte Passagierprozesse in der Flugzeugkabine. 71. Deutscher Luft- und Raumfahrtkongress 2022. Dresden 27 Sep - 29 Dec 2022

New mathematical model for extended arrival management capabilities
Soolaki, M., Gurtner, G., Bolic, T. and Delgado, L. 2022. New mathematical model for extended arrival management capabilities. International Conference on Optimization and Decision Science. Florence, Italy 30 Aug - 02 Sep 2022

Optimized aircraft disembarkation considering COVID-19 regulations
Schultz, M. and Soolaki, M. 2022. Optimized aircraft disembarkation considering COVID-19 regulations. Transportmetrica B: Transport Dynamics. 10 (1), pp. 880-900. https://doi.org/10.1080/21680566.2021.1965051

COVID-19: Passenger Boarding and Disembarkation
Schultz, M., Soolaki, M., Bakhshian, E., Salari, M. and Fuchte, J 2021. COVID-19: Passenger Boarding and Disembarkation. Fourteenth USA/Europe Air Traffic Management Research and Development Seminar (ATM2021). Virtual event 20 - 23 Sep 2021 Fourteenth USA/Europe Air Traffic Management Research and Development Seminar (ATM2021).

Analytical approach to solve the problem of aircraft passenger boarding during the coronavirus pandemic
Soolaki, M. and Schultz, M. 2021. Analytical approach to solve the problem of aircraft passenger boarding during the coronavirus pandemic. Transportation Research Part C. 124 102931. https://doi.org/10.1016/j.trc.2020.102931

Supply chain design considering cellular structure and alternative processing routings
Soolaki, M. and Arkat, J. 2018. Supply chain design considering cellular structure and alternative processing routings. Journal of Industrial and Systems Engineering. 11 (1), pp. 97-112.

Incorporating dynamic cellular manufacturing into strategic supply chain design
Soolaki, M. and Arkat, J. 2018. Incorporating dynamic cellular manufacturing into strategic supply chain design. International Journal of Advanced Manufacturing Technology. 95, pp. 2429-2447. https://doi.org/10.1007/s00170-017-1346-2

Permalink - https://westminsterresearch.westminster.ac.uk/item/vx55y/a-new-linear-programming-approach-and-genetic-algorithm-for-solving-airline-boarding-problem


Share this

Usage statistics

118 total views
0 total downloads
These values cover views and downloads from WestminsterResearch and are for the period from September 2nd 2018, when this repository was created.