A Column Generation Approach to Bus Driver Scheduling

1999 ◽  
pp. 195-208 ◽  
Author(s):  
Sarah Fores ◽  
Les Proll ◽  
Anthony Wren
Keyword(s):  
Column Generation ◽  
Driver Scheduling ◽  
Bus Driver

scholarly journals A Column Generation Based Hyper-Heuristic to the Bus Driver Scheduling Problem

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Hong Li ◽  
Ying Wang ◽  
Shi Li ◽  
Sujian Li
Keyword(s):  
Column Generation ◽  
Heuristic Method ◽  
Real Life ◽  
Complex Problem ◽  
Operating Costs ◽  
Driver Scheduling ◽  
Selection Mode ◽  
Bus Driver ◽  
Problem Instances ◽  
Improve Service Quality

Public transit providers are facing continuous pressure to improve service quality and reduce operating costs. Bus driver scheduling is among the most studied problems in this area. Based on this, flexible and powerful optimization algorithms have thus been developed and used for many years to help them with this challenge. Particularly, real-life large and complex problem instances often need new approaches to overcome the computational difficulties in solving them. Thus, we propose a column generation based hyper-heuristic for finding near-optimal solutions. Our approach takes advantages of the benefits offered by heuristic method since the column selection mode is driven by a hyper-heuristic using various strategies for the column generation subproblem. The performance of the proposed algorithm is compared with the approaches in the literature. Computational results on real-life instances are presented and discussed.

Multiobjective Metaheuristics for the Bus Driver Scheduling Problem

2001 ◽  
Vol 35 (3) ◽  
pp. 331-343 ◽  
Author(s):  
Helena R. Lourenço ◽  
José P. Paixão ◽  
Rita Portugal
Keyword(s):  
Scheduling Problem ◽  
Driver Scheduling ◽  
Bus Driver
Sign in / Sign up

Export Citation Format

Share Document