Please use this identifier to cite or link to this item:
Title: Optimization model and solution method for operational aircraft maintenance routing problem
Authors: Eltoukhy, AEE 
Chan, FTS 
Chung, SH 
Qu, T
Keywords: Air transportation
Aircraft routing problem
Airline operations
Integer programming
Issue Date: 2017
Publisher: Newswood Publications
Source: Lecture Notes in Engineering and Computer Science, 2017, v. 2230, p. 636-641 How to cite?
Journal: Lecture notes in engineering and computer science 
Abstract: The Operational Aircraft Maintenance Routing Problem (OAMRP) determines the route for each individual aircraft while incorporating the operational maintenance considerations. This problem is significant to airline companies as it determines the routes to be flown in real aspect life. Most of the studies incorporate some operational considerations and neglect the rest, resulting in generation of routes that are not feasible to be implemented in reality. In this paper, we study OAMRP, with two objectives. First, to propose a model that considers all operational maintenance requirements. For this purpose, we formulate a Mixed Integer Linear Programming (MILP) model by modifying the connection network. The proposed model is solved using commercial software, but only for small size problems. Second, a solution algorithm is developed to solve the model efficiently and quickly while tackling large scale problems. The performance of the proposed solution algorithm is validated based on real data obtained from EgyptAir carrier. The results demonstrate high quality solutions and significant savings in the computational time. This performance is evidence that the proposed model and solution method can be potential tool for solving real OAMRP.
Description: 2017 World Congress on Engineering, WCE 2017, London, United Kingdom, 5-7 July 2017
ISBN: 9.78988E+12
ISSN: 2078-0958
EISSN: 2078-0966
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

Citations as of Sep 18, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.