Problema de dimensionamento de lotes com set up dependente em uma empresa de confecções

Abstract

Resumo: O presente trabalho tem como objetivo propor um modelo para representar um problema de planejamento de produção em uma indústria de confecção e escolher um método para encontrar boas soluções. O estudo se inicia com uma pesquisa voltada para os modelos de dimensionamento de lotes, uma pequena revisão de literatura é feita e cada modelo é analisado para comparar as principais diferenças entre eles. Com o objetivo de melhorar o planejamento de produção de uma empresa de confecções, foi adaptado um modelo de dimensionamento de lotes com setup dependente. Para encontrar soluções para o modelo uma matheurística foi proposta. O método híbrido consiste em uma busca tabu pura que combinada com uma metodologia exata retornam boas soluções para o problema. As soluções obtidas pelo método é comparada, quando possível, com as soluções obtidas pela metodologia exata, validando assim o método. O trabalho é finalizado com uma aplicação utilizando dados fictícios, o aplicativo Lingo foi usado para obter uma solução para ser comparada com a solução obtida pela matheurística. Palavras-chaves: dimensionamento de lotes, busca tabu, matheurística.

Abstract: The present work aims to propose a model to represent a problem of production planning in a garment industry and to choose a method to find good solutions. The study begins with a focused research to design models of lots, a small literature review is made and each model is analyzed to compare the main differences between them. With the objective to improve the production planning of a clothing company it has been adapted a model with lots sizing and dependent setup. To find solutions for the model an math heuristic it is proposed. The hybrid method consists in a pure tabu search which combined with a exact methodology return good solutions to the problem. If be possible the solutions obtained by the proposed method, is compared to the solution obtained by the exact methodology, thus validating the method. The work ends with a real application, using the Lingo application to obtain a solution to be compared with the solution by math heuristic. Key-words: lot sizing, tabu search, math heuristic