Publicação
Metaheuristics, data mining and geographic information systems for earthworks equipment allocation
| Resumo: | 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. |
|---|---|
| Autores principais: | Parente, Manuel |
| Outros Autores: | Correia, A. Gomes; Cortez, Paulo |
| Assunto: | Earthworks Optimization Sustainability Metaheuristics Data mining Geographic information systems |
| Ano: | 2016 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| _version_ | 1866877485519470592 |
|---|---|
| author | Parente, Manuel |
| author2 | Correia, A. Gomes Cortez, Paulo |
| author2_role | author author |
| author_facet | Parente, Manuel Correia, A. Gomes Cortez, Paulo |
| author_role | author |
| contributor_name_str_mv | Universidade do Minho |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Parente, Manuel\"},{\"Person.name\":\"Correia, A. Gomes\"},{\"Person.name\":\"Cortez, Paulo\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Universidade do Minho |
| datacite.creators.creator.creatorName.fl_str_mv | Parente, Manuel Correia, A. Gomes Cortez, Paulo |
| datacite.date.Accepted.fl_str_mv | 2016-01-01T00:00:00Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Earthworks Optimization Sustainability Metaheuristics Data mining Geographic information systems |
| datacite.titles.title.fl_str_mv | Metaheuristics, data mining and geographic information systems for earthworks equipment allocation |
| dc.contributor.none.fl_str_mv | Universidade do Minho |
| dc.creator.none.fl_str_mv | Parente, Manuel Correia, A. Gomes Cortez, Paulo |
| dc.date.Accepted.fl_str_mv | 2016-01-01T00:00:00Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/1822/43660 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | Elsevier |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Earthworks Optimization Sustainability Metaheuristics Data mining Geographic information systems |
| dc.title.fl_str_mv | Metaheuristics, data mining and geographic information systems for earthworks equipment allocation |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_5794 |
| description | 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. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | conferencePaper |
| fulltext.url.fl_str_mv | https://prod-dspace.uminho.pt/bitstreams/dc8dfbf8-af77-413e-ae17-0d0e45c4ce66/download |
| id | rum_ea5ea2a5e34da62fcee0f698efd026c2 |
| identifier.url.fl_str_mv | https://hdl.handle.net/1822/43660 |
| instacron_str | repositorium |
| institution | Universidade do Minho |
| instname_str | Universidade do Minho |
| language | eng |
| network_acronym_str | rum |
| network_name_str | RepositóriUM - Universidade do Minho |
| oai_identifier_str | oai:repositorium.uminho.pt:1822/43660 |
| organization_str_mv | urn:organizationAcronym:repositorium |
| person_str_mv | Parente, Manuel Correia, A. Gomes Cortez, Paulo |
| publishDate | 2016 |
| publisher.none.fl_str_mv | Elsevier |
| reponame_str | RepositóriUM - Universidade do Minho |
| repository_id_str | urn:repositoryAcronym:rum |
| service_str_mv | urn:repositoryAcronym:rum |
| spelling | engElsevierporOptimal 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.application/pdfporMetaheuristics, data mining and geographic information systems for earthworks equipment allocationParente, ManuelCorreia, A. GomesCortez, PauloHostingInstitutionOrganizationalUniversidade do Minhoe-mailmailto:repositorium@usdb.uminho.ptrepositorium@usdb.uminho.ptISSNIsPartOf1877-7058DOIIsPartOf10.1016/j.proeng.2016.06.06420162016-01-01T00:00:00ZHandlehttps://hdl.handle.net/1822/43660http://purl.org/coar/access_right/c_abf2open accessEarthworksOptimizationSustainabilityMetaheuristicsData miningGeographic information systems464188 bytesother research producthttp://purl.org/coar/resource_type/c_5794conference paperhttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://prod-dspace.uminho.pt/bitstreams/dc8dfbf8-af77-413e-ae17-0d0e45c4ce66/download |
| spellingShingle | Metaheuristics, data mining and geographic information systems for earthworks equipment allocation Parente, Manuel Earthworks Optimization Sustainability Metaheuristics Data mining Geographic information systems |
| status | SINGLETON |
| subject.fl_str_mv | Earthworks Optimization Sustainability Metaheuristics Data mining Geographic information systems |
| title | Metaheuristics, data mining and geographic information systems for earthworks equipment allocation |
| title_full | Metaheuristics, data mining and geographic information systems for earthworks equipment allocation |
| title_fullStr | Metaheuristics, data mining and geographic information systems for earthworks equipment allocation |
| title_full_unstemmed | Metaheuristics, data mining and geographic information systems for earthworks equipment allocation |
| title_short | Metaheuristics, data mining and geographic information systems for earthworks equipment allocation |
| title_sort | Metaheuristics, data mining and geographic information systems for earthworks equipment allocation |
| topic | Earthworks Optimization Sustainability Metaheuristics Data mining Geographic information systems |
| topic_facet | Earthworks Optimization Sustainability Metaheuristics Data mining Geographic information systems |
| url | https://hdl.handle.net/1822/43660 |
| visible | 1 |