An Ant Colony Optimization with Turn-Around-Time Reduction Mechanism for the Robust Aircraft Maintenance Routing Problem

Abdelrahman E.E. Eltoukhy, Noha Mostafa

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

Abstract

The robust aircraft maintenance routing problem (RAMRP) is adopted by airlines to determine aircraft routes with better withstanding for possible disruptions. This can be achieved using a common approach called the buffer time insertion approach (BT). From the literature, it was observed that this approach has a pitfall of reducing the fleet productivity while inserting long buffer times. Besides, it cannot accommodate flight delays while inserting short buffer times. These disadvantages were the motivation to conduct this study to propose a RAMRP solution that incorporates a novel robustness approach, called turn-around-time reduction (TR), in which all the previous drawbacks are avoided. An ant colony-based algorithm (AC) was developed to solve the proposed RAMRP. To demonstrate the viability and effectiveness of the proposed approach, experiments are conducted based on real data obtained from a major airline company located in the Middle East. The results show that the proposed TR outperforms the existing BT in terms of fleet productivity and delay accommodation.

Original languageEnglish
Title of host publicationAdvances in Production Management Systems. Smart Manufacturing and Logistics Systems
Subtitle of host publicationTurning Ideas into Action - IFIP WG 5.7 International Conference, APMS 2022, Proceedings
EditorsDuck Young Kim, Gregor von Cieminski, David Romero
PublisherSpringer Science and Business Media Deutschland GmbH
Pages224-231
Number of pages8
VolumePart II
ISBN (Print)9783031164101
DOIs
Publication statusPublished - 17 Sept 2022
EventIFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2022 - Gyeongju, Korea, Republic of
Duration: 25 Sept 202229 Sept 2022

Publication series

NameIFIP Advances in Information and Communication Technology
Volume664 IFIP
ISSN (Print)1868-4238
ISSN (Electronic)1868-422X

Conference

ConferenceIFIP WG 5.7 International Conference on Advances in Production Management Systems, APMS 2022
Country/TerritoryKorea, Republic of
CityGyeongju
Period25/09/2229/09/22

Keywords

  • Aircraft maintenance routing problem
  • Airline operations
  • Ant Colony optimization
  • Robustness

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'An Ant Colony Optimization with Turn-Around-Time Reduction Mechanism for the Robust Aircraft Maintenance Routing Problem'. Together they form a unique fingerprint.

Cite this