Métodos para resolução eficiente de problemas de layout

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Cellin, Bernardo de Polli
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Layout problems
Simulated annealing
VNS
Metaheuristics
Combinatorial optimization
Meta-heurísticas
Problemas de layout
Layout
Otimização combinatória
Ciência da Computação
004
Link de acesso: http://repositorio.ufes.br/handle/10/9845
Resumo: In production systems where a decrease in production costs is seen as a key part of the competitive strategy, Optimization is an important tool to assist companies in this process of survival and expansion in the market. There are many Layout problems in Industry, which are optimization problems that are characterized by the physical arrangement of facilities along a given area, forming a layout. Layout problems are difficult and complex to solve, from a computational point of view. For economic and academic reasons, Layout Problems have been studied for decades. This dissertation proposes heuristic and hybrid methods for solving some of these problems found in the literature, such as Facility Layout Problems on two or more parallel lines. More specifically, methods based on the metaheuristics Simulated Annealing, Variable Neighborhood Search and Iterated Local are implemented to solve such problems. In addition to meta-heuristics, a Linear Programming model is also used.
id UFES_89ade43dae7535aa64be0b09ad258eaa
oai_identifier_str oai:repositorio.ufes.br:10/9845
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str
spelling Métodos para resolução eficiente de problemas de layoutLayout problemsSimulated annealingVNSMetaheuristicsCombinatorial optimizationMeta-heurísticasProblemas de layoutLayoutOtimização combinatóriaCiência da Computação004In production systems where a decrease in production costs is seen as a key part of the competitive strategy, Optimization is an important tool to assist companies in this process of survival and expansion in the market. There are many Layout problems in Industry, which are optimization problems that are characterized by the physical arrangement of facilities along a given area, forming a layout. Layout problems are difficult and complex to solve, from a computational point of view. For economic and academic reasons, Layout Problems have been studied for decades. This dissertation proposes heuristic and hybrid methods for solving some of these problems found in the literature, such as Facility Layout Problems on two or more parallel lines. More specifically, methods based on the metaheuristics Simulated Annealing, Variable Neighborhood Search and Iterated Local are implemented to solve such problems. In addition to meta-heuristics, a Linear Programming model is also used.Em sistemas produtivos onde a diminuição dos custos de produção é vista como peça chave na estratégia competitiva, a otimização entra como uma importante ferramenta para auxiliar as empresas nesse processo de sobrevivência e expansão no mercado. Na indústria surgem muitos problemas de Layout, os quais são problemas de otimização que se caracterizam pelo arranjo físico de facilidades ao longo de uma determinada área, formando um Layout. Problemas de Layout são difíceis e complexos de serem resolvidos do ponto de vista computacional. Por motivação de origem econômica e acadêmica, os problemas de Layout vêm sendo estudados há décadas. Esta dissertação propõe métodos heurísticos e híbridos para a resoluções da alguns destes problemas encontrados na literatura, como os Layouts de facilidades em duas ou mais linhas paralelas. Mais especificamente, são implementados métodos baseados nas meta-heurísticas Simulated Annealing, Variable Neighborhood Search e Iterated Local Search para resolver tais problemas. Além de meta-heurísticas, também é utilizado um modelo de Programação Linear.Universidade Federal do Espírito SantoBRMestrado em InformáticaCentro TecnológicoUFESPrograma de Pós-Graduação em InformáticaAmaral, André Renato SalesMoraes, Renato Elias Nunes deSousa, Jorge Pinho deCellin, Bernardo de Polli2018-08-02T00:03:48Z2018-08-012018-08-02T00:03:48Z2017-03-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfCELLIN, Bernardo de Polli. Métodos para resolução eficiente de problemas de layout. 2017. 73 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2017.http://repositorio.ufes.br/handle/10/9845porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-07-17T16:58:53Zoai:repositorio.ufes.br:10/9845Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestriufes@ufes.bropendoar:21082024-07-17T16:58:53Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Métodos para resolução eficiente de problemas de layout
title Métodos para resolução eficiente de problemas de layout
spellingShingle Métodos para resolução eficiente de problemas de layout
Cellin, Bernardo de Polli
Layout problems
Simulated annealing
VNS
Metaheuristics
Combinatorial optimization
Meta-heurísticas
Problemas de layout
Layout
Otimização combinatória
Ciência da Computação
004
title_short Métodos para resolução eficiente de problemas de layout
title_full Métodos para resolução eficiente de problemas de layout
title_fullStr Métodos para resolução eficiente de problemas de layout
title_full_unstemmed Métodos para resolução eficiente de problemas de layout
title_sort Métodos para resolução eficiente de problemas de layout
author Cellin, Bernardo de Polli
author_facet Cellin, Bernardo de Polli
author_role author
dc.contributor.none.fl_str_mv Amaral, André Renato Sales
Moraes, Renato Elias Nunes de
Sousa, Jorge Pinho de
dc.contributor.author.fl_str_mv Cellin, Bernardo de Polli
dc.subject.por.fl_str_mv Layout problems
Simulated annealing
VNS
Metaheuristics
Combinatorial optimization
Meta-heurísticas
Problemas de layout
Layout
Otimização combinatória
Ciência da Computação
004
topic Layout problems
Simulated annealing
VNS
Metaheuristics
Combinatorial optimization
Meta-heurísticas
Problemas de layout
Layout
Otimização combinatória
Ciência da Computação
004
description In production systems where a decrease in production costs is seen as a key part of the competitive strategy, Optimization is an important tool to assist companies in this process of survival and expansion in the market. There are many Layout problems in Industry, which are optimization problems that are characterized by the physical arrangement of facilities along a given area, forming a layout. Layout problems are difficult and complex to solve, from a computational point of view. For economic and academic reasons, Layout Problems have been studied for decades. This dissertation proposes heuristic and hybrid methods for solving some of these problems found in the literature, such as Facility Layout Problems on two or more parallel lines. More specifically, methods based on the metaheuristics Simulated Annealing, Variable Neighborhood Search and Iterated Local are implemented to solve such problems. In addition to meta-heuristics, a Linear Programming model is also used.
publishDate 2017
dc.date.none.fl_str_mv 2017-03-30
2018-08-02T00:03:48Z
2018-08-01
2018-08-02T00:03:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv CELLIN, Bernardo de Polli. Métodos para resolução eficiente de problemas de layout. 2017. 73 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2017.
http://repositorio.ufes.br/handle/10/9845
identifier_str_mv CELLIN, Bernardo de Polli. Métodos para resolução eficiente de problemas de layout. 2017. 73 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2017.
url http://repositorio.ufes.br/handle/10/9845
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 Text
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv riufes@ufes.br
_version_ 1834479082934370304

Registros relacionados