Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos

Detalhes bibliográficos
Autor(a) principal: Pitombeira Neto, Anselmo Ramalho
Data de Publicação: 2007
Outros Autores: Gonçalves Filho, Eduardo Vila
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
dARK ID: ark:/83112/001300000pfw6
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/69339
Resumo: The objective of this paper is to present a procedure for the design of distributed layouts via simulation optimization and genetic algorithms. The design problem is initially formulated as a quadratic assignment problem (QAP). Then, a simulation model is built, so that the estimated mean work-in-process, obtained as an output of the simulation, is assigned to the value of the objective function at each feasible solution. A genetic algorithm is used so as to guide the search, yielding good solutions. The method is applied to a toy problem, with the aim of verification and experimentation. Finally, it is concluded that simulation optimization is able to generate distributed layouts with considerable improvements in terms of work-in-process.
id UFC-7_589f9927487e2adb25d50a4e24a358dd
oai_identifier_str oai:repositorio.ufc.br:riufc/69339
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticosArranjos físicos distribuídosOtimização da simulaçãoAlgoritmo genéticoThe objective of this paper is to present a procedure for the design of distributed layouts via simulation optimization and genetic algorithms. The design problem is initially formulated as a quadratic assignment problem (QAP). Then, a simulation model is built, so that the estimated mean work-in-process, obtained as an output of the simulation, is assigned to the value of the objective function at each feasible solution. A genetic algorithm is used so as to guide the search, yielding good solutions. The method is applied to a toy problem, with the aim of verification and experimentation. Finally, it is concluded that simulation optimization is able to generate distributed layouts with considerable improvements in terms of work-in-process.O objetivo deste artigo é propor um procedimento para o projeto de arranjos físicos distribuídos por meio de otimização da simulação com o uso de algoritmos genéticos. Formula-se inicialmente o projeto de arranjo físico distribuído como um problema quadrático de alocação (QAP). Constrói-se então um modelo de simulação parametrizado, de forma que a função objetivo calculada em cada solução factível seja a estimativa do inventário médio em processo, o qual é obtido como resultado da simulação. Utiliza-se um algoritmo genético para a evolução das soluções, de forma a gerar boas soluções para o problema. O método é aplicado a um problema teste, com o objetivo de verificação e experimentação. Conclui-se, por fim, que a otimização da simulação permite gerar arranjos físicos distribuídos com considerável ganho de desempenho em termos de inventário em processo.Simpósio Brasileiro de Pesquisa Operacional2022-11-22T15:19:08Z2022-11-22T15:19:08Z2007info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectapplication/pdfPITOMBEIRA NETO, A. R.; GONÇALVES FILHO, E. V. Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 39., 2007, Fortaleza. Anais... Fortaleza, 2007. p. 2472-2482.http://www.repositorio.ufc.br/handle/riufc/69339ark:/83112/001300000pfw6Pitombeira Neto, Anselmo RamalhoGonçalves Filho, Eduardo Vilaporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2022-11-22T15:19:08Zoai:repositorio.ufc.br:riufc/69339Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:52:40.519021Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos
title Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos
spellingShingle Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos
Pitombeira Neto, Anselmo Ramalho
Arranjos físicos distribuídos
Otimização da simulação
Algoritmo genético
title_short Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos
title_full Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos
title_fullStr Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos
title_full_unstemmed Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos
title_sort Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos
author Pitombeira Neto, Anselmo Ramalho
author_facet Pitombeira Neto, Anselmo Ramalho
Gonçalves Filho, Eduardo Vila
author_role author
author2 Gonçalves Filho, Eduardo Vila
author2_role author
dc.contributor.author.fl_str_mv Pitombeira Neto, Anselmo Ramalho
Gonçalves Filho, Eduardo Vila
dc.subject.por.fl_str_mv Arranjos físicos distribuídos
Otimização da simulação
Algoritmo genético
topic Arranjos físicos distribuídos
Otimização da simulação
Algoritmo genético
description The objective of this paper is to present a procedure for the design of distributed layouts via simulation optimization and genetic algorithms. The design problem is initially formulated as a quadratic assignment problem (QAP). Then, a simulation model is built, so that the estimated mean work-in-process, obtained as an output of the simulation, is assigned to the value of the objective function at each feasible solution. A genetic algorithm is used so as to guide the search, yielding good solutions. The method is applied to a toy problem, with the aim of verification and experimentation. Finally, it is concluded that simulation optimization is able to generate distributed layouts with considerable improvements in terms of work-in-process.
publishDate 2007
dc.date.none.fl_str_mv 2007
2022-11-22T15:19:08Z
2022-11-22T15:19:08Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv PITOMBEIRA NETO, A. R.; GONÇALVES FILHO, E. V. Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 39., 2007, Fortaleza. Anais... Fortaleza, 2007. p. 2472-2482.
http://www.repositorio.ufc.br/handle/riufc/69339
dc.identifier.dark.fl_str_mv ark:/83112/001300000pfw6
identifier_str_mv PITOMBEIRA NETO, A. R.; GONÇALVES FILHO, E. V. Projeto de arranjos físicos distribuídos por meio de otimização da simulação e algoritmos genéticos. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 39., 2007, Fortaleza. Anais... Fortaleza, 2007. p. 2472-2482.
ark:/83112/001300000pfw6
url http://www.repositorio.ufc.br/handle/riufc/69339
dc.language.iso.fl_str_mv por
language por
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.publisher.none.fl_str_mv Simpósio Brasileiro de Pesquisa Operacional
publisher.none.fl_str_mv Simpósio Brasileiro de Pesquisa Operacional
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1818373810376671232

Registros relacionados