Access the full text.
Sign up today, get DeepDyve free for 14 days.
Z. Radosavljevic, O. Babic (2000)
Assigning fighter plane formations to enemy aircraft using fuzzy logicTransportation Planning and Technology, 23
M. Ehrgott (2005)
Multicriteria Optimization
P. Horner (2006)
Edelman award: well worth the wait for Warner RobinsORMS Today, 33
K. Murty (2007)
Nonlinear Programming Theory and AlgorithmsTechnometrics, 49
Achim Sgaslik (1994)
Planning German Army Helicopter Maintenance and Mission Assignment
T. Kurokawa, K. Takeshita (2004)
Air transportation planning using neural networks as an example of the transportation squadron in the Japan Air Self-Defense ForceSyst. Comput. Jpn., 35
Bradley Pippin (1998)
Allocating Flight Hours to Army Helicopters
R. Fourer, B. Kernighan (1993)
AMPL: A Modeling Language for Mathematical Programming
T. Yeung, C. Cassady, E. Pohl (2007)
Mission Assignment and Maintenance Scheduling for Multi-State SystemsMilitary Operations Research, 12
D. Teodorovic (1988)
Airline operations research
N. Safaei, D. Banjevic, A. Jardine (2011)
Workforce-constrained maintenance scheduling for military aircraft fleet: a case studyAnnals of Operations Research, 186
R. Gopalan, K. Talluri (1998)
Mathematical models in airline schedule planning: A surveyAnnals of Operations Research, 76
(1988)
Field manual No. 3-04.500: army aviation maintenance (Appendix D: maintenance management tools). U.S. Department of the Army
V. Mattila, K. Virtanen, T. Raivio (2008)
Improving Maintenance Decision Making in the Finnish Air Force Through SimulationInterfaces, 38
Gang Yu (1998)
OPERATIONS RESEARCH IN THE AIRLINE INDUSTRY.
G. Kozanidis, A. Gavranis, G. Liberopoulos (2008)
Proceedings of the 10th international conference on applications of advanced technologies in transportation
G. Kozanidis, G. Liberopoulos, C. Pitsilkas (2010)
Flight and maintenance planning of military aircraft for maximum fleet availabilityMilitary Operations Research, 15
George Kozanidis, Pedion Areos (2006)
FLIGHT AND MAINTENANCE PLANNING OF MILITARY AIRCRAFT FOR MAXIMUM FLEET AVAILABILITY: A BIOBJECTIVE MODEL
George Kozanidis (2009)
A multiobjective model for maximizing fleet availability under the presence of flight and maintenance requirementsJournal of Advanced Transportation, 43
George Kozanidis (2011)
Numerical Investigation of Heuristics for Maximizing Fleet Availability subject to Flight & Maintenance Requirements
S. Deming (1991)
Multiple-criteria optimizationJournal of Chromatography A, 550
George Kozanidis, Andreas Gavranis, Eftychia Kostarelou (2012)
Mixed integer least squares optimization for flight and maintenance planning of mission aircraftNaval Research Logistics (NRL), 59
Flight and Maintenance Planning (FMP) of mission aircraft addresses the question of which available aircraft to fly and for how long, and which grounded aircraft to perform maintenance operations on, in a group of aircraft that comprise a unit. The objective is to achieve maximum fleet availability of the unit over a given planning horizon, while also satisfying certain flight and maintenance requirements. The application of exact methodologies for the solution of the problem is quite limited, as a result of their excessive computational requirements. In this work, we prove several important properties of the FMP problem, and we use them to develop two heuristic procedures for solving large-scale FMP instances. The first heuristic is based on a graphical procedure which is currently used for generating flight and maintenance plans of mission aircraft by many Air Force organizations worldwide. The second heuristic is based on the idea of splitting the original problem into smaller sub-problems and solving each sub-problem separately. Both heuristics have been roughly sketched in earlier works that have appeared in the related literature. The present paper develops the theoretical background on which these heuristics are based, provides in detail the algorithmic steps required for their implementation, analyzes their worst-case computational complexity, presents computational results illustrating their computational performance on random problem instances, and evaluates the quality of the solutions that they produce. The size and parameter values of some of the randomly tested problem instances are quite realistic, making it possible to infer the performance of the heuristics on real world problem instances. Our computational results demonstrate that, under careful consideration, even large FMP instances can be handled quite effectively. The theoretical results and insights that we develop establish a fundamental background that can be very useful for future theoretical and practical developments related to the FMP problem.
Annals of Operations Research – Springer Journals
Published: Apr 25, 2013
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.