Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/11276
Title: Aircraft ground service scheduling problems and their genetic algorithm with hybrid assignment and sequence encoding scheme
Authors: Ip, WH 
Wang, D
Cho, V 
Keywords: Aircraft ground service
Encoding scheme
Genetic algorithms
Scheduling optimization
Time windows
Vehicle routing problem
Issue Date: 2013
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE systems journal, 2013, v. 7, no. 4, 6230600, p. 649-657 How to cite?
Journal: IEEE systems journal 
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.
URI: http://hdl.handle.net/10397/11276
ISSN: 1932-8184
EISSN: 1937-9234
DOI: 10.1109/JSYST.2012.2196229
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

8
Last Week
0
Last month
0
Citations as of Aug 17, 2017

WEB OF SCIENCETM
Citations

6
Last Week
0
Last month
0
Citations as of Aug 13, 2017

Page view(s)

78
Last Week
4
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.