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 maximization