Enhanced genetic algorithms for a bi‐objective bus driver rostering problem: a computational study

DOI10.1111/itor.12013zbMath1291.90099OpenAlexW1978594767MaRDI QIDQ5416757

Margarida Moz, Margarida Vaz Pato, Ana Respício

Publication date: 15 May 2014

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/itor.12013

zbMATH Keywords

evolutionary algorithmspersonnel schedulingbus driver rosteringmulti-objective heuristics

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (6)

Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation ⋮ A decompose-and-fix heuristic based on multi-commodity flow models for driver rostering with days-off pattern ⋮ A biobjective decision model to increase security and reduce travel costs in the cash-in-transit sector ⋮ A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters ⋮ Cyclic and non-cyclic crew rostering problems in public bus transit ⋮ A bus driver scheduling problem: A new mathematical model and a GRASP approximate solution

Uses Software

• CPLEX
• MOEA/D
• SPEA2

Cites Work

• Unnamed Item
• A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters
• A multi-level bottleneck assignment approach to the bus drivers' rostering problem
• A hybrid metaheuristic case-based reasoning system for nurse rostering
• Generating, scheduling and rostering of shift crew-duties: applications at the Hong Kong international airport
• A hybrid scatter search heuristic for personalized crew rostering in the airline industry
• Developing work schedules for an inter-city transit system with multiple driver types and fleet types
• A multi-objective approach for robust airline scheduling
• A heuristic procedure for the crew rostering 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
• A flexible, fast, and optimal modeling approach applied to crew rostering at London Underground
• A genetic algorithm approach to a nurse rerostering problem
• Metaheuristics approach to the aircrew rostering problem
• A hybrid immune multiobjective optimization algorithm
• Modeling and Solving the Crew Rostering Problem
• Crew rostering problem in a public transport company
• Multiobjective Optimization
• A Multicommodity Flow Approach to the Crew Rostering Problem
• Evolutionary Algorithms for Solving Multi-Objective Problems

This page was built for publication: Enhanced genetic algorithms for a bi‐objective bus driver rostering problem: a computational study