Study on Scheduling of Metro Construction Muck Transport Vehicles during Restricted Hours Based on Improved Genetic Algorithm

Abstract

For the time scheduling problem of each station's muck transportation vehicle and muck processing center during the construction of the under-construction subway station, a muck transportation time scheduling optimization model with the shortest vehicle waiting time and processing plant waiting time as the objective function is established, and the genetic algorithm is improved by repairing the chromosomes of the individuals who violate the constraints and introducing the elite strategy. The effectiveness of the model and algorithm is verified by examples. The results show that the proposed model can efficiently perform unified scheduling for the transportation of spoil at multiple construction sites, and the designed algorithm has good merit-seeking capability.