Skip to Main content Skip to Navigation
Journal articles

GENETIC ALGORITHMS FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM IN AIRCRAFT HEAVY MAINTENANCE

Kusol Pimapunsri Darawan Weeranant Andreas Riel 1 
1 G-SCOP_CPP - Conception Produit Process
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : Due to complex sets of interrelated activities in aircraft heavy maintenance (AHM), many airlines have to deal with substantial aircraft maintenance downtime. The scheduling problem in AHM is regarded as an NP-hard problem. Using exact algorithms can be time-consuming or even infeasible. This article proposes genetic algorithms for solving the resource-constrained project scheduling problem (RCPSP) in AHM. The objective of the study was to minimise the makespan of the maintenance plan. The proposed algorithms applied five heuristic dispatching rules to generate an initial population based on activity list formation. Resource allocation methods for RCPSPearliest start time (EST) and workgroup and earliest start time (WEST)-were used to evaluate the fitness value. The elitist and roulette wheel methods were applied in the selection process. The sequences of the activity lists were then iteratively improved by crossover and mutation operations. The results show that the proposed algorithms perform efficiently compared to the existing solutions in terms of computational time and resource allocation.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03695767
Contributor : Andreas Riel Connect in order to contact the contributor
Submitted on : Wednesday, June 15, 2022 - 10:56:45 AM
Last modification on : Tuesday, June 28, 2022 - 12:00:00 PM

File

10994334.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03695767, version 1

Collections

Citation

Kusol Pimapunsri, Darawan Weeranant, Andreas Riel. GENETIC ALGORITHMS FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM IN AIRCRAFT HEAVY MAINTENANCE. Suranaree Journal of Science and Technology, Rattikorn Yimnirun, 2021, 28 (6), pp.010083(1-8). ⟨hal-03695767⟩

Share

Metrics

Record views

4

Files downloads

3