Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/RAOA-BCLJ6S| Type: | Dissertação de Mestrado |
| Title: | Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho |
| Authors: | Diego Fernandes Pantuza Moura |
| First Advisor: | Mauricio Cardoso de Souza |
| Abstract: | 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 |
| Abstract: | The 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. |
| Subject: | Engenharia de produção Heurística |
| language: | Português |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/RAOA-BCLJ6S |
| Issue Date: | 31-Oct-2018 |
| Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| dissertacao_diego_fernandes_pantuza_moura.pdf | 1.26 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.