Aircraft ground service scheduling problems and their genetic algorithm with hybrid assignment and sequence encoding scheme

W. H. Ip, Dingwei Wang, Wing Sing Cho

Research output: Journal article publicationJournal articleAcademic researchpeer-review

31 Citations (Scopus)

Abstract

The aircraft ground service is a key ring to guarantee flight safety and normal operation. In the case of the traveling time of service crew from one aircraft parking place to another to be nonignorable, the scheduling optimization problem of ground service can be described as a vehicle routing problem with time windows of multiply nonidentical vehicles. To solve the problem, we propose a genetic algorithm with a hybrid encoding scheme. The encoding scheme describes the bit of a chromosome as a positive real number. Its integer part stands for the assigned crew of a flight and its decimal part for the position in job sequence by percent. The encoding scheme integrates assignment and sequence information in one number. Thus, it can be conveniently processed by all genetic operations of crossover, mutation, selection, and reproduction. A greedy heuristic is embedded as the sequencing initialization and reinitialization tool in the genetic algorithm procedure. The genetic algorithm is used to solve a lot of examples from a practical aircraft service company. The achieved results show that the algorithm is efficient.
Original languageEnglish
Article number6230600
Pages (from-to)649-657
Number of pages9
JournalIEEE Systems Journal
Volume7
Issue number4
DOIs
Publication statusPublished - 1 Jan 2013

Keywords

  • Aircraft ground service
  • encoding scheme
  • genetic algorithms
  • scheduling optimization
  • time windows
  • vehicle routing problem

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this