Research On Earthwork Scheduling Algorithm And Visualization For High-filling Loess Project

Dynamic earthwork scheduling and machine resources allocation planning are two important procedures in earthwork construction process.Project construction efficiency,cost and period are directly related to earthwork transport route planning,mountain excavation and landfilling earthwork quantity calculating,and resources allocation optimization in each procedure.Supported by the High-filled Loess project,an optimized earthwork scheduling algorithm,an improved solution for multi-objective resources allocation problem are proposed,and a scheduling model in which earthwork features are put into consideration is studied in present dissertation.Main work of this dissertation is as follow:1)Literature review of earthwork scheduling is given in present dissertation.Analysis and summary of several related technologies are also presented including earthwork scheduling algorithms and models,volume calculating methods of earthwork,solutions to multi-objective problems and gradient descent algorithms.2)Two parameters,loose coefficient and compaction degree,are introduced into the earthwork scheduling model.A new scheduling algorithm is proposed to optimize previous algorithm for earthwork scheduling.And the algorithm process is vividly demonstrated by dynamic visualization.3)A multi-objective resource allocation method is proposed for fast convergence,in which each iteration is divided into several stages,and each step is dynamically adjusted at each stage of each iteration based on NAG according to weight coefficients of multiple targets and the distance from the current solution to multiple optimal solutions.4)Earthwork scheduling system is designed and implemented.The practicality and effectiveness of the method are proved by experimental results.