Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem

Detalhes bibliográficos
Autor(a) principal: Alysson Anthony Almeida Mendonca
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUBD-8LXGEC
Resumo: O problema de abastecimento de linhas de montagem pode ser observado na indústria automobilística, onde os sistemas de manufatura normalmente apresentam linhas de produção paralelas dedicadas à montagem de diferentes famílias de produtos. Neste contexto, um processo de abastecimento deve garantir o fornecimento dos itens necessários para as linhas de produção realizarem suas operações, sendo desejável a utilização de políticas de abastecimento que possam reduzir os custos associados ao processo. O problema objeto de estudo possui características de sequenciamento e dimensionamento de lotes, se apresentando como um problema de NP-difícil para o qual encontrar uma solução viável pode ser considerado um problema NP-completo. Este trabalho realiza uma comparaçao de diferentes formulações matemáticas para o problema, avaliando a influência das diferentes formulações em métodos de solução considerando instâncias de tamanho real. É realizado um ensaio sobre a utilização de desigualdades váidas para o problema propostas na literatura utilizando um algoritmo de planos de corte simples e avaliando o efeito da adição de cortes à formulação durante a solução do problema utilizando pacotes de otimizaçao. São propostas três abordagens para a solução do problema baseadas na técnica de local branching, dentre as quais uma abordagem que gera um conjunto elite de soluções utilizando GRASP e que aproveita informaçõe extraídas através da solução da relaxação linear do problema, abordagem que se destaca por apresentar resultados promissores e diversas oportunidades para a realização de trabalhos futuros.
id UFMG_5e10f89902c191c1016e79781bc8f68e
oai_identifier_str oai:repositorio.ufmg.br:1843/BUBD-8LXGEC
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Mauricio Cardoso de SouzaAlexandre Salles da CunhaCarlos Roberto V de CarvalhoRicardo Saraiva de CamargoAlysson Anthony Almeida Mendonca2019-08-13T05:49:30Z2019-08-13T05:49:30Z2011-04-29http://hdl.handle.net/1843/BUBD-8LXGECO problema de abastecimento de linhas de montagem pode ser observado na indústria automobilística, onde os sistemas de manufatura normalmente apresentam linhas de produção paralelas dedicadas à montagem de diferentes famílias de produtos. Neste contexto, um processo de abastecimento deve garantir o fornecimento dos itens necessários para as linhas de produção realizarem suas operações, sendo desejável a utilização de políticas de abastecimento que possam reduzir os custos associados ao processo. O problema objeto de estudo possui características de sequenciamento e dimensionamento de lotes, se apresentando como um problema de NP-difícil para o qual encontrar uma solução viável pode ser considerado um problema NP-completo. Este trabalho realiza uma comparaçao de diferentes formulações matemáticas para o problema, avaliando a influência das diferentes formulações em métodos de solução considerando instâncias de tamanho real. É realizado um ensaio sobre a utilização de desigualdades váidas para o problema propostas na literatura utilizando um algoritmo de planos de corte simples e avaliando o efeito da adição de cortes à formulação durante a solução do problema utilizando pacotes de otimizaçao. São propostas três abordagens para a solução do problema baseadas na técnica de local branching, dentre as quais uma abordagem que gera um conjunto elite de soluções utilizando GRASP e que aproveita informaçõe extraídas através da solução da relaxação linear do problema, abordagem que se destaca por apresentar resultados promissores e diversas oportunidades para a realização de trabalhos futuros.The problem faced when feeding assembly lines can be seen in the automobile industry in which manufacturing systems usually have parallel production lines dedicated to assembling different product families. In this context, a feeding process must deliver the necessary items to ensure that the assembly lines can perform their operations, being highly desirable the use feeding policies that can reduce the costs associated with the feeding process. The problem evaluated in this study has similarities with lot sizing and sequencing problems, and it has been shown in the related literature that solving the problem is NP-hard whereas finding a valid solution can be considered NP-complete.This study makes a comparison of different mathematical formulations for the problem, assessing the influence of different formulations when solving real size instances of the problem. Experiments are made to evaluate the use of valid inequalities for the problem as proposed in the literature, using a simple cutting planes algorithm and evaluating theaddition of cuts to the formulation during the solving process when optimization packages are used. The study proposes three approaches for solving the problem based on the local branching technique, one of which is an approach that generates a set of elite solutions using GRASP and also takes advantage of information extracted from solving the linear relaxation of the problem, an approach which stands out by showing promising results and several opportunities for conducting future work.KeywUniversidade Federal de Minas GeraisUFMGEngenharia de produçãoAbastecimento de linhas de montagemModelagem matematicaOtimizacao combinatoriaLocal branchingModelos e técnicas de local branching para o problema de abastecimento de linhas de montageminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacao_alyssonanthonyalmeidamendon_a_engprodu__o.pdfapplication/pdf819618https://repositorio.ufmg.br/bitstream/1843/BUBD-8LXGEC/1/dissertacao_alyssonanthonyalmeidamendon_a_engprodu__o.pdfa09a23c11b5c954732606c660d690629MD51TEXTdissertacao_alyssonanthonyalmeidamendon_a_engprodu__o.pdf.txtdissertacao_alyssonanthonyalmeidamendon_a_engprodu__o.pdf.txtExtracted texttext/plain147395https://repositorio.ufmg.br/bitstream/1843/BUBD-8LXGEC/2/dissertacao_alyssonanthonyalmeidamendon_a_engprodu__o.pdf.txt3a98f731afc027f32a9f2e1662cd1852MD521843/BUBD-8LXGEC2019-11-14 21:24:22.48oai:repositorio.ufmg.br:1843/BUBD-8LXGECRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T00:24:22Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem
title Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem
spellingShingle Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem
Alysson Anthony Almeida Mendonca
Abastecimento de linhas de montagem
Modelagem matematica
Otimizacao combinatoria
Local branching
Engenharia de produção
title_short Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem
title_full Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem
title_fullStr Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem
title_full_unstemmed Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem
title_sort Modelos e técnicas de local branching para o problema de abastecimento de linhas de montagem
author Alysson Anthony Almeida Mendonca
author_facet Alysson Anthony Almeida Mendonca
author_role author
dc.contributor.advisor1.fl_str_mv Mauricio Cardoso de Souza
dc.contributor.referee1.fl_str_mv Alexandre Salles da Cunha
dc.contributor.referee2.fl_str_mv Carlos Roberto V de Carvalho
dc.contributor.referee3.fl_str_mv Ricardo Saraiva de Camargo
dc.contributor.author.fl_str_mv Alysson Anthony Almeida Mendonca
contributor_str_mv Mauricio Cardoso de Souza
Alexandre Salles da Cunha
Carlos Roberto V de Carvalho
Ricardo Saraiva de Camargo
dc.subject.por.fl_str_mv Abastecimento de linhas de montagem
Modelagem matematica
Otimizacao combinatoria
Local branching
topic Abastecimento de linhas de montagem
Modelagem matematica
Otimizacao combinatoria
Local branching
Engenharia de produção
dc.subject.other.pt_BR.fl_str_mv Engenharia de produção
description O problema de abastecimento de linhas de montagem pode ser observado na indústria automobilística, onde os sistemas de manufatura normalmente apresentam linhas de produção paralelas dedicadas à montagem de diferentes famílias de produtos. Neste contexto, um processo de abastecimento deve garantir o fornecimento dos itens necessários para as linhas de produção realizarem suas operações, sendo desejável a utilização de políticas de abastecimento que possam reduzir os custos associados ao processo. O problema objeto de estudo possui características de sequenciamento e dimensionamento de lotes, se apresentando como um problema de NP-difícil para o qual encontrar uma solução viável pode ser considerado um problema NP-completo. Este trabalho realiza uma comparaçao de diferentes formulações matemáticas para o problema, avaliando a influência das diferentes formulações em métodos de solução considerando instâncias de tamanho real. É realizado um ensaio sobre a utilização de desigualdades váidas para o problema propostas na literatura utilizando um algoritmo de planos de corte simples e avaliando o efeito da adição de cortes à formulação durante a solução do problema utilizando pacotes de otimizaçao. São propostas três abordagens para a solução do problema baseadas na técnica de local branching, dentre as quais uma abordagem que gera um conjunto elite de soluções utilizando GRASP e que aproveita informaçõe extraídas através da solução da relaxação linear do problema, abordagem que se destaca por apresentar resultados promissores e diversas oportunidades para a realização de trabalhos futuros.
publishDate 2011
dc.date.issued.fl_str_mv 2011-04-29
dc.date.accessioned.fl_str_mv 2019-08-13T05:49:30Z
dc.date.available.fl_str_mv 2019-08-13T05:49:30Z
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 http://hdl.handle.net/1843/BUBD-8LXGEC
url http://hdl.handle.net/1843/BUBD-8LXGEC
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUBD-8LXGEC/1/dissertacao_alyssonanthonyalmeidamendon_a_engprodu__o.pdf
https://repositorio.ufmg.br/bitstream/1843/BUBD-8LXGEC/2/dissertacao_alyssonanthonyalmeidamendon_a_engprodu__o.pdf.txt
bitstream.checksum.fl_str_mv a09a23c11b5c954732606c660d690629
3a98f731afc027f32a9f2e1662cd1852
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589449952526336

Registros relacionados