A hybrid algorithm for the multi-depot vehicle scheduling problem arising in public transportation

• Published in: International journal of industrial engineering computations Vol. 10; no. 3; pp. 361 - 374
• Main Authors: Marín Moreno, César Augusto, Escobar Falcón, Luis Miguel, Bolaños, Rubén Iván, Subramanian, Anand, Escobar Zuluaga, Antonio Hernando, Granada Echeverri, Mauricio
• Format: Journal Article
• Language: English
• Published: Growing Science 01.07.2019
• Subjects: Bus Rapid Transit; Matheuristics; Set Partitioning; Tactical Planning; Vehicle Scheduling

In this article, a hybrid algorithm is proposed to solve the Vehicle Scheduling Problem with Multiple Depots. The proposed methodology uses a genetic algorithm, initialized with three specialized constructive procedures. The solution generated by this first approach is then refined by means of a Set...