Metaheuristics, data mining and geographic information systems for earthworks equipment allocation

Optimal and sustainable allocation of equipment in earthwork tasks is a complex problem that requires the study of several different aspects, as well as the knowledge of a large number of factors. In truth, earthworks are comprised by a combination of repetitive, sequential, and interdependent activities based on heavy mechanical equipment (i.e., resources), such as excavators, dumper trucks, bulldozers and compactors. In order to optimally allocate the available resources, knowledge regarding their specifications (e.g., capacity, weight, horsepower) and the work conditions to which they will be subjected (e.g., material types, required and available volumes in embankment and excavation fronts, respectively) is essential. This knowledge can be translated into the productivity (i.e., work rate) of each piece of equipment when working under a specific set of conditions. Moreover, since earthwork tasks are inherently sequential and interdependent, the interaction between the allocated equipment must be taken into account. A typical example of this is the need for matching the work rate of an excavator team with the capacity of a truck team to haul the excavated material to the embankment fronts. Given the non-trivial characteristics of the earthwork allocation problem, conventional Operation Research (e.g., linear programming) and blind search methods are infeasible. As such, a potential solution is to adopt metaheuristics – modern optimization methods capable of searching large search space regions under a reasonable use of computational resources. While this may address the issue of optimizing such a complex problem, the lack of knowledge regarding optimization parameters under different work conditions, such as equipment productivity, calls for a different approach. Bearing in mind the availability of large databases, including in the earthworks area, that have been gathered in recent years by construction companies, technologies like data mining (DM) come forward as ideal tools for solving this problem. Indeed, the learning capabilities of DM algorithms can be applied to databases embodying the productivity of several equipment types when subjected to different work conditions. The extracted knowledge can then be used to estimate the productivity of the available equipment under similar work conditions. Furthermore, as previously referred, since earthwork tasks include the material hauling from excavation to embankment fronts, it also becomes imperative to analyze and optimize the possible transportation networks. In this context, the use of geographic information systems (GIS) provides an easy method to study the possible trajectories for transportation equipment in a construction site, ultimately allowing for a choice of the best paths to improve the workflow. This paper explores the advantages of integrating the referred technologies, among others, in order to allow for a sustainable management of earthworks. This is translated in the form of an evolutionary multi-criteria optimization system, capable of searching for the best allocation of the available equipment that minimizes a set of goals (e.g., cost, duration, environmental impact). Results stemming from the validation of the resulting system using real-world data from a Portuguese construction site demonstrate the potential and importance of using this kind of technologies for a sustainable management and optimization of earthworks