"TIME-CRITICAL TRANSPORT: RESEARCHING IMPROVED GENETIC ALGORITHMS FOR SCHEDULING METRO CONSTRUCTION MUCK VEHICLES DURING RESTRICTED HOURS

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