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...
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: | |
Online Access: | http://www.growingscience.com/dsl/Vol8/dsl_2019_7.pdf |
Similar Items
-
Novel search space updating heuristics-based genetic algorithm for optimizing medium-scale airline crew pairing problems
by: Nihan Çetin Demirel, et al.
Published: (2017-01-01) -
A Hybrid Scatter Search Heuristic Algorithm for Solving Cockpit Crew Rostering
by: Ahmad Rusdiansyah, et al.
Published: (2019-01-01) -
A hybrid algorithm for the multi-depot vehicle scheduling problem arising in public transportation
by: César Augusto Marín Moreno, et al.
Published: (2019-03-01) -
Heuristics for Job-Shop Scheduling
by: Pasch, Kenneth Alan
Published: (2004) -
Characteristics and Applicability Analysis of Flexible Scheduling for Urban Rail Transit Crews
by: Tianjie XU
Published: (2024-02-01)