Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho
Autor(a) principal: | |
---|---|
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 |