A bus driver scheduling problem: A new mathematical model and a GRASP approximate solution

DOI10.1007/s10732-010-9141-3zbMath1233.90152OpenAlexW1978067840MaRDI QIDQ763242

Renato De Leone, Paola Festa, Emilia Marchitto

Publication date: 9 March 2012

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

Full work available at URL: https://doi.org/10.1007/s10732-010-9141-3

zbMATH Keywords

transportationGRASPmeta-heuristicscrew and bus driver scheduling problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Theory of organizations, manpower planning in operations research (90B70)

Related Items

A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department ⋮ A nonmonotone GRASP ⋮ An integer programming approach to curriculum-based examination timetabling ⋮ A matheuristic for tactical locomotive and driver scheduling for the swiss national railway company SBB Cargo AG ⋮ A mathematical model for the management of a service center ⋮ A matheuristic for the driver scheduling problem with staff cars ⋮ Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem ⋮ Solving a bus driver scheduling problem with randomized multistart heuristics

Uses Software

• GRASP
• PERL
• GAMS
• TTTPLOTS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A probabilistic heuristic for a computationally difficult set covering problem
• Computer-aided transit scheduling. Proceedings, Cambridge, MA, USA, August 1997
• A GRASP for aircraft routing in response to groundings and delays
• Computer-aided transit scheduling. Proceedings of the fourth international workshop on computer-aided scheduling of public transport, held in Hamburg, FRG, 28th -- 31st July 1987
• Greedy randomized adaptive search procedures
• Semi-greedy heuristics: An empirical study
• Probability distribution of solution time in GRASP: an experimental investigation
• Computer-aided transit scheduling. Proceedings of the 6th international workshop on computer-aided scheduling of public transport, Lisbon, Portugal, July 6-9, 1993
• TTT plots: a perl program to create time-to-target plots
• Vehicle Scheduling in Public Transit and Lagrangean Pricing
• An annotated bibliography of GRASP-Part II: Applications
• An annotated bibliography of GRASP – Part I: Algorithms
• The Fixed Job Schedule Problem with Spread-Time Constraints
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• The Fixed Job Schedule Problem with Working-Time Constraints
• Randomized heuristics for the Max-Cut problem
• Multiobjective Metaheuristics for the Bus Driver Scheduling Problem
• Genetic algorithms for the bus driver scheduling problem: a case study
• TRACS II: a hybrid IP/heuristic driver scheduling system for public transport
• Enhanced genetic algorithms for a bi‐objective bus driver rostering problem: a computational study
• Computer-aided scheduling of public transport. Selected papers of the 8th international conference, CASPT 2000, Berlin, Germany, June 21--23, 2000

This page was built for publication: A bus driver scheduling problem: A new mathematical model and a GRASP approximate solution