STUDY ON SCHEDULING OF METRO CONSTRUCTION MUCK TRANSPORT VEHICLES DURING RESTRICTED HOURS BASED ON IMPROVED GENETIC ALGORITHM

Authors

  • Li Zongrong College of Energy and Mining Engineering, Shandong University of Science and Technology, Qingdao, China
  • Wang Duanyi College of Energy and Mining Engineering, Shandong University of Science and Technology, Qingdao, China
  • Wei Mengxiao College of Energy and Mining Engineering, Shandong University of Science and Technology, Qingdao, China
  • Li Yuming College of Energy and Mining Engineering, Shandong University of Science and Technology, Qingdao, China

Keywords:

Vehicle Routing Problem, Improved Genetic Algorithm, Cooperative Scheduling

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.

Published

2023-09-29

How to Cite

Zongrong, L., Duanyi, W., Mengxiao , W., & Yuming, L. (2023). STUDY ON SCHEDULING OF METRO CONSTRUCTION MUCK TRANSPORT VEHICLES DURING RESTRICTED HOURS BASED ON IMPROVED GENETIC ALGORITHM. Interdisciplinary Journal of Engineering and Environmental Sciences, 10(1), 17–31. Retrieved from https://sadijournals.org/index.php/ijees/article/view/491

Issue

Vol. 10 No. 1 (2023): January-March

Section

Articles
Copyright & Licensing