Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations.

Detalhes bibliográficos
Autor(a) principal: Gomes, Helton Cristiano
Data de Publicação: 2014
Outros Autores: Neves, Francisco de Assis das, Souza, Marcone Jamilson Freitas
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/4386
https://doi.org/10.1016/j.cor.2013.11.002
Resumo: This study addresses the resource-constrained project scheduling problem with precedence relations, and aims at minimizing two criteria: the makespan and the total weighted start time of the activities. To solve the problem, five multi-objective metaheuristic algorithms are analyzed, based on Multi-objective GRASP (MOG), Multi-objective Variable Neighborhood Search (MOVNS) and Pare to Iterated Local Search (PILS) methods. The proposed algorithms use strategies based on the concept of Pare to Dominance to search for solutions and determine the set of non-dominated solutions. The solutions obtained by the algorithms, from asset of instances adapted from the literature, are compared using four multi-objective performance measures: distance metrics, hyper volume indicator, epsilon metric and error ratio. The computational tests have indicated an algorithm based on MOVNS as the most efficient one, compared to the distance metrics; also, a combined feature of MOG and MOVNS appears to be superior compared to the hyper volume and epsilon metrics and one based on PILS compared to the error ratio. Statistical experiments have shown a significant difference between some proposed algorithms compared to the distance metrics, epsilon metric and error ratio. However, significant difference between the proposed algorithms with respect to hyper volume indicator was not observed.
id UFOP_188d43a7361174f77811aaf3534f4608
oai_identifier_str oai:repositorio.ufop.br:123456789/4386
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations.Project managementResource constrained project schedulingMulti objective optimizationMetaheuristicsThis study addresses the resource-constrained project scheduling problem with precedence relations, and aims at minimizing two criteria: the makespan and the total weighted start time of the activities. To solve the problem, five multi-objective metaheuristic algorithms are analyzed, based on Multi-objective GRASP (MOG), Multi-objective Variable Neighborhood Search (MOVNS) and Pare to Iterated Local Search (PILS) methods. The proposed algorithms use strategies based on the concept of Pare to Dominance to search for solutions and determine the set of non-dominated solutions. The solutions obtained by the algorithms, from asset of instances adapted from the literature, are compared using four multi-objective performance measures: distance metrics, hyper volume indicator, epsilon metric and error ratio. The computational tests have indicated an algorithm based on MOVNS as the most efficient one, compared to the distance metrics; also, a combined feature of MOG and MOVNS appears to be superior compared to the hyper volume and epsilon metrics and one based on PILS compared to the error ratio. Statistical experiments have shown a significant difference between some proposed algorithms compared to the distance metrics, epsilon metric and error ratio. However, significant difference between the proposed algorithms with respect to hyper volume indicator was not observed.2015-01-26T11:35:19Z2015-01-26T11:35:19Z2014info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfGOMES, H. C.; NEVES, F. de A. das; SOUZA, M. J. F. Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations. Computers & Operations Research, v. 44, p. 92-104, 2014. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0305054813003158#>. Acesso em: 23 jan. 2015.0305-0548http://www.repositorio.ufop.br/handle/123456789/4386https://doi.org/10.1016/j.cor.2013.11.002O periódico Computers & Operations Research concede permissão para depósito do artigo no Repositório Institucional da UFOP. Número da licença: 3553121136993.info:eu-repo/semantics/openAccessGomes, Helton CristianoNeves, Francisco de Assis dasSouza, Marcone Jamilson Freitasengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2019-06-12T17:41:41Zoai:repositorio.ufop.br:123456789/4386Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-06-12T17:41:41Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations.
title Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations.
spellingShingle Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations.
Gomes, Helton Cristiano
Project management
Resource constrained project scheduling
Multi objective optimization
Metaheuristics
title_short Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations.
title_full Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations.
title_fullStr Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations.
title_full_unstemmed Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations.
title_sort Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations.
author Gomes, Helton Cristiano
author_facet Gomes, Helton Cristiano
Neves, Francisco de Assis das
Souza, Marcone Jamilson Freitas
author_role author
author2 Neves, Francisco de Assis das
Souza, Marcone Jamilson Freitas
author2_role author
author
dc.contributor.author.fl_str_mv Gomes, Helton Cristiano
Neves, Francisco de Assis das
Souza, Marcone Jamilson Freitas
dc.subject.por.fl_str_mv Project management
Resource constrained project scheduling
Multi objective optimization
Metaheuristics
topic Project management
Resource constrained project scheduling
Multi objective optimization
Metaheuristics
description This study addresses the resource-constrained project scheduling problem with precedence relations, and aims at minimizing two criteria: the makespan and the total weighted start time of the activities. To solve the problem, five multi-objective metaheuristic algorithms are analyzed, based on Multi-objective GRASP (MOG), Multi-objective Variable Neighborhood Search (MOVNS) and Pare to Iterated Local Search (PILS) methods. The proposed algorithms use strategies based on the concept of Pare to Dominance to search for solutions and determine the set of non-dominated solutions. The solutions obtained by the algorithms, from asset of instances adapted from the literature, are compared using four multi-objective performance measures: distance metrics, hyper volume indicator, epsilon metric and error ratio. The computational tests have indicated an algorithm based on MOVNS as the most efficient one, compared to the distance metrics; also, a combined feature of MOG and MOVNS appears to be superior compared to the hyper volume and epsilon metrics and one based on PILS compared to the error ratio. Statistical experiments have shown a significant difference between some proposed algorithms compared to the distance metrics, epsilon metric and error ratio. However, significant difference between the proposed algorithms with respect to hyper volume indicator was not observed.
publishDate 2014
dc.date.none.fl_str_mv 2014
2015-01-26T11:35:19Z
2015-01-26T11:35:19Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv GOMES, H. C.; NEVES, F. de A. das; SOUZA, M. J. F. Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations. Computers & Operations Research, v. 44, p. 92-104, 2014. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0305054813003158#>. Acesso em: 23 jan. 2015.
0305-0548
http://www.repositorio.ufop.br/handle/123456789/4386
https://doi.org/10.1016/j.cor.2013.11.002
identifier_str_mv GOMES, H. C.; NEVES, F. de A. das; SOUZA, M. J. F. Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations. Computers & Operations Research, v. 44, p. 92-104, 2014. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0305054813003158#>. Acesso em: 23 jan. 2015.
0305-0548
url http://www.repositorio.ufop.br/handle/123456789/4386
https://doi.org/10.1016/j.cor.2013.11.002
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1813002807256547328