Open AccessOPTIMAL ALLOCATION OF AIRPLANES TO ROUTES
Author(s) -
Edgars K. Vasermanis,
Nicholas A. Nechval,
Konstantin N. Nechval
Publication year - 2004
Publication title -
aviation
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.239
H-Index - 13
eISSN - 1822-4180
pISSN - 1648-7788
DOI - 10.3846/16487788.2004.9635862
Subject(s) - mathematical optimization , lagrange multiplier , piecewise linear function , computer science , function (biology) , piecewise , nonlinear programming , nonlinear system , operations research , linear programming , engineering , mathematics , mathematical analysis , physics , geometry , quantum mechanics , evolutionary biology , biology
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.