Welcome to Francis Academic Press

Academic Journal of Engineering and Technology Science, 2022, 5(12); doi: 10.25236/AJETS.2022.051201.

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


Li Zongrong, Wang Duanyi, Wei Mengxiao, Li Yuming

Corresponding Author:
Li Zongrong

College of Energy and Mining Engineering, Shandong University of Science and Technology, Qingdao, China


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.


Vehicle Routing Problem; Improved Genetic Algorithm; Cooperative Scheduling

Cite This Paper

Li Zongrong, Wang Duanyi, Wei Mengxiao, Li Yuming. Study on Scheduling of Metro Construction Muck Transport Vehicles during Restricted Hours Based on Improved Genetic Algorithm. Academic Journal of Engineering and Technology Science (2022) Vol. 5, Issue 12: 1-10. https://doi.org/10.25236/AJETS.2022.051201.


[1] Dantzig G B, Ramser J H. The Truck Dispatching Problem[J]. Management Science, 1959, 6(1): 80-91. 

[2] ZONG HaoYang. Research on Vehicle Dispatching Technology of Concrete BatchingPlant Based on Internet of Things Technology[D]. North China University of Water Resources and Electric Power,2020.

[3] Matsatsinis N F. Towards a Decision Support System for the Ready Concrete Distribution System: A Case of a Greek Company [J]. European Journal of Operational Research 2004,152(02): 487-499.

[4] GAO Zhibo, LONG Kejun, WANG Qian, LI Feng. A self-adaptive genetically simulated annealing algorithm of vehicle routing problem[J]. CHINA SCIENCEPAPER,2017,12(7):764-769.

[5] Feng C W, Wu H T. Using Genetic Algorithms to Optimize the Dispatching Schedule of RMC Cars [C]. Taipei, Taiwan: International Symposium on Automation and Robotics in Construction. 2000: 927-932.

[6] TANG Jun. Study on vehicle routing problem with time windows.Computer Engineering and Applications[J]. Computer Engineering and Applications.2011,47(21):243-245.

[7] LING Taosheng. Research on the cooperative scheduling of the production and transportation of ready mixed concrete[D]. Beijing University Of Civil Engineering And Architecture, 2021. 

[8] QU Yuehua. Research on Vehicle Scheduling Optimization of a Dairy Company’s Cold Chain Distribution Network[D]. South China University of Technology,2018.

[9] HOLLAND J H. Adaptation in natural and artificial system. An Arbor, MI,USA :The University of Michigan Press,1975.

[10] SRIPRIYA J, RAMALINGAM A, RAJESWARI K. A hybrid genetic algorithm for vehicle routing problem withtime windows[C]//International Conference on Innovations in Information, Embedded and Communication Systems.Coimbatore,India:IEEE,2015:1-4

[11] ERFAN T, ALI H, MEHDI S, et al. A hybrid genetic algorithm for multi-trip green capacitated arc routing problem in the scope of urban services[J]. Sustainability,2018,10(5): 1366.

[12] SHI Fei, ZHAO Shikui. Product Comprehensive Scheduling Problems Solved By Genetic Algorithm Based on Operation Constraint Chain Coding[J]. Chinese Journal of Mechanical Engineering. 2017, 28(20): 2483-2492.

[13] GONGYE Xiaoyan, LIN Peiguang, REN Weilong. Genetic algorithm based on Grefenstette coding and 2-opt optimized[J]. Journal of Shandong University( Engineering Science) , 2018, 48( 6): 19-26.

[14] Wu Cong, Chen Kansong, Yao Jing. Study on Optimization of Logistics Distribution Route Based on Improved Adaptive Genetic Algorithm [J]. Computer Measurement and Control ,2018(02):236-240.