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

• Ano de defesa: 2018
• Autor(a) principal: Diego Fernandes Pantuza Moura
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Minas Gerais; UFMG
• Palavras-chave em Português: 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
• Link de acesso: http://hdl.handle.net/1843/RAOA-BCLJ6S

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.