Scenario-based stochastic framework for operational aircraft maintenance routing problem

Abdelrahman E.E. Eltoukhy, Felix T.S. Chan, S. H. Chung, T. Qu

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

1 Citation (Scopus)

Abstract

The operational aircraft maintenance routing problem with flight delay consideration (OAMRPFD) determines the route to be flown by each aircraft in real aspect life. It is observed that OAMRPFD related studies was formulated based on the expected value of the non-propagated delay, which is any delay caused by non-routing issues such as bad weather, technical problems, passengers delays, etc. However, a drawback of this formulation is that the expected value approach may not adequately reflect the final realization of non-propagated delay, as it is characterized by high level of uncertainty. This would result in facilitating the propagation of the delay and increasing its related cost paid by the airline companies. In this paper, we study OAMRPFD with an objective of developing an OAMRPFD that reflects appropriately the final realization of non-propagated delay. For this purpose, a new scenario-based stochastic framework for OAMRPFD (SOAMRPFD) is proposed. In order to solve the proposed model, an Ant Colony Optimization (ACO) algorithm is proposed. A case study of major airline company located in the Middle East is presented to demonstrate the potential of the proposed model.

Original languageEnglish
Title of host publicationProceedings of the World Congress on Engineering and Computer Science 2017, WCECS 2017
EditorsS. I. Ao, W. S. Grundfest, Craig Douglas
PublisherNewswood Limited
Pages952-956
Number of pages5
ISBN (Print)9789881404848
Publication statusPublished - 1 Jan 2017
Event2017 World Congress on Engineering and Computer Science, WCECS 2017 - San Francisco, United States
Duration: 25 Oct 201727 Oct 2017

Publication series

NameLecture Notes in Engineering and Computer Science
Volume2
ISSN (Print)2078-0958

Conference

Conference2017 World Congress on Engineering and Computer Science, WCECS 2017
Country/TerritoryUnited States
CitySan Francisco
Period25/10/1727/10/17

Keywords

  • Air transportation
  • Aircraft routing problem
  • Ant colony optimization
  • Delay propagation

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this