NDLI: Heuristics for flight and maintenance planning of mission aircraft

Content Provider	Springer Nature Link
Author	Kozanidis, George Gavranis, Andreas Liberopoulos, George
Copyright Year	2013
Abstract	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.
Starting Page	211
Ending Page	238
Page Count	28
File Format	PDF
ISSN	02545330
Journal	Annals of Operations Research
Volume Number	221
Issue Number	1
e-ISSN	15729338
Language	English
Publisher	Springer US
Publisher Date	2013-04-25
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Fleet availability Flight and maintenance planning Fleet management Heuristic solution algorithms Mixed integer multi-objective optimization Operations Research/Decision Theory Combinatorics Theory of Computation
Content Type	Text
Resource Type	Article
Subject	Management Science and Operations Research

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Solving multi-objective optimization formulation for fleet planning in a railway industry

A Pareto-based search methodology for multi-objective nurse scheduling

Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example

Workforce-constrained maintenance scheduling for military aircraft fleet: a case study

An effective solution for a real cutting stock problem in manufacturing plastic rolls

Solution of preemptive multi-objective network design problems applying Benders decomposition method

Maintenance optimization with duration-dependent costs

An interactive algorithm to find the most preferred solution of multi-objective integer programs

Allocating Small Transporters to Large Jobs

Heuristics for flight and maintenance planning of mission aircraft

Similar Documents

Solving multi-objective optimization formulation for fleet planning in a railway industry

A Pareto-based search methodology for multi-objective nurse scheduling

Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example

Workforce-constrained maintenance scheduling for military aircraft fleet: a case study

An effective solution for a real cutting stock problem in manufacturing plastic rolls

Solution of preemptive multi-objective network design problems applying Benders decomposition method

Maintenance optimization with duration-dependent costs

An interactive algorithm to find the most preferred solution of multi-objective integer programs

Allocating Small Transporters to Large Jobs

Heuristics for flight and maintenance planning of mission aircraft