Genetic algorithms for the resource-constrained project scheduling problem in aircraft heavy maintenance

06/16/2022
by   Kusol Pimapunsri, et al.
0

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.

READ FULL TEXT
research
11/13/2017

Solving the Resource Constrained Project Scheduling Problem Using the Parallel Tabu Search Designed for the CUDA Platform

In the paper, a parallel Tabu Search algorithm for the Resource Constrai...
research
05/06/2016

Resource allocation using metaheuristic search

This research is focused on solving problems in the area of software pro...
research
03/23/2022

Comparative Analysis of GPGPU based ACO and PSO Algorithm for Employee Scheduling Problems

Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) are ...
research
04/24/2022

MAP-Elites based Hyper-Heuristic for the Resource Constrained Project Scheduling Problem

The resource constrained project scheduling problem (RCPSP) is an NP-Har...
research
10/17/2016

Weekly maintenance scheduling using exact and genetic methods

The weekly maintenance schedule specifies when maintenance activities sh...
research
08/11/2020

Scheduling activities with time-dependent durations and resource consumptions

In this paper we study time-dependent scheduling problems where activiti...
research
12/07/2021

Constrained Resource Allocation Problems in Communications: An Information-assisted Approach

We consider a class of resource allocation problems given a set of uncon...

Please sign up or login with your details

Forgot password? Click here to reset