An evolutionary multi-objective optimization system for earthworks

doi:10.1016/j.eswa.2015.04.051

2015-11-01

Manuel Parente *

Paulo Cortez

A. Gomes Correia

DOI：10.1016/j.eswa.2015.04.051

原文链接

查看原文

摘要

En 中文

Earthworks involve the leveling or shaping of a target area through the moving or processing of the ground surface. Most construction projects require earthworks, which are heavily dependent on mechanical equipment (e.g., excavators, trucks and compactors). Often, earthworks are the most costly and time-consuming component of infrastructure constructions (e.g., road, railway and airports) and current pressure for higher productivity and safety highlights the need to optimize earthworks, which is a non-trivial task. Most previous attempts at tackling this problem focus on single-objective optimization of partial processes or aspects of earthworks, overlooking the advantages of a multi-objective and global optimization. This work describes a novel optimization system based on an evolutionary multi-objective approach, capable of globally optimizing several objectives simultaneously and dynamically. The proposed system views an earthwork construction as a production line, where the goal is to optimize resources under two crucial criteria (costs and duration) and focus the evolutionary search (non-dominated sorting genetic algorithm-II) on compaction allocation, using linear programming to distribute the remaining equipment (e.g., excavators). Several experiments were held using real-world data from a Portuguese construction site, showing that the proposed system is quite competitive when compared with current manual earthwork equipment allocation. (C) 2015 Elsevier Ltd. All rights reserved.

Keyword:

Earthworks

Evolutionary computation

Multi-objective optimization

Artificial intelligence