Skip to main content

2018 | OriginalPaper | Buchkapitel

Optimal Airplanes’ Paths For Minimizing Airline Company’s Cost Subjected to Passengers’ Demand: Formulation and Verification

verfasst von : V. H. Nguyen, M. Ehsaei, J. Creedon, G. Sanjabi, D. T. Nguyen

Erschienen in: Proceedings of the International Conference on Advances in Computational Mechanics 2017

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bae K-H (2010) Integrated airline operations: schedule design, fleet assignment, aircraft routing, and crew scheduling. PhD Dissertation, Virginia Polytechnic Institute and State University Bae K-H (2010) Integrated airline operations: schedule design, fleet assignment, aircraft routing, and crew scheduling. PhD Dissertation, Virginia Polytechnic Institute and State University
2.
Zurück zum Zitat Abara J (1989) Applying integer linear programming to the fleet assignment problem. Interfaces 19(4):20–28CrossRef Abara J (1989) Applying integer linear programming to the fleet assignment problem. Interfaces 19(4):20–28CrossRef
3.
Zurück zum Zitat Bazargan M (2011) Airline operations and scheduling, 2nd edn. Ashgate Bazargan M (2011) Airline operations and scheduling, 2nd edn. Ashgate
4.
Zurück zum Zitat Sherali HD, Bish EK, Zhu X (2006) Airline fleet assignment concepts, models, and algorithms. Eur J Oper Res 172(1):1–30CrossRefMATH Sherali HD, Bish EK, Zhu X (2006) Airline fleet assignment concepts, models, and algorithms. Eur J Oper Res 172(1):1–30CrossRefMATH
5.
Zurück zum Zitat Bartholomew-Biggs M, Parkhurst S, Wilson S (2003) Global optimization approaches to an aircraft routing problem. Eur J Oper Res 146:417–431MathSciNetCrossRefMATH Bartholomew-Biggs M, Parkhurst S, Wilson S (2003) Global optimization approaches to an aircraft routing problem. Eur J Oper Res 146:417–431MathSciNetCrossRefMATH
7.
Zurück zum Zitat 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–1766MathSciNetCrossRefMATH 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–1766MathSciNetCrossRefMATH
8.
Zurück zum Zitat Erdmann A, Nolte A, Noltemeier A, Schrader R (2001) Modeling and solving an airline schedule generation problem. Ann Oper Res 107:117–142MathSciNetCrossRefMATH Erdmann A, Nolte A, Noltemeier A, Schrader R (2001) Modeling and solving an airline schedule generation problem. Ann Oper Res 107:117–142MathSciNetCrossRefMATH
9.
Zurück zum Zitat Desaulniers G, Desrosiers J, Dumas Y, Solomon M, Soumis F (1997) Daily aircraft routing and scheduling. Manag Sci 43:841–855CrossRefMATH Desaulniers G, Desrosiers J, Dumas Y, Solomon M, Soumis F (1997) Daily aircraft routing and scheduling. Manag Sci 43:841–855CrossRefMATH
10.
Zurück zum Zitat Gao C (2007) Airline integrated planning and operations. PhD Dissertation, Georgia Institute of Technology, Atlanta, GA Gao C (2007) Airline integrated planning and operations. PhD Dissertation, Georgia Institute of Technology, Atlanta, GA
11.
Zurück zum Zitat Barnhart C, Lu F, Shenoi R (1998) Integrated airline schedule planning. Operations research in the airline industry. Kluwer, Boston, pp 384–403CrossRef Barnhart C, Lu F, Shenoi R (1998) Integrated airline schedule planning. Operations research in the airline industry. Kluwer, Boston, pp 384–403CrossRef
12.
Zurück zum Zitat Ioachim I, Desrosiers J, Soumis F, Belanger N (1999) Fleet assignments and routing with schedule synchronization. Eur J Oper Res 119:75–90CrossRefMATH Ioachim I, Desrosiers J, Soumis F, Belanger N (1999) Fleet assignments and routing with schedule synchronization. Eur J Oper Res 119:75–90CrossRefMATH
Metadaten
Titel
Optimal Airplanes’ Paths For Minimizing Airline Company’s Cost Subjected to Passengers’ Demand: Formulation and Verification
verfasst von
V. H. Nguyen
M. Ehsaei
J. Creedon
G. Sanjabi
D. T. Nguyen
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7149-2_38