Primal column generation framework for vehicle and crew scheduling problems

Ilyas Himmich; Issmail El Hallaoui; François Soumis

doi:10.1002/net.21925

Primal column generation framework for vehicle and crew scheduling problems

Networks ◽

10.1002/net.21925 ◽

2020 ◽

Vol 75 (3) ◽

pp. 291-309

Author(s):

Ilyas Himmich ◽

Issmail El Hallaoui ◽

François Soumis

Keyword(s):

Column Generation ◽

Crew Scheduling ◽

Scheduling Problems ◽

Vehicle And Crew Scheduling

Download Full-text

An Effective Deflected Subgradient Optimization Scheme for Implementing Column Generation for Large-Scale Airline Crew Scheduling Problems

INFORMS Journal on Computing ◽

10.1287/ijoc.1080.0267 ◽

2008 ◽

Vol 20 (4) ◽

pp. 565-578 ◽

Cited By ~ 11

Author(s):

Shivaram Subramanian ◽

Hanif D. Sherali

Keyword(s):

Column Generation ◽

Large Scale ◽

Crew Scheduling ◽

Scheduling Problems ◽

Subgradient Optimization ◽

Optimization Scheme ◽

Airline Crew Scheduling ◽

Airline Crew

Download Full-text

A column generation-based approach for integrated vehicle and crew scheduling on a single metro line with the fully automatic operation system by partial supervision

Transportation Research Part E Logistics and Transportation Review ◽

10.1016/j.tre.2021.102406 ◽

2021 ◽

Vol 152 ◽

pp. 102406

Author(s):

Hanchuan Pan ◽

Zhigang Liu ◽

Lixing Yang ◽

Zhe Liang ◽

Qiang Wu ◽

...

Keyword(s):

Column Generation ◽

Crew Scheduling ◽

Operation System ◽

Automatic Operation ◽

Fully Automatic ◽

Partial Supervision ◽

Vehicle And Crew Scheduling

Download Full-text

General hybrid column generation algorithm for crew scheduling problems using genetic algorithm

2009 IEEE Congress on Evolutionary Computation ◽

10.1109/cec.2009.4983159 ◽

2009 ◽

Cited By ~ 6

Author(s):

Andre Gustavo dos Santos ◽

Geraldo Robson Mateus

Keyword(s):

Genetic Algorithm ◽

Column Generation ◽

Crew Scheduling ◽

Scheduling Problems ◽

Generation Algorithm

Download Full-text

Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation

Computers & Operations Research ◽

10.1016/j.cor.2005.07.002 ◽

2007 ◽

Vol 34 (4) ◽

pp. 1221-1239 ◽

Cited By ~ 13

Author(s):

Guy Desaulniers

Keyword(s):

Vehicle Routing ◽

Column Generation ◽

Crew Scheduling ◽

Fixed Costs ◽

Scheduling Problems

Download Full-text

An Interactive System for Extra-Urban Vehicle and Crew Scheduling Problems

Computer-Aided Transit Scheduling ◽

10.1007/978-3-642-85966-3_5 ◽

1988 ◽

pp. 41-53 ◽

Cited By ~ 11

Author(s):

Elisabetta Tosini ◽

Carlo Vercellis

Keyword(s):

Crew Scheduling ◽

Interactive System ◽

Scheduling Problems ◽

Vehicle And Crew Scheduling

Download Full-text

Accelerating Strategies in Column Generation Methods for Vehicle Routing and Crew Scheduling Problems

Operations Research/Computer Science Interfaces Series - Essays and Surveys in Metaheuristics ◽

10.1007/978-1-4615-1507-4_14 ◽

2002 ◽

pp. 309-324 ◽

Cited By ~ 15

Author(s):

Guy Desaulniers ◽

Jacques Desrosiers ◽

Marius M. Solomon

Keyword(s):

Vehicle Routing ◽

Column Generation ◽

Crew Scheduling ◽

Scheduling Problems

Download Full-text

Column generation with dual inequalities for railway crew scheduling problems

Public Transport ◽

10.1007/s12469-011-0037-x ◽

2011 ◽

Vol 3 (1) ◽

pp. 25-42 ◽

Cited By ~ 14

Author(s):

Tatsushi Nishi ◽

Yuki Muroi ◽

Masahiro Inuiguchi

Keyword(s):

Column Generation ◽

Crew Scheduling ◽

Scheduling Problems

Download Full-text

Improvement of Column Generation Method for Railway Crew Scheduling Problems

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.130.275 ◽

2010 ◽

Vol 130 (2) ◽

pp. 275-283 ◽

Cited By ~ 3

Author(s):

Yuki Muroi ◽

Tatsushi Nishi ◽

Masahiro Inuiguchi

Keyword(s):

Column Generation ◽

Crew Scheduling ◽

Scheduling Problems

Download Full-text

Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints : an application to road feeder service planning in air cargo transportation

OR Spectrum ◽

10.1007/s00291-007-0110-7 ◽

2007 ◽

Vol 31 (2) ◽

pp. 405-429 ◽

Cited By ~ 30

Author(s):

P. Bartodziej ◽

U. Derigs ◽

D. Malcherek ◽

U. Vogel

Keyword(s):

Service Planning ◽

Crew Scheduling ◽

Air Cargo ◽

Scheduling Problems ◽

Cargo Transportation ◽

Vehicle And Crew Scheduling

Download Full-text

Application of Column Generation for Railway Crew Scheduling Problems with Practical Constraints

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.131.1199 ◽

2011 ◽

Vol 131 (6) ◽

pp. 1199-1208 ◽

Cited By ~ 4

Author(s):

Tatsushi Nishi ◽

Yuki Muroi ◽

Masahiro Inuiguchi ◽

Satoru Takahashi ◽

Kenji Kataoka

Keyword(s):

Column Generation ◽

Crew Scheduling ◽

Scheduling Problems ◽

Practical Constraints

Download Full-text