Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho

Detalhes bibliográficos
Autor(a) principal: Diego Fernandes Pantuza Moura
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/RAOA-BCLJ6S
Resumo: O presente estudo tem como objetivo abordar o problema de abastecimento centralizado de postos de trabalho. A motivação para o estudo é a situação prática observada numa grande indústria de automóveis localizada no estado de Minas Gerais. Em termos mais específicos, o modelo estudado visa determinar o melhor tamanho de embalagem a ser utilizado para movimentar cada item demandado pelo posto de trabalho dentro de um horizonte de planejamento, com o objetivo de minimizar os custos totais associados. No estudo será apresentada uma formulação visando abranger um maior número de situações práticas, serão propostas heurísticas buscando encontrar melhores soluções para o problema e será aplicada também a Decomposição Dantzig-Wolfe, para se obter limites inferiores melhores para instâncias reais analisadas
id UFMG_6363f5f048b1f6dd1a17bb51629b0ada
oai_identifier_str oai:repositorio.ufmg.br:1843/RAOA-BCLJ6S
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Mauricio Cardoso de SouzaDiego Fernandes Pantuza Moura2019-08-13T04:52:40Z2019-08-13T04:52:40Z2018-10-31http://hdl.handle.net/1843/RAOA-BCLJ6SO presente estudo tem como objetivo abordar o problema de abastecimento centralizado de postos de trabalho. A motivação para o estudo é a situação prática observada numa grande indústria de automóveis localizada no estado de Minas Gerais. Em termos mais específicos, o modelo estudado visa determinar o melhor tamanho de embalagem a ser utilizado para movimentar cada item demandado pelo posto de trabalho dentro de um horizonte de planejamento, com o objetivo de minimizar os custos totais associados. No estudo será apresentada uma formulação visando abranger um maior número de situações práticas, serão propostas heurísticas buscando encontrar melhores soluções para o problema e será aplicada também a Decomposição Dantzig-Wolfe, para se obter limites inferiores melhores para instâncias reais analisadasThe present study aims to address the problem of centralized supply of jobs. The motivation for the study is the practical situation observed in a large automobile industry located in the state of Minas Gerais. In more specific terms, the model studied aims to determine the best size of packaging to be used to move each item demanded by the workstation within a planning horizon, in order to minimize the associated total costs. In the study it will be presented a formulation to cover a greater number of practical situations, will be also proposed heuristics to find better solutions to the problem, and a Dantzig-Wolfe Decomposition to obtain better lower bounds for real instances analyzed.Universidade Federal de Minas GeraisUFMGEngenharia de produçãoHeurísticaPlanejamento e controle da produçãoAbastecimento de postos de trabalhoDecomposição Dantzig-WolfeLogística internaMétodo de geração de colunasHeurísticasModelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalhoinfo: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_diego_fernandes_pantuza_moura.pdfapplication/pdf1294244https://repositorio.ufmg.br/bitstream/1843/RAOA-BCLJ6S/1/dissertacao_diego_fernandes_pantuza_moura.pdfc87a1c3f62bdd155420a60ec63c7f628MD51TEXTdissertacao_diego_fernandes_pantuza_moura.pdf.txtdissertacao_diego_fernandes_pantuza_moura.pdf.txtExtracted texttext/plain85774https://repositorio.ufmg.br/bitstream/1843/RAOA-BCLJ6S/2/dissertacao_diego_fernandes_pantuza_moura.pdf.txt44dd2faf5dc141c174d7298a9d64ee1bMD521843/RAOA-BCLJ6S2019-11-14 21:16:30.769oai:repositorio.ufmg.br:1843/RAOA-BCLJ6SRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-15T00:16:30Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho
title Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho
spellingShingle Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho
Diego Fernandes Pantuza Moura
Planejamento e controle da produção
Abastecimento de postos de trabalho
Decomposição Dantzig-Wolfe
Logística interna
Método de geração de colunas
Heurísticas
Engenharia de produção
Heurística
title_short Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho
title_full Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho
title_fullStr Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho
title_full_unstemmed Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho
title_sort Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho
author Diego Fernandes Pantuza Moura
author_facet Diego Fernandes Pantuza Moura
author_role author
dc.contributor.advisor1.fl_str_mv Mauricio Cardoso de Souza
dc.contributor.author.fl_str_mv Diego Fernandes Pantuza Moura
contributor_str_mv Mauricio Cardoso de Souza
dc.subject.por.fl_str_mv Planejamento e controle da produção
Abastecimento de postos de trabalho
Decomposição Dantzig-Wolfe
Logística interna
Método de geração de colunas
Heurísticas
topic Planejamento e controle da produção
Abastecimento de postos de trabalho
Decomposição Dantzig-Wolfe
Logística interna
Método de geração de colunas
Heurísticas
Engenharia de produção
Heurística
dc.subject.other.pt_BR.fl_str_mv Engenharia de produção
Heurística
description O presente estudo tem como objetivo abordar o problema de abastecimento centralizado de postos de trabalho. A motivação para o estudo é a situação prática observada numa grande indústria de automóveis localizada no estado de Minas Gerais. Em termos mais específicos, o modelo estudado visa determinar o melhor tamanho de embalagem a ser utilizado para movimentar cada item demandado pelo posto de trabalho dentro de um horizonte de planejamento, com o objetivo de minimizar os custos totais associados. No estudo será apresentada uma formulação visando abranger um maior número de situações práticas, serão propostas heurísticas buscando encontrar melhores soluções para o problema e será aplicada também a Decomposição Dantzig-Wolfe, para se obter limites inferiores melhores para instâncias reais analisadas
publishDate 2018
dc.date.issued.fl_str_mv 2018-10-31
dc.date.accessioned.fl_str_mv 2019-08-13T04:52:40Z
dc.date.available.fl_str_mv 2019-08-13T04:52:40Z
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/RAOA-BCLJ6S
url http://hdl.handle.net/1843/RAOA-BCLJ6S
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/RAOA-BCLJ6S/1/dissertacao_diego_fernandes_pantuza_moura.pdf
https://repositorio.ufmg.br/bitstream/1843/RAOA-BCLJ6S/2/dissertacao_diego_fernandes_pantuza_moura.pdf.txt
bitstream.checksum.fl_str_mv c87a1c3f62bdd155420a60ec63c7f628
44dd2faf5dc141c174d7298a9d64ee1b
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_ 1803589480466087936