Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira

Abstract

Plan the activities of distribution of materials in earthwork may represent a gain in the work as a whole. Some studies claim that, for an overall savings in the construction, planners should develop a strategy to optimize the use of resources. One way to do this is to minimize the total distance traveled by vehicles on the ground of movement between the cutting areas and landfill. There are many studies and papers that focus on optimizing the distribution of materials between cutting areas and landfill, but few applied in real projects with consideration of multiple equipment, and have not done an analysis based on the distance between piles. This study aimed to develop a mathematical programming model that minimizes the distance traveled by dump trucks in the distribution of material activities on the embankment. The model developed with principles of Integer Linear Programming was based on the routing problem, whose objective is to minimize the road traveled. The model was applied in a case study using the design of PE099 road work, where we got the allocation of court and great landfill in order to minimize the distance traveled by trucks. By comparing the results obtained by the model and the result provided by the masses diagram obtained a saving of 40% at the time of transportation and therefore, the average distance transport. The proposed model considered some literature gaps, including the fact consider the routing problem with multiple vehicles, applied in a real project. Using this model, engineers, planners and analysts have an important computational tool to facilitate decision making.