Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems

Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems

This paper proposes a two-phase heuristic algorithm to solve the crew scheduling problem of the Megabus Bus Rapid Transit System. In the first stage, a division of the original schedules is performed using a recursive algorithm based on dynamic scheduling. In the second stage, work-shift constructio...

Full description

Bibliographic Details
Main Authors: César Augusto Marín Moreno, Luis Miguel Escobar Falcón, John Willmer Escobar, Antonio Hernando Escobar Zuluaga, Mauricio Granada Echeverri
Format: Article
Language:English
Published: Growing Science 2019-07-01
Series:Decision Science Letters
Subjects:
Crew Scheduling Problem
Heuristic Techniques
Massive Public Transport
Online Access:http://www.growingscience.com/dsl/Vol8/dsl_2019_7.pdf
Description
Summary:This paper proposes a two-phase heuristic algorithm to solve the crew scheduling problem of the Megabus Bus Rapid Transit System. In the first stage, a division of the original schedules is performed using a recursive algorithm based on dynamic scheduling. In the second stage, work-shift construction based on graph theory is performed using a pairing algorithm (i.e., matching). The method is validated by applying it to the mass transit system of the Central Western Metropolitan Area (AMCO), operated by Integra SA, which serves 11 routes for a daily total of 2899 trips.
ISSN:1929-5804
1929-5812

Similar Items