A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system

DOI10.1007/s10479-014-1619-1zbMath1306.90053OpenAlexW2015226806MaRDI QIDQ2259030

Elvis C. Li, Anthony F. Han

Publication date: 27 February 2015

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-014-1619-1

zbMATH Keywords

set covering problemconstraint programmingcrew scheduling problemmass rapid transit

Mathematics Subject Classification ID

Nonlinear programming (90C30) Deterministic scheduling theory in operations research (90B35)

Related Items

A new constraint programming approach for optimising a coal rail system ⋮ Railway crew scheduling: models, methods and applications

Uses Software

• OPL

Cites Work

• Combining column generation and constraint programming to solve the tail assignment problem
• Consistency in networks of relations
• Computer-aided transit scheduling. Proceedings, Cambridge, MA, USA, August 1997
• Algorithms for railway crew management
• Crew scheduling of light rail transit in Hong Kong: From modeling to implementation.
• Staff scheduling and rostering: a review of applications, methods and models.
• An optimization based approach to the train operator scheduling problem at Singapore MRT
• Combining constraint programming and linear programming on an example of bus driver scheduling
• Constraint satisfaction problems: Algorithms and applications
• An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport
• Accelerating column generation for aircraft scheduling using constraint propagation
• Constraint and Integer Programming in OPL
• Subgraph ejection chains and tabu search for the crew scheduling problem
• Principles of Constraint Programming
• Column Generation
• Constraint programming based column generation for crew assignment