EconPapers    
Economics at your fingertips  
 

Mixed integer least squares optimization for flight and maintenance planning of mission aircraft

George Kozanidis, Andreas Gavranis and Eftychia Kostarelou

Naval Research Logistics (NRL), 2012, vol. 59, issue 3‐4, 212-229

Abstract: We address the problem of generating a joint flight and maintenance plan for a unit of mission aircraft. The objective is to establish a balanced allocation of the flight load and the maintenance capacity to the individual aircraft of the unit, so that its long‐term availability is kept at a high and steady level. We propose a mixed integer nonlinear model to formulate the problem, the objective function of which minimizes a least squares index expressing the total deviation of the individual aircraft flight and maintenance times from their corresponding target values. Using the model's special structure and properties, we develop an exact search algorithm for its solution. We analyze the computational complexity of this algorithm, and we present computational results comparing its performance against that of a commercial optimization package. Besides demonstrating the superiority of the proposed algorithm, these results reveal that the total computational effort required for the solution of the problem depends mainly on two crucial parameters: the size of the unit (i.e., the number of aircraft that comprise it) and the space capacity of the maintenance station. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012

Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://doi.org/10.1002/nav.21483

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:59:y:2012:i:3-4:p:212-229

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().

 
Page updated 2025-03-20
Handle: RePEc:wly:navres:v:59:y:2012:i:3-4:p:212-229