Evolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyard

Página do item simplificado
dc.contributor.authorAzzolini, W.
dc.contributor.authorAzzolini, F. [UNESP]
dc.contributor.institutionUniversidade de São Paulo (USP)
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2020-12-10T17:06:07Z
dc.date.available2020-12-10T17:06:07Z
dc.date.issued2019-09-01
dc.description.abstractThe 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.en
dc.description.affiliationUniv Sao Paulo, Escola Engn Sao Carlos, Sao Carlos, SP, Brazil
dc.description.affiliationUNESP, Curso Ciencias Comp, Bauru, SP, Brazil
dc.description.affiliationUnespUNESP, Curso Ciencias Comp, Bauru, SP, Brazil
dc.format.extent1491-1500
dc.identifier.citationIeee Latin America Transactions. Piscataway: Ieee-inst Electrical Electronics Engineers Inc, v. 17, n. 9, p. 1491-1500, 2019.
dc.identifier.issn1548-0992
dc.identifier.urihttp://hdl.handle.net/11449/195144
dc.identifier.wosWOS:000507924100012
dc.language.isopor
dc.publisherIeee-inst Electrical Electronics Engineers Inc
dc.relation.ispartofIeee Latin America Transactions
dc.sourceWeb of Science
dc.subjectEvolutionary Algorithm
dc.subjectFacilities Planning
dc.subjectMinimization of Materials Movement Cost
dc.subjectShipyard
dc.subjectTopological Optimization
dc.subjectBiased Random-Key Genetic Algorithm
dc.titleEvolutionary Algorithm for Optimization Regarding the Planning of Topological Facilities in Layout of a Shipyarden
dc.typeArtigo
dcterms.licensehttp://www.ieee.org/publications_standards/publications/rights/rights_policies.html
dcterms.rightsHolderIeee-inst Electrical Electronics Engineers Inc

Arquivos

Coleções

Artigos