Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Handbook of Evolutionary Computation
Handbook of Evolutionary Computation
Evolutionary Algorithms in Engineering Applications
Evolutionary Algorithms in Engineering Applications
Hi-index | 0.00 |
This chapter presents an application of genetic algorithms to schedule bus drivers' services so as to satisfy all the drivers' working conditions, to decrease the number of drivers as much as possible and to reduce the spread of working hours among all the drivers. The drivers' service schedules have been compiled manually so far, but were very troublesome. Therefore, automatic generation of the schedules was a welcome development.We developed a method to derive drivers' service schedules using heuristics and genetic algorithms (GAs). Here, the weak points of the heuristics are compensated by GAs and the method can yield quasi-optimal solutions of good quality within reasonable time for practical use. The method is employed in the unified bus-management system that has been available for more than five years and been used by many bus companies.