Sciweavers

Share
IJHIS
2007

A new hybrid heuristic for driver scheduling

11 years 11 months ago
A new hybrid heuristic for driver scheduling
This paper describes a new hybrid method based on the application of the Population Training Algorithm (PTA) and linear programming (LP) for generation of schedules for drivers in a public transport system. These methods are applied in an iterative way, where PTA is responsible for the generation of good columns (low cost and good covering of the tasks), and LP for solving a set partitioning problem formed by these columns. The PTA employs heuristics in fitness definition, guiding the population to settle down in search areas where the individuals cannot be improved by such heuristics. The driver schedules are represented by columns in a large-scale set partitioning problem, which are formed when solving the linear programming relaxation. The computational results are compared against a Simulated Annealing metaheuristic using randomly formed instances based on real problems.
Geraldo R. Mauri, Luiz Antonio Nogueira Lorena
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where IJHIS
Authors Geraldo R. Mauri, Luiz Antonio Nogueira Lorena
Comments (0)
books