Flight Scheduling and Maintenance Base Planning

Thomas A. Feo and Jonathan F. Bard
Additional contact information
Thomas A. Feo: Operations Research Group, Department of Mechanical Engineering, University of Texas, Austin, Texas 78712
Jonathan F. Bard: Operations Research Group, Department of Mechanical Engineering, University of Texas, Austin, Texas 78712

Management Science, 1989, vol. 35, issue 12, 1415-1432

Abstract: In an effort to control costs, airlines have begun to concentrate on their maintenance operations as a potential source for savings. Nevertheless, federal regulations and internal safety policies effectively limit cost savings to improvements in productivity and scheduling. The purpose of this paper is to present a model that can be used by planners to both locate maintenance stations and to develop flight schedules that better meet the cyclical demand for maintenance. The problem is formulated as a min-cost, multicommodity flow network with integral constraints, and solved using a two-phase heuristic. The procedure is demonstrated with data supplied by American Airlines for their Boeing 727 fleet. The results show a significant improvement over current techniques, and indicate that substantial cost reductions can be achieved by eliminating up to 5 of the 22 maintenance bases now in operation. Similar results were obtained for American's Super 80 and DC-10 fleets. Perturbation analysis confirms the robustness of these findings, and suggests that loss in flexibility due to interruptions in the flight schedule will be negligible.

Keywords: airline scheduling; maintenance base planning; facilities location; set covering; multicommodity network (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (44)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.35.12.1415 (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:ormnsc:v:35:y:1989:i:12:p:1415-1432

Access Statistics for this article

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