MIP models for the hangar space utilization problem with safety consideration

Yichen Qin, Felix T.S. Chan, S. H. Chung, T. Qu, X. P. Wang, J. H. Ruan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Maximizing the utilization of maintenance hangar is crucial for independent aircraft maintenance companies in order to meet the increasing maintenance demands from airline companies and survive in the intense competition within the industry. Hangar space is one of the resource constraints in aircraft maintenance scheduling problem. In this study, No-Fit Polygons (NFP) construction is adopted to prevent overlap between aircraft. Two Mixed-Integer Linear Programming (MILP) formulations are proposed with the objective to maximize the utilization of hangar while minimizing the risk of collision between aircraft. The proposed models are solved by the default branch-and-bound algorithm provided by CPLEX. Eight testing instances are generated based on the real-life data from an aircraft maintenance company. The computational results show that the default branch-and-bound algorithm is able to provide feasible parking layouts for all instances.

Original languageEnglish
Title of host publicationProceedings of the 3nd World Congress on Mechanical, Chemical, and Material Engineering, MCM 2017
PublisherAvestia Publishing
ISBN (Print)9781927877326
DOIs
Publication statusPublished - 1 Jan 2017
EventProceedings of the 3nd World Congress on Mechanical, Chemical, and Material Engineering, MCM 2017 - Rome, Italy
Duration: 8 Jun 201710 Jun 2017

Publication series

NameProceedings of the World Congress on Mechanical, Chemical, and Material Engineering
ISSN (Electronic)2369-8136

Conference

ConferenceProceedings of the 3nd World Congress on Mechanical, Chemical, and Material Engineering, MCM 2017
CountryItaly
CityRome
Period8/06/1710/06/17

Keywords

  • Aircraft maintenance
  • Maintenance hangar
  • Mixed-integer programming
  • No-Fit Polygons
  • Safety margin

ASJC Scopus subject areas

  • Mechanical Engineering
  • Mechanics of Materials
  • Chemical Engineering(all)

Cite this