Optimal allocation of airplanes to routes

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 transportat...

Full description

Bibliographic Details
Main Authors:	Edgars K. Vasermanis, Nicholas A. Nechval, Konstantin N. Nechval
Format:	Article
Language:	English
Published:	Vilnius Gediminas Technical University 2004-03-01
Series:	Aviation
Subjects:	airline network transportation system routes aircraft assignment problem profit maximization
Online Access:	https://journals.vgtu.lt/index.php/Aviation/article/view/7426

id	doaj-3f5fb4f7e5b34bc1ad1fa4574cc697c5
record_format	Article
spelling	doaj-3f5fb4f7e5b34bc1ad1fa4574cc697c52021-07-02T04:47:24ZengVilnius Gediminas Technical UniversityAviation1648-77881822-41802004-03-018110.3846/16487788.2004.9635862Optimal allocation of airplanes to routesEdgars K. Vasermanis0Nicholas A. Nechval1Konstantin N. Nechval2Mathematical Statistics Department, University of Latvia, Raina Blvd 19, LV-1050 Riga, LatviaMathematical Statistics Department, University of Latvia, Raina Blvd 19, LV-1050 Riga, LatviaMathematical Statistics Department, University of Latvia, Raina Blvd 19, LV-1050 Riga, Latvia 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 https://journals.vgtu.lt/index.php/Aviation/article/view/7426airline networktransportation systemroutesaircraft assignment problemprofit maximization
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Edgars K. Vasermanis Nicholas A. Nechval Konstantin N. Nechval
spellingShingle	Edgars K. Vasermanis Nicholas A. Nechval Konstantin N. Nechval Optimal allocation of airplanes to routes Aviation airline network transportation system routes aircraft assignment problem profit maximization
author_facet	Edgars K. Vasermanis Nicholas A. Nechval Konstantin N. Nechval
author_sort	Edgars K. Vasermanis
title	Optimal allocation of airplanes to routes
title_short	Optimal allocation of airplanes to routes
title_full	Optimal allocation of airplanes to routes
title_fullStr	Optimal allocation of airplanes to routes
title_full_unstemmed	Optimal allocation of airplanes to routes
title_sort	optimal allocation of airplanes to routes
publisher	Vilnius Gediminas Technical University
series	Aviation
issn	1648-7788 1822-4180
publishDate	2004-03-01
description	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
topic	airline network transportation system routes aircraft assignment problem profit maximization
url	https://journals.vgtu.lt/index.php/Aviation/article/view/7426
work_keys_str_mv	AT edgarskvasermanis optimalallocationofairplanestoroutes AT nicholasanechval optimalallocationofairplanestoroutes AT konstantinnnechval optimalallocationofairplanestoroutes
_version_	1721339555614818304

Optimal allocation of airplanes to routes

Similar Items