A Variable-Volume Earthwork Scheduling Algorithm and Its Visualization

Earthwork balancing and scheduling is very important for high-filled loess project in civil engineering, and an optimal scheme needs to be considered to transport earthwork from the digging areas to filling ones with the least cost. In this paper, two parameters, loose coefficient and compaction degree, are introduced to capture the characteristics of high-filled loess, and a new scheduling algorithm is presented based on linear programming method. GIS based visualization and analysis are performed to vividly demonstrate the algorithm process. Finally, the proposed algorithm is applied in a real civil engineering project, and experimental results show that it can find out an optimal solution to reduce the cost of earthmoving and speed up the construction progress.