Reorganized Bacterial Foraging Optimization Algorithm for Aircraft Maintenance Technician Scheduling Problem

Abstract

This paper studies the problem of aircraft maintenance technician scheduling problem. Aircraft maintenance companies often need to allocate aircraft maintenance technicians in advance according to maintenance orders before carrying out maintenance work, with the aim of maximizing the company's benefits. In order to solve the aircraft maintenance technician scheduling problem, we propose a reorganized bacterial foraging optimization algorithm (RBFO), which introduces the individual information transmission mechanisms among each individual in the bacterial swarm, and reorganizes the structure of the original bacterial foraging algorithm. The experimental results verify the applicability of the proposed algorithm in the specific constructed model, and give the optimal task-technician allocation scheme based on the numerical example data. The performance of RBFO is high-lighted through comparative experiments.