An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport

DOI10.1007/s10732-009-9102-xzbMath1230.90122OpenAlexW1975480599MaRDI QIDQ1959179

Lorena Pradenas, Christian Artigues, Víctor Parada, Rafael Elizondo

Publication date: 6 October 2010

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10732-009-9102-x

zbMATH Keywords

crew schedulingevolutionary algorithmgraph search methods

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Theory of organizations, manpower planning in operations research (90B70)

Related Items (4)

Patrol scheduling in urban rail network ⋮ A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system ⋮ Railway crew scheduling: models, methods and applications ⋮ Minimizing shifts for personnel task scheduling problems: a three-phase algorithm

Uses Software

• Tabu search

Cites Work

• Algorithms for railway crew management
• An optimization based approach to the train operator scheduling problem at Singapore MRT
• An integrated optimization model for train crew management
• A hybrid algorithm for the non-Guillotine cutting problem
• An annotated bibliography of personnel scheduling and rostering
• A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm
• Models and algorithms for integration of vehicle and crew scheduling
• Some Recent Results in Heuristic Search Theory
• Subgraph ejection chains and tabu search for the crew scheduling problem
• Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
• Multiobjective Metaheuristics for the Bus Driver Scheduling Problem
• Genetic algorithms for the bus driver scheduling problem: a case study
• A Heuristic Method for the Set Covering Problem
• Application of genetic algorithms in production and operations management: a review
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport