research-article

Data-driven based aircraft maintenance routing by markov decision process model

Authors:

Abdellatif El Afia,

Oussama AounAuthors Info & Claims

BDCA'17: Proceedings of the 2nd international Conference on Big Data, Cloud and Applications

Article No.: 74, Pages 1 - 6

https://doi.org/10.1145/3090354.3090430

Published: 29 March 2017 Publication History

Abstract

Aircraft maintenance routing is of basic significance to the safe and efficient operations of an airline. However, the timely efficiency of the airline flight schedule is susceptible to various factors during the daily operations. Air traffic often undergoes some random disruptions that expose maintenance routing to random flight delays, which have to be considered to ensure safe and operational flight schedule. The idea of data-driven methods was the focal point of much studies during a previous couple of years. Constrained Markov Decision process model was selected in this paper to remedy this problem and design the maintenance needs of an aircraft taking past data information into account. Maintenance actions are so modeled with stochastic state transitions. This can offer the opportunity to solve the maintenance routing problem deliberating and handling flight disturbances. Through computational tests on real data of a Moroccan airline company, we investigate the efficiency of this solution approach on history data sets.

References

[1]

A network-based model for the integrated weekly aircraft maintenance routing and fleet assignment problem. Transportation Science, 47(4):493--507, November 2013.

Digital Library

[2]

Eitan Altman. Constrained Markov decision processes, volume 7. CRC Press, 1999.

[3]

O. Aoun and A. El Afia. A robust crew pairing based on multi-agent markov decision processes. In Complex Systems (WCCS), 2014 Second World Conference on, pages 762--768, Nov 2014.

[4]

O. Aoun and A. El Afia. Using markov decision processes to solve stochastic gate assignment problem. In Logistics and Operations Management (GOL), 2014 International Conference on, pages 42--47, June 2014.

[5]

Oussama Aoun, Malek Sarhani, and Abdellatif El Afia. Investigation of hidden markov model for the tuning of metaheuristics in airline scheduling problems. IFAC-PapersOnLine, 49(3):347--352, 2016.

[6]

Cynthia Barnhart, Natashia L. Boland, Lloyd W. Clarke, Ellis L. Johnson, George L. Nemhauser, and Rajesh G. Shenoi. Flight string models for aircraft fleeting and routing. Transportation Science, 32(3):208--220, 1998.

Digital Library

[7]

Iadine Chadès, Marie-Josée Cros, Frédéric Garcia, and Régis Sabbadin. Markov decision processes (mdp) toolbox. URL http://www.inra.fr/mia/T/MDPtoolbox/42, 2009.

[8]

Lloyd Clarke, Ellis Johnson, George Nemhauser, and Zhongxi Zhu. The aircraft rotation problem. Annals of Operations Research, 69(0):33--46, 1997.

[9]

Amy Mainville Cohn and Cynthia Barnhart. Improving crew scheduling by incorporating key maintenance routing decisions. Operations Research, 51(3):387--396, 2003.

Digital Library

[10]

Jean-François Cordeau, Goran Stojkovic, François Soumis, and Jacques Desrosiers. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science, 35(4):375--388, 2001.

Digital Library

[11]

Dejan V Djonin and Vikram Krishnamurthy. Structural results on optimal transmission scheduling over dynamical fading channels: A constrained markov decision process approach. In Wireless Communications, pages 75--98. Springer, 2007.

[12]

Ram Gopalan and Kalyan T. Talluri. The aircraft maintenance routing problem. Operations Research, 46(2):260--271, 1998.

Digital Library

[13]

Christopher A Hane, Cynthia Barnhart, Ellis L Johnson, Roy E Marsten, George L Nemhauser, and Gabriele Sigismondi. The fleet assignment problem: Solving a large-scale integer program. Mathematical Programming, 70(1):211--232, 1995.

Digital Library

[14]

Ronald A. Howard. Dynamic Programming and Markov Processes. MIT Press, Cambridge, MA, 1960.

[15]

M Junger, M Elf, and Volker Kaibel. Rotation planning for the continental service of a european airline. In Mathematics---Key Technology for the Future, pages 675--689. Springer, 2003.

[16]

Diego Klabjan, Ellis L. Johnson, George L. Nemhauser, Eric Gelman, and Srini Ramaswamy. Airline crew scheduling with time windows and plane-count constraints. Transportation Science, 36(3):337--348, 2002.

Digital Library

[17]

Shan Lan, John-Paul Clarke, and Cynthia Barnhart. Planning for robust airline operations: Optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transportation Science, 40(1):15--28, 2006.

Digital Library

[18]

Yann Le Tallec. Robust, risk-sensitive, and data-driven control of Markov decision processes. PhD thesis, Massachusetts Institute of Technology, 2007.

[19]

Zhe Liang and Wanpracha Art Chaovalitwongse. The Aircraft Maintenance Routing Problem, pages 327--348. Springer US, Boston, MA, 2009.

[20]

Janusz Marecki, Marek Petrik, and Dharmashankar Subramanian. Solution methods for constrained markov decision process with continuous probability modulation. In Uncertainty in Artificial Intelligence, page 518. Citeseer, 2013.

[21]

Jani Patokallio. Database for flight logging, mapping, stats, and sharing. http://openflights.org.

[22]

Abdulkadir Sarac, Rajan Batta, and Christopher M. Rump. A branch-and-price approach for operational aircraft maintenance routing. European Journal of Operational Research, 175(3):1850--1869, 2006.

[23]

Abdulkadir Sarac, Rajan Batta, and Christopher M. Rump. A branch-and-price approach for operational aircraft maintenance routing. European Journal of Operational Research, 175(3):1850--1869, 2006.

[24]

Chellappan Sriram and Ali Haghani. An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Research Part A: Policy and Practice, 37(1):29--48, 2003.

[25]

Kalyan T. Talluri. The four-day aircraft maintenance routing problem. Transportation Science, 32(1):43--53, 1998.

Digital Library

Cited By

Lotfi BLotfi IAoun O(2020)Modeling the spread of Covid-19 pandemic: case of MoroccoEpidemiologic Methods10.1515/em-2020-00049:s1Online publication date: 3-Jul-2020
https://doi.org/10.1515/em-2020-0004
Mezouar HEl Afia ALazaar MDuvallet CAl Achhab MMahboub OSilkan H(2019)A 4-level reference for self-adaptive processes based on SCOR and integrating Q-LearningProceedings of the 4th International Conference on Big Data and Internet of Things10.1145/3372938.3372953(1-5)Online publication date: 23-Oct-2019
https://dl.acm.org/doi/10.1145/3372938.3372953

Index Terms

Data-driven based aircraft maintenance routing by markov decision process model
1. Applied computing
  1. Operations research
    1. Transportation
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Machine learning theory
      1. Markov decision processes

Recommendations

The Four-Day Aircraft Maintenance Routing Problem

Federal aviation regulations require that all aircraft undergo maintenance after flying a certain number of hours. Most major U.S. airlines observe the maintenance regulations by requiring that aircraft spend a night at a maintenance station after at ...
The Aircraft Maintenance Routing Problem

Federal aviation regulations require that all aircraft undergo maintenance after flying a certain number of hours. To ensure high aircraft utilization, maintenance is done at night, and these regulations translate into requiring aircraft to overnight at ...
Flight String Models for Aircraft Fleeting and Routing

Given a schedule of flight legs to be flown by an airline, the fleet assignment problem is to determine the minimum cost assignment of flights to aircraft types, called fleets, such that each scheduled flight is assigned to exactly one fleet, and the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

BDCA'17: Proceedings of the 2nd international Conference on Big Data, Cloud and Applications

March 2017

685 pages

ISBN:9781450348522

DOI:10.1145/3090354

Conference Chairs:
Mohamed Lazaar
ENSA, Tetuan, Morocco
,
Youness Tabii
ENSA, Tetuan, Morocco
,
Mohamed Chrayah
ENSA, Tetuan - Morocco
,
Mohammed Al Achhab
ENSA, Tetuan, Morocco

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Ministère de I'enseignement supérieur: Ministère de I'enseignement supérieur

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

BDCA'17

BDCA'17: 2nd international Conference on Big Data, Cloud and Applications

March 29 - 30, 2017

Tetouan, Morocco

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
111
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lotfi BLotfi IAoun O(2020)Modeling the spread of Covid-19 pandemic: case of MoroccoEpidemiologic Methods10.1515/em-2020-00049:s1Online publication date: 3-Jul-2020
https://doi.org/10.1515/em-2020-0004
Mezouar HEl Afia ALazaar MDuvallet CAl Achhab MMahboub OSilkan H(2019)A 4-level reference for self-adaptive processes based on SCOR and integrating Q-LearningProceedings of the 4th International Conference on Big Data and Internet of Things10.1145/3372938.3372953(1-5)Online publication date: 23-Oct-2019
https://dl.acm.org/doi/10.1145/3372938.3372953

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents