Abstract
A new formulation which addresses a new/specific/practical problem facing the airline industry, such as “Optimal Airplanes’ Paths For Minimizing Airline Company’s Cost Subjected to Passengers’ Demand”, is presented in this paper. If the flying paths are explicitly used as unknown variables, then one has to deal with a very large number of unknown variables. To avoid such bottlenecks, our proposed approach consists of finding which city-pair flight legs are flown and how many times the optimum flight paths will use these flight legs. With this obtained information, the optimum flight paths can be obtained by a post-processing phase! The mentioned “Optimal Airplanes’ Paths” problem can be formulated as a nonlinear integer programming (NLIP) problem. Numerical results are also included in this paper to validate the proposed NLIP formulation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bae K-H (2010) Integrated airline operations: schedule design, fleet assignment, aircraft routing, and crew scheduling. PhD Dissertation, Virginia Polytechnic Institute and State University
Abara J (1989) Applying integer linear programming to the fleet assignment problem. Interfaces 19(4):20–28
Bazargan M (2011) Airline operations and scheduling, 2nd edn. Ashgate
Sherali HD, Bish EK, Zhu X (2006) Airline fleet assignment concepts, models, and algorithms. Eur J Oper Res 172(1):1–30
Bartholomew-Biggs M, Parkhurst S, Wilson S (2003) Global optimization approaches to an aircraft routing problem. Eur J Oper Res 146:417–431
Papadakos N (2009) Integrated airlines scheduling. Comput Oper Res 36(1):176–195
Belanger N, Desaulniers G, Soumis F, Desrosiers J, Lavigne J (2006) Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues. Eur J Oper Res 175(3):1754–1766
Erdmann A, Nolte A, Noltemeier A, Schrader R (2001) Modeling and solving an airline schedule generation problem. Ann Oper Res 107:117–142
Desaulniers G, Desrosiers J, Dumas Y, Solomon M, Soumis F (1997) Daily aircraft routing and scheduling. Manag Sci 43:841–855
Gao C (2007) Airline integrated planning and operations. PhD Dissertation, Georgia Institute of Technology, Atlanta, GA
Barnhart C, Lu F, Shenoi R (1998) Integrated airline schedule planning. Operations research in the airline industry. Kluwer, Boston, pp 384–403
Ioachim I, Desrosiers J, Soumis F, Belanger N (1999) Fleet assignments and routing with schedule synchronization. Eur J Oper Res 119:75–90
Acknowledgements
Partially financial support provided in this work through the ODU-RF project #845700-009 is acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Nguyen, V.H., Ehsaei, M., Creedon, J., Sanjabi, G., Nguyen, D.T. (2018). Optimal Airplanes’ Paths For Minimizing Airline Company’s Cost Subjected to Passengers’ Demand: Formulation and Verification. In: Nguyen-Xuan, H., Phung-Van, P., Rabczuk, T. (eds) Proceedings of the International Conference on Advances in Computational Mechanics 2017. ACOME 2017. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-10-7149-2_38
Download citation
DOI: https://doi.org/10.1007/978-981-10-7149-2_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7148-5
Online ISBN: 978-981-10-7149-2
eBook Packages: EngineeringEngineering (R0)