Optimal allocation of airplanes to routes
Abstract
In this paper, we introduce a model that can assist airline planners in deploying their fleets as efficiently as possible. Specifically, we outline an optimization model that assigns a fleet of aircraft of different types to routes to maximize profits. An algorithm for solving nonlinear transportation problem is suggested. It is based on the use of Lagrange multipliers. We define and illustrate the use of the loss function, the cost structure of which is piecewise linear. The necessary and sufficient conditions for optimality are given. To illustrate the proposed approach, a numerical example is given.
First Published Online: 14 Oct 2010
Keywords:
airline network, transportation system, routes, aircraft assignment problem, profit maximizationHow to Cite
Share
License
Copyright (c) 2004 The Author(s). Published by Vilnius Gediminas Technical University.
This work is licensed under a Creative Commons Attribution 4.0 International License.
View article in other formats
Published
Issue
Section
Copyright
Copyright (c) 2004 The Author(s). Published by Vilnius Gediminas Technical University.
License
This work is licensed under a Creative Commons Attribution 4.0 International License.