A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem

Zhe Liang () and Wanpracha Art Chaovalitwongse ()
Additional contact information
Zhe Liang: Department of Industrial Engineering and Management, Peking University, Beijing, China, 100871
Wanpracha Art Chaovalitwongse: Departments of Industrial and Systems Engineering and Radiology, University of Washington, Seattle, Washington 98195

Transportation Science, 2013, vol. 47, issue 4, 493-507

Abstract: Most studies in airline operations planning research are focused on the optimization problems that deal with a daily flight schedule, which is considered to be the same for every day in the week. While the weekly schedule is more realistic and practical, it increases the complexity of the optimization problems drastically. In this paper, we present a novel weekly rotation-tour network representation for the weekly aircraft maintenance routing problem (WAMRP). Based on this representation, we propose a new network-based mixed-integer linear programming (LP) formulation for the WAMRP; namely, weekly rotation-tour network model (WRTNM). The main advantage of this formulation is that the size of WRTNM only increases linearly with the size of the weekly schedule, and it provides a very tight LP relaxation. In addition, because of the tight LP relaxation, we develop a diving heuristic to solve WRTNM efficiently and effectively. To assess the performance of WRTNM, we tested the WRTNM using eight real-life test cases. The computational results show that the proposed model is very compact and scalable, and is able to find the optimal solutions to the schedule with 5,700 flights and 330 aircraft, approximately the size of the world's largest airlines fleet, within five minutes. We also propose an integrated model to solve the WAMRP with the weekly fleet assignment problem simultaneously. We tested the integrated model on nine self-constructed test cases. The computational results show that the integrated model generates near-optimal solutions to the schedules with 1,700 flights, 8 fleets with 110 aircraft, and approximately a medium-sized airline, in a reasonable time.

Keywords: transportation: air; maintenance; networks: scheduling; programming: integer; optimization (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1120.0434 (application/pdf)

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:inm:ortrsc:v:47:y:2013:i:4:p:493-507

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().