Modelos e decomposição Dantzig-Wolfe no abastecimento centralizado de postos de trabalho
Carregando...
Data
Autor(es)
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Dissertação de mestrado
Título alternativo
Primeiro orientador
Membros da banca
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
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.
Assunto
Engenharia de produção, Heurística
Palavras-chave
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