A column generation algorithm for the bus driver scheduling problem

Dung‐Ying Lin; Ching‐Lan Hsu

doi:10.1002/atr.1417

A column generation algorithm for the bus driver scheduling problem

Journal of Advanced Transportation ◽

10.1002/atr.1417 ◽

2016 ◽

Vol 50 (8) ◽

pp. 1598-1615 ◽

Cited By ~ 3

Author(s):

Dung‐Ying Lin ◽

Ching‐Lan Hsu

Keyword(s):

Column Generation ◽

Scheduling Problem ◽

Generation Algorithm ◽

Driver Scheduling ◽

Bus Driver

Download Full-text

A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time

European Journal of Operational Research ◽

10.1016/j.ejor.2020.03.044 ◽

2020 ◽

Vol 286 (2) ◽

pp. 432-443

Author(s):

Onur Ozturk

Keyword(s):

Column Generation ◽

Flow Time ◽

Batch Scheduling ◽

Scheduling Problem ◽

Total Flow ◽

Generation Algorithm ◽

Total Flow Time

Download Full-text

A modified column generation algorithm for scheduling problem of reentrant hybrid flow shops with queue constraints

International Journal of Operational Research ◽

10.1504/ijor.2020.10029350 ◽

2020 ◽

Vol 39 (4) ◽

pp. 439

Author(s):

Ke Wang ◽

Bing Hai Zhou

Keyword(s):

Column Generation ◽

Scheduling Problem ◽

Flow Shops ◽

Generation Algorithm ◽

Hybrid Flow Shops

Download Full-text

Genetic algorithms for the bus driver scheduling problem: a case study

Journal of the Operational Research Society ◽

10.1057/palgrave.jors.2601312 ◽

2002 ◽

Vol 53 (3) ◽

pp. 324-335 ◽

Cited By ~ 16

Author(s):

T G Dias ◽

J P de Sousa ◽

J F Cunha

Keyword(s):

Genetic Algorithms ◽

Scheduling Problem ◽

Driver Scheduling ◽

Bus Driver

Download Full-text

An Approach to Bus-Driver Scheduling Problem

2010 Second WRI Global Congress on Intelligent Systems ◽

10.1109/gcis.2010.262 ◽

2010 ◽

Cited By ~ 1

Author(s):

Qian Chen ◽

Chunyan Li

Keyword(s):

Scheduling Problem ◽

Driver Scheduling ◽

Bus Driver

Download Full-text

Solving a bus driver scheduling problem with randomized multistart heuristics

International Transactions in Operational Research ◽

10.1111/j.1475-3995.2011.00827.x ◽

2011 ◽

Vol 18 (6) ◽

pp. 707-727 ◽

Cited By ~ 9

Author(s):

Renato De Leone ◽

Paola Festa ◽

Emilia Marchitto

Keyword(s):

Scheduling Problem ◽

Driver Scheduling ◽

Bus Driver

Download Full-text

Innovative Crossover and Mutation in a Genetic Algorithm Based Approach to a Campus Bus Driver Scheduling Problem with Break Consideration and Embedded Overtime

Applied Mathematics & Information Sciences ◽

10.12785/amis/070529 ◽

2013 ◽

Vol 7 (5) ◽

pp. 1921-1928 ◽

Cited By ~ 6

Author(s):

Razamin Ramli ◽

Haslinda Ibrahim ◽

Lim Tze Shung

Keyword(s):

Genetic Algorithm ◽

Scheduling Problem ◽

Driver Scheduling ◽

Bus Driver ◽

Crossover And Mutation

Download Full-text

Multiobjective Metaheuristics for the Bus Driver Scheduling Problem

Transportation Science ◽

10.1287/trsc.35.3.331.10147 ◽

2001 ◽

Vol 35 (3) ◽

pp. 331-343 ◽

Cited By ~ 61

Author(s):

Helena R. Lourenço ◽

José P. Paixão ◽

Rita Portugal

Keyword(s):

Scheduling Problem ◽

Driver Scheduling ◽

Bus Driver

Download Full-text

A Column Generation Approach to Bus Driver Scheduling

Transportation Networks: Recent Methodological Advances ◽

10.1016/b978-008043052-2/50012-3 ◽

1999 ◽

pp. 195-208 ◽

Cited By ~ 2

Author(s):

Sarah Fores ◽

Les Proll ◽

Anthony Wren

Keyword(s):

Column Generation ◽

Driver Scheduling ◽

Bus Driver

Download Full-text

Hybrid approach to solve a crew scheduling problem: an exact column generation algorithm improved by metaheuristics

7th International Conference on Hybrid Intelligent Systems (HIS 2007) ◽

10.1109/ichis.2007.4344036 ◽

2007 ◽

Author(s):

Andre Gustavo dos Santos ◽

Geraldo Robson Mateus

Keyword(s):

Column Generation ◽

Hybrid Approach ◽

Crew Scheduling ◽

Scheduling Problem ◽

Generation Algorithm ◽

Crew Scheduling Problem

Download Full-text

A Column Generation Algorithm for a Ship Scheduling Problem

Transportation Science ◽

10.1287/trsc.3.1.53 ◽

1969 ◽

Vol 3 (1) ◽

pp. 53-68 ◽

Cited By ~ 89

Author(s):

Leif H. Appelgren

Keyword(s):

Column Generation ◽

Scheduling Problem ◽

Generation Algorithm ◽

Ship Scheduling

Download Full-text