Modelo de roteirização para a distribuição de materiais de terraplenagem baseado em programação inteira

Abstract

Some studies claim that for an overall savings in the construction, planners should develop a strategy to optimize resource utilization. In Earthworks one way to do this is to minimize the total distance traveled by trucks between the cut and fill areas in earthworks. There are many studies and papers that focus on the optimization of distribution of material between cut and fill areas, but few applied in real projects, none of them considered multiple equipment and neither did an analysis based on the distance between piles. This study aims to develop a mathematical programming model that minimizes the distance traveled by trucks in materials distribution of earthmoving activities. It was applied in case study the road works, which obtained allocating optimal to cut and fill areas in order to minimize the distance traveled by the trucks, and consequently, the optimum route to trucks. Comparing the model's result with the mass diagram it obtained a saving of 12% the distance.