Governo Federal

Dados do Trabalhos de Conclusão

UNIVERSIDADE FEDERAL DO PARANÁ
MÉTODOS NUMÉRICOS EM ENGENHARIA (40001016030P0)
PROBLEMA DE DIMENSIONAMENTO DE LOTES COM SET UP DEPENDENTE EM UMA EMPRESA DE CONFECÇÕES
JOYCE RODRIGUES DA SILVA
DISSERTAÇÃO
07/07/2016

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.

lot sizing;tabu search, math heuristic
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.
lot sizing;tabu search, math heuristic
01
65
PORTUGUES
UNIVERSIDADE FEDERAL DO PARANÁ

Contexto

PROGRAMAÇÃO MATEMÁTICA
ABORDAGEM DE PROBLEMAS DA PESQUISA OPERACIONAL
PESQUISA OPERACIONAL

Banca Examinadora

NEIDA MARIA PATIAS VOLPI
Sim
Nome Categoria
GUSTAVO VALENTIM LOCH Docente
GERSON ULBRICHT Participante Externo

Vínculo

CLT
Instituição de Ensino e Pesquisa
Ensino e Pesquisa
Sim