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: | , , , , |
|---|---|
| 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 |
| _version_ | 1819154248656486400 |
|---|---|
| author | César Augusto Marín Moreno Luis Miguel Escobar Falcón John Willmer Escobar Antonio Hernando Escobar Zuluaga Mauricio Granada Echeverri |
| author_facet | César Augusto Marín Moreno Luis Miguel Escobar Falcón John Willmer Escobar Antonio Hernando Escobar Zuluaga Mauricio Granada Echeverri |
| author_sort | César Augusto Marín Moreno |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-22T15:18:04Z |
| format | Article |
| id | doaj.art-81cae8011842454eb59ee6ffa25a5898 |
| institution | Directory Open Access Journal |
| issn | 1929-5804 1929-5812 |
| language | English |
| last_indexed | 2024-12-22T15:18:04Z |
| publishDate | 2019-07-01 |
| publisher | Growing Science |
| record_format | Article |
| series | Decision Science Letters |
| spelling | doaj.art-81cae8011842454eb59ee6ffa25a58982022-12-21T18:21:42ZengGrowing ScienceDecision Science Letters1929-58041929-58122019-07-018451953010.5267/j.dsl.2019.4.002Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systemsCésar Augusto Marín MorenoLuis Miguel Escobar Falcón John Willmer EscobarAntonio Hernando Escobar Zuluaga Mauricio Granada EcheverriThis 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.http://www.growingscience.com/dsl/Vol8/dsl_2019_7.pdfCrew Scheduling ProblemHeuristic TechniquesMassive Public Transport |
| spellingShingle | César Augusto Marín Moreno Luis Miguel Escobar Falcón John Willmer Escobar Antonio Hernando Escobar Zuluaga Mauricio Granada Echeverri Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems Decision Science Letters Crew Scheduling Problem Heuristic Techniques Massive Public Transport |
| title | Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems |
| title_full | Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems |
| title_fullStr | Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems |
| title_full_unstemmed | Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems |
| title_short | Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems |
| title_sort | heuristic constructive algorithm for work shift scheduling in bus rapid transit systems |
| topic | Crew Scheduling Problem Heuristic Techniques Massive Public Transport |
| url | http://www.growingscience.com/dsl/Vol8/dsl_2019_7.pdf |
| work_keys_str_mv | AT cesaraugustomarinmoreno heuristicconstructivealgorithmforworkshiftschedulinginbusrapidtransitsystems AT luismiguelescobarfalcon heuristicconstructivealgorithmforworkshiftschedulinginbusrapidtransitsystems AT johnwillmerescobar heuristicconstructivealgorithmforworkshiftschedulinginbusrapidtransitsystems AT antoniohernandoescobarzuluaga heuristicconstructivealgorithmforworkshiftschedulinginbusrapidtransitsystems AT mauriciogranadaecheverri heuristicconstructivealgorithmforworkshiftschedulinginbusrapidtransitsystems |