Stackelberg game theoretical model for optimizing aircraft maintenance routing with maintenance staffing

A. E.E. Eltoukhy, Tung Sun Chan, S. H. Chung, T. Qu

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

Abstract

Despite the interdependence between the operational aircraft maintenance routing problem with flight delay consideration (OAMRPFD) and the maintenance staffing problem (MSP), they are solved separately. Therefore, the optimal plan of each problem will not be operated as planned. In this paper, our focus is the OAMRPFD along with the MSP, with two main objectives. Firstly, to develop an OAMRPFD model that reflects appropriately the flight delays. For this purpose, a new scenario-based stochastic programming model for OAMRPFD (SOAMRPFD) is proposed. Secondly, to handle the interdependence between SOAMRPFD and MSP, by proposing a coordinated configuration of SOAMRPFD and MSP that is formulated as a leader-follower Stackelbery game. In this game, SOAMRPFD acts as a leader and MSP acts as a follower. This game is enacted through a bi-level optimization model, which is solved by a bi-level nested ant colony optimization (ACO) algorithm. In order to demonstrate the superiority of the proposed model, a case study of major airline and maintenance companies located in the Middle East is presented.
Original languageEnglish
Title of host publicationProceedings - 47th International Conference on Computers and Industrial Engineering
Subtitle of host publicationHow Digital Platforms and Industrial Engineering are Transforming Industry and Services, CIE 2017
PublisherCurran Associates Inc.
ISBN (Electronic)9780000000002
Publication statusPublished - 1 Jan 2017
Event47th International Conference on Computers and Industrial Engineering: How Digital Platforms and Industrial Engineering are Transforming Industry and Services, CIE 2017 - Universidade Nova de Lisboa, Lisbon, Portugal
Duration: 11 Oct 201713 Oct 2017

Conference

Conference47th International Conference on Computers and Industrial Engineering: How Digital Platforms and Industrial Engineering are Transforming Industry and Services, CIE 2017
CountryPortugal
CityLisbon
Period11/10/1713/10/17

Keywords

  • Aircraft routing problem
  • Maintenance staffing problem
  • Stackelberg game.

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Cite this