Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyard
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://hdl.handle.net/11449/195144 |
Resumo: | The purpose of this study is to contribute the approach to the problem of optimization regarding the planning of topological facilities in layout of a shipyard, with the objective of finding a robust solution to the problem by improving the solution space search through refining the genetic operators. For this, the computational results of the evolutionary algorithm proposed by Choi with changes made by the authors, being: 1) the use of the Partially-Matched Crossover (PMX) genetic operator; 2) the use of a recursive expression in the topological optimization step in addition to implementing the Biased Random-Key Genetic Algorithm (BRKGA) for the purpose of comparing the results. As a plan of the computational experiments two groups of experiments were performed: 1) with the parameters and variables of the work of Choi, in order to validate the efficiency and effectiveness of the AE proposed in this work and; 2) with the parameters and variables of the work of Choi with Department 03 fixed in the position of the best solution found in the 1st group of experiments (position 11 of the topological Grid). Each group contains 50 experiments with 100 iterations and variation of the number of individuals from 100 to 80,000 individuals. As a result, a better solution characterized by the reduction of material handling costs, of 11,816 presented by Choi, for 11,489 monetary units of cost, found from the changes made by the authors of the original proposal of the evolutionary algorithm and the use of BRKGA. |
id |
UNSP_a6e5599a60870c7504e4aaed70296fa1 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/195144 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a ShipyardEvolutionary AlgorithmFacilities PlanningMinimization of Materials Movement CostShipyardTopological OptimizationBiased Random-Key Genetic AlgorithmThe purpose of this study is to contribute the approach to the problem of optimization regarding the planning of topological facilities in layout of a shipyard, with the objective of finding a robust solution to the problem by improving the solution space search through refining the genetic operators. For this, the computational results of the evolutionary algorithm proposed by Choi with changes made by the authors, being: 1) the use of the Partially-Matched Crossover (PMX) genetic operator; 2) the use of a recursive expression in the topological optimization step in addition to implementing the Biased Random-Key Genetic Algorithm (BRKGA) for the purpose of comparing the results. As a plan of the computational experiments two groups of experiments were performed: 1) with the parameters and variables of the work of Choi, in order to validate the efficiency and effectiveness of the AE proposed in this work and; 2) with the parameters and variables of the work of Choi with Department 03 fixed in the position of the best solution found in the 1st group of experiments (position 11 of the topological Grid). Each group contains 50 experiments with 100 iterations and variation of the number of individuals from 100 to 80,000 individuals. As a result, a better solution characterized by the reduction of material handling costs, of 11,816 presented by Choi, for 11,489 monetary units of cost, found from the changes made by the authors of the original proposal of the evolutionary algorithm and the use of BRKGA.Univ Sao Paulo, Escola Engn Sao Carlos, Sao Carlos, SP, BrazilUNESP, Curso Ciencias Comp, Bauru, SP, BrazilUNESP, Curso Ciencias Comp, Bauru, SP, BrazilIeee-inst Electrical Electronics Engineers IncUniversidade de São Paulo (USP)Universidade Estadual Paulista (Unesp)Azzolini, W.Azzolini, F. [UNESP]2020-12-10T17:06:07Z2020-12-10T17:06:07Z2019-09-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1491-1500Ieee Latin America Transactions. Piscataway: Ieee-inst Electrical Electronics Engineers Inc, v. 17, n. 9, p. 1491-1500, 2019.1548-0992http://hdl.handle.net/11449/195144WOS:000507924100012Web of Sciencereponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporIeee Latin America Transactionsinfo:eu-repo/semantics/openAccess2021-10-22T20:04:28Zoai:repositorio.unesp.br:11449/195144Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462021-10-22T20:04:28Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyard |
title |
Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyard |
spellingShingle |
Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyard Azzolini, W. Evolutionary Algorithm Facilities Planning Minimization of Materials Movement Cost Shipyard Topological Optimization Biased Random-Key Genetic Algorithm |
title_short |
Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyard |
title_full |
Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyard |
title_fullStr |
Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyard |
title_full_unstemmed |
Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyard |
title_sort |
Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyard |
author |
Azzolini, W. |
author_facet |
Azzolini, W. Azzolini, F. [UNESP] |
author_role |
author |
author2 |
Azzolini, F. [UNESP] |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Universidade de São Paulo (USP) Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Azzolini, W. Azzolini, F. [UNESP] |
dc.subject.por.fl_str_mv |
Evolutionary Algorithm Facilities Planning Minimization of Materials Movement Cost Shipyard Topological Optimization Biased Random-Key Genetic Algorithm |
topic |
Evolutionary Algorithm Facilities Planning Minimization of Materials Movement Cost Shipyard Topological Optimization Biased Random-Key Genetic Algorithm |
description |
The purpose of this study is to contribute the approach to the problem of optimization regarding the planning of topological facilities in layout of a shipyard, with the objective of finding a robust solution to the problem by improving the solution space search through refining the genetic operators. For this, the computational results of the evolutionary algorithm proposed by Choi with changes made by the authors, being: 1) the use of the Partially-Matched Crossover (PMX) genetic operator; 2) the use of a recursive expression in the topological optimization step in addition to implementing the Biased Random-Key Genetic Algorithm (BRKGA) for the purpose of comparing the results. As a plan of the computational experiments two groups of experiments were performed: 1) with the parameters and variables of the work of Choi, in order to validate the efficiency and effectiveness of the AE proposed in this work and; 2) with the parameters and variables of the work of Choi with Department 03 fixed in the position of the best solution found in the 1st group of experiments (position 11 of the topological Grid). Each group contains 50 experiments with 100 iterations and variation of the number of individuals from 100 to 80,000 individuals. As a result, a better solution characterized by the reduction of material handling costs, of 11,816 presented by Choi, for 11,489 monetary units of cost, found from the changes made by the authors of the original proposal of the evolutionary algorithm and the use of BRKGA. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-09-01 2020-12-10T17:06:07Z 2020-12-10T17:06:07Z |
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 |
Ieee Latin America Transactions. Piscataway: Ieee-inst Electrical Electronics Engineers Inc, v. 17, n. 9, p. 1491-1500, 2019. 1548-0992 http://hdl.handle.net/11449/195144 WOS:000507924100012 |
identifier_str_mv |
Ieee Latin America Transactions. Piscataway: Ieee-inst Electrical Electronics Engineers Inc, v. 17, n. 9, p. 1491-1500, 2019. 1548-0992 WOS:000507924100012 |
url |
http://hdl.handle.net/11449/195144 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
Ieee Latin America Transactions |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
1491-1500 |
dc.publisher.none.fl_str_mv |
Ieee-inst Electrical Electronics Engineers Inc |
publisher.none.fl_str_mv |
Ieee-inst Electrical Electronics Engineers Inc |
dc.source.none.fl_str_mv |
Web of Science reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1803649941507145728 |