Kapak Resmi

Improved Genetic Algorithm with Gene Recombination for Bus Crew-Scheduling Problem

Kaydedildi:
Yayımlandı:Mathematical Problems in Engineering vol. 2015 (2015), p. n/a
Yazar: Song, Cuiying
Diğer Yazarlar: Guan, Wei, Ma, Jihui, Liu, Tao
Baskı/Yayın Bilgisi:
John Wiley & Sons, Inc.
Konular:
Chromosomes
Methods
Genetic algorithms
Optimization
Production scheduling
Engineering
Scheduling
Ant colony optimization
Online Erişim:Citation/Abstract
Full Text
Full Text - PDF
Etiketler: Etiketle
Etiket eklenmemiş, İlk siz ekleyin!
Özet:This paper presents an improved genetic algorithm (GA) with gene recombination for bus crew-scheduling problem in bus company. Unlike existing methods that rely on designing a fixed potential shift set by software, our new method does not need such a potential shift set information. In our method, satisfied shifts are generated through gene recombination in genetic algorithm. We conduct extensive studies based on real-life instances from Beijing Bus Group. Compared with results generated by the current manual method, ant colony algorithm, and CPLEX, computational results show that our algorithms demonstrated very good computational performances. In our tests, the number of the maximum reducing shifts can be beyond 30, especially when trip number is very large. The high relative percentage deviation demonstrated the effectiveness of the algorithm proposed.
ISSN:1024-123X
1563-5147
DOI:10.1155/2015/719409
Kaynak:Advanced Technologies & Aerospace Database