Bus Driver Scheduling — An Overview

Wren, Anthony; Rousseau, Jean-Marc

doi:10.1007/978-3-642-57762-8_12

Cited by 66 publications

(37 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The scheduling phase is usually based on a one-day-period while the rostering phase concerns longer periods so as to include other types of constraints, for instance maximum number of consecutive working days. For further information on crew scheduling and rostering, we refer to Wren and Rousseau (1993).…”

Section: Crew Scheduling and Rosteringmentioning

confidence: 99%

Transit network design and scheduling: A global review

Guihaire

Hao

2008

Transportation Research Part A: Policy and Practice

401

313

View full text Add to dashboard Cite

This paper presents a global review of the crucial strategic and tactical steps of transit planning: the design and scheduling of the network. These steps influence directly the quality of service through coverage and directness concerns but also the economic profitability of the system since operational costs are highly dependent on the network structure. We first exhibit the context and the goals of strategic and tactical transit planning. We then establish a terminology proposal in order to name sub-problems and thereby structure the review. Then, we propose a classification of 69 approaches dealing with the design, frequencies setting, timetabling of transit lines and their combinations. We provide a descriptive analysis of each work so as to highlight their main characteristics in the frame of a two-fold classification referencing both the problem tackled and the resolution method used. Finally, we expose recent context evolutions and identify some trends for future research. This paper aims to contribute to unification of the field and constitutes a useful complement to the few existing reviews.

show abstract

Section: Crew Scheduling and Rosteringmentioning

confidence: 99%

Transit network design and scheduling: A global review

Guihaire

Hao

2008

Transportation Research Part A: Policy and Practice

401

313

View full text Add to dashboard Cite

show abstract

“…Of the variety of these approaches to the CSP, three main approaches are classified and reported in the literature (Bodin et al 1983, Wren andRousseau 1995): the run cutting heuristic, the matching algorithm, and the set covering…”

Section: General Approaches To Solve the Cspmentioning

confidence: 99%

Algorithm for Crew-Scheduling Problem with Bin-Packing Features

Qiao

Hamedi

Haghani

2010

Transportation Research Record

View full text Add to dashboard Cite

This thesis proposes a new approach for solving the traditional crew scheduling problem. The crew scheduling problem is solved with a bin packing approach in polynomial time. Based on the extensive research on the bin packing problem during the past 40 years, an algorithm that is proved to be the most efficient for solving most bin packing problems is selected and modified for application in the crew scheduling problem. A Modified Best-Fit-Decreasing Algorithm is proposed and discussed in this study. A case study is conducted using the proposed algorithm and the results are discussed.

show abstract

“…The first of the two problem classes we apply the Evolutionary Squeaky Wheel Optimisation to is bus and rail driver scheduling, which has attracted much interest since the 1960's (see the survey articles in Wren and Rousseau, 1995;Kwan 2004). Driver scheduling represents the process of partitioning blocks of work, each serviced by one vehicle, into a set of legal driver shifts .…”

Section: Problem Descriptionmentioning

confidence: 99%

An Evolutionary Squeaky Wheel Optimization Approach to Personnel Scheduling

Aickelin

Burke

2009

IEEE Trans. Evol. Computat.

View full text Add to dashboard Cite

Abstract. The quest for robust heuristics that are able to solve more than one problem is ongoing. In this paper, we present, discuss and analyse a technique called Evolutionary Squeaky Wheel Optimisation and apply it to two different personnel scheduling problems. Evolutionary Squeaky Wheel Optimisation improves the original Squeaky Wheel Optimisation's effectiveness and execution speed by incorporating two additional steps (Selection and Mutation) for added evolution. In the Evolutionary Squeaky Wheel Optimisation, a cycle of Analysis-Selection-Mutation-Prioritization-Construction continues until stopping conditions are reached. The aim of the Analysis step is to identify below average solution components by calculating a fitness value for all components. The Selection step then chooses amongst these underperformers and discards some probabilistically based on fitness. The Mutation step further discards a few components at random. Solutions can become incomplete and thus repairs may be required. The repair is carried out by using the Prioritization step to first produce priorities that determine an order by which the following Construction step then schedules the remaining components. Therefore, improvements in the Evolutionary Squeaky Wheel Optimisation is achieved by selective solution disruption mixed with iterative improvement and constructive repair. Strong experimental results are reported on two different domains of personnel scheduling: bus and rail driver scheduling and hospital nurse scheduling.

show abstract

Bus Driver Scheduling — An Overview

Cited by 66 publications

References 25 publications

Transit network design and scheduling: A global review

Transit network design and scheduling: A global review

Algorithm for Crew-Scheduling Problem with Bin-Packing Features

An Evolutionary Squeaky Wheel Optimization Approach to Personnel Scheduling

Contact Info

Product

Resources

About