Overhaul planning and exchange scheduling for maintenance services with rotable inventory and limited processing capacity

Murat Erkoc, Kadir Ertogral

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Maintenance, repair and overhauling (MRO) of high cost equipment used in many industries are typically subject to regulations set by local governments or international agencies. For example in the aviation industry, critical equipment must be overhauled at certain intervals for continuing permission of use. As such, the overhaul must be completed by strict deadlines. Since the overhaul is typically a long process, MRO companies may implement exchange programs where they carry so called rotable inventory for exchanging expensive modules that require overhaul so that the equipment can continue its services with minimal interruption. The extracted module is overhauled in a capacitated facility and rotated back to the inventory for a future exchange. Since both the rotable inventory and the overhaul process capacity are limited, it may be necessary to carry out some of the exchanges earlier than their deadlines. Early exchanges results in a decrease in the maintenance cycle time of the equipment, which is not desirable for the equipment user. In this paper, we propose an integer programming model so as to minimize total earliness by generating optimal overhaul start times for rotables on parallel processing lines and exchange timetables for orders. We show that the LP relaxation of the proposed model has the integrality property. We develop a practical exact solution algorithm for the model based on a full-delay scheduling approach with backward allocation. The proposed procedure is demonstrated through both a numerical study and a case study from the airline MRO service industry.

Original languageEnglish (US)
Pages (from-to)30-39
Number of pages10
JournalComputers and Industrial Engineering
Volume98
DOIs
StatePublished - Aug 1 2016

Fingerprint

Scheduling
Planning
Processing
Repair
Industry
Integer programming
Aviation
Costs

Keywords

  • Aviation
  • Earliness
  • Full-delay scheduling
  • Maintenance planning
  • Rotable inventory

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

@article{368c6701715c4f4da4df5db979d2b781,
title = "Overhaul planning and exchange scheduling for maintenance services with rotable inventory and limited processing capacity",
abstract = "Maintenance, repair and overhauling (MRO) of high cost equipment used in many industries are typically subject to regulations set by local governments or international agencies. For example in the aviation industry, critical equipment must be overhauled at certain intervals for continuing permission of use. As such, the overhaul must be completed by strict deadlines. Since the overhaul is typically a long process, MRO companies may implement exchange programs where they carry so called rotable inventory for exchanging expensive modules that require overhaul so that the equipment can continue its services with minimal interruption. The extracted module is overhauled in a capacitated facility and rotated back to the inventory for a future exchange. Since both the rotable inventory and the overhaul process capacity are limited, it may be necessary to carry out some of the exchanges earlier than their deadlines. Early exchanges results in a decrease in the maintenance cycle time of the equipment, which is not desirable for the equipment user. In this paper, we propose an integer programming model so as to minimize total earliness by generating optimal overhaul start times for rotables on parallel processing lines and exchange timetables for orders. We show that the LP relaxation of the proposed model has the integrality property. We develop a practical exact solution algorithm for the model based on a full-delay scheduling approach with backward allocation. The proposed procedure is demonstrated through both a numerical study and a case study from the airline MRO service industry.",
keywords = "Aviation, Earliness, Full-delay scheduling, Maintenance planning, Rotable inventory",
author = "Murat Erkoc and Kadir Ertogral",
year = "2016",
month = "8",
day = "1",
doi = "10.1016/j.cie.2016.05.021",
language = "English (US)",
volume = "98",
pages = "30--39",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Overhaul planning and exchange scheduling for maintenance services with rotable inventory and limited processing capacity

AU - Erkoc, Murat

AU - Ertogral, Kadir

PY - 2016/8/1

Y1 - 2016/8/1

N2 - Maintenance, repair and overhauling (MRO) of high cost equipment used in many industries are typically subject to regulations set by local governments or international agencies. For example in the aviation industry, critical equipment must be overhauled at certain intervals for continuing permission of use. As such, the overhaul must be completed by strict deadlines. Since the overhaul is typically a long process, MRO companies may implement exchange programs where they carry so called rotable inventory for exchanging expensive modules that require overhaul so that the equipment can continue its services with minimal interruption. The extracted module is overhauled in a capacitated facility and rotated back to the inventory for a future exchange. Since both the rotable inventory and the overhaul process capacity are limited, it may be necessary to carry out some of the exchanges earlier than their deadlines. Early exchanges results in a decrease in the maintenance cycle time of the equipment, which is not desirable for the equipment user. In this paper, we propose an integer programming model so as to minimize total earliness by generating optimal overhaul start times for rotables on parallel processing lines and exchange timetables for orders. We show that the LP relaxation of the proposed model has the integrality property. We develop a practical exact solution algorithm for the model based on a full-delay scheduling approach with backward allocation. The proposed procedure is demonstrated through both a numerical study and a case study from the airline MRO service industry.

AB - Maintenance, repair and overhauling (MRO) of high cost equipment used in many industries are typically subject to regulations set by local governments or international agencies. For example in the aviation industry, critical equipment must be overhauled at certain intervals for continuing permission of use. As such, the overhaul must be completed by strict deadlines. Since the overhaul is typically a long process, MRO companies may implement exchange programs where they carry so called rotable inventory for exchanging expensive modules that require overhaul so that the equipment can continue its services with minimal interruption. The extracted module is overhauled in a capacitated facility and rotated back to the inventory for a future exchange. Since both the rotable inventory and the overhaul process capacity are limited, it may be necessary to carry out some of the exchanges earlier than their deadlines. Early exchanges results in a decrease in the maintenance cycle time of the equipment, which is not desirable for the equipment user. In this paper, we propose an integer programming model so as to minimize total earliness by generating optimal overhaul start times for rotables on parallel processing lines and exchange timetables for orders. We show that the LP relaxation of the proposed model has the integrality property. We develop a practical exact solution algorithm for the model based on a full-delay scheduling approach with backward allocation. The proposed procedure is demonstrated through both a numerical study and a case study from the airline MRO service industry.

KW - Aviation

KW - Earliness

KW - Full-delay scheduling

KW - Maintenance planning

KW - Rotable inventory

UR - http://www.scopus.com/inward/record.url?scp=84969972471&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84969972471&partnerID=8YFLogxK

U2 - 10.1016/j.cie.2016.05.021

DO - 10.1016/j.cie.2016.05.021

M3 - Article

AN - SCOPUS:84969972471

VL - 98

SP - 30

EP - 39

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

ER -