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

Applied Mathematical Modelling

Volumn 36, Issue 9, 2012, Pages 4060-4072

  Soolaki, Majid ^a   Mahdavi, Iraj ^a   Mahdavi Amiri, Nezam ^b   Hassanzadeh, Reza ^c   Aghajani, Aydin ^a  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^c Allameh Mohaddes Noori Institute   (Iran)

Author keywords

Boarding strategy; Genetic algorithm; Mixed integer linear programming; OR in airlines; Transportation

Indexed keywords

A-PLANE; AIRLINE INDUSTRY; BOARDING STRATEGY; COMMERCIAL AIRLINES; FLYING TIME; INTEGER LINEAR PROGRAMMING; INTERNAL SYSTEMS; MIXED INTEGER LINEAR PROGRAMMING; NUMERICAL RESULTS; SINGLE AISLE AIRCRAFTS;

AIR TRANSPORTATION; GENETIC ALGORITHMS; INTERFERENCE SUPPRESSION; PROFITABILITY; TRANSPORTATION;

PROBLEM SOLVING;

EID: 84861330007     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2011.11.030     Document Type: Article

References (13)

1. P. Ferrari, K. Nagel, Robustness of efficient passenger boarding in airplanes, in: Transportation Research Board Annual Meeting'05, 1915, 2004, pp. 44-54.
2. Van Landeghem H., Beuselinck A. Reducing passenger boarding times in airplanes: a simulation based approach. Eur. J. Oper. Res. 2002, 142:294-308.
3. Lewis C.S.N., Lieber R. Testing the latest boarding procedures. Wall Street J. 2005.
4. Bazargan M., Vasigh S. Size versus efficiency - a case study on US commercial airports. J. Air Transport Manage. 2003, 9:187-193.
5. Marelli S., Mattocks G., Merry R. The role of computer simulation in reducing airplane turn time. AERO Mag. 1998.
6. Ferrari P., Nagel K. Robustness of efficient boarding in airplanes. Transport. Res. Rec. 2005, 1915:44-54.
7. E. Bachmat, D. Berend, L. Sapir, S. Skiena, Airplane boarding, disk scheduling, and space-time geometry, in: N. Megiddo, Y. Yu, N. Alonstioti, B. Zhu (Eds.), Algorithmic Appl. Management. Lecture Notes in Science, Springer, 2005, pp. 192-202.
8. Van den Briel M.H.L., Villalobos J.R., Hogg G.L., Lindemann T., Mulé A.V. America west airlines develops efficient boarding strategies. Interfaces 2005, 35:191-201.
9. Bazargan M. A linear programming approach for aircraft boarding strategy. Eur. J. Oper. Res. 2007, 183(1):394-411.
10. Holland J.H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence 1975, University of Michigan Press, Ann Arbor, MI.
11. Goldberg D. Genetic Algorithms in Search Optimization, and Machine Learning 1989, Addison-Wesley, New York, NY.
12. Gen M., Cheng R. Genetic Algorithms and Engineering Design 1996, Wiley, New York, NY.
13. S. Leyffer, User manual for MINLP_BB. Numerical Analysis Report NA/XXX. Dundee University, Dundee, Scotland, 1999.