Governo Federal

Dados do Trabalhos de Conclusão

UNIVERSIDADE FEDERAL DO PARANÁ
MÉTODOS NUMÉRICOS EM ENGENHARIA (40001016030P0)
Otimização do Tempo Total de Trabalho na Programação da Produção em Oficina de Máquinas com Tempo de Preparação Dependente da Sequência
FRANCISCO BARTOSIEVICZ NETTO
TESE
10/12/2014

O planejamento da produção de uma industria e ponto fundamental na busca de bons resultados para metas estabelecidas e maximizar lucros. Para tal, o Planejamento e Controle da Produção e uma área de estudo que pode, com auxílio da Pesquisa Operacional e seus modelos matemáticos, otimizar diversos objetivos. Dentre as diversas decisões a serem tomadas dentro da industria, uma e crucial para o sucesso ou não: a programação da produção, através da determinação de como sequenciar as tarefas pelas maquinas que as mesmas devem passar para então chegar ao produto fi nal. São diversos ambientes descritos na literatura, sendo o mais abrangente a ofi cina de maquinas. E quando neste ambiente, considera-se um possível tempo de preparação da maquina antes de receber a próxima tarefa, e este tempo depende da ultima tarefa sequenciada nesta maquina, o problema torna-se ainda maior e mais complexo. Para resolver este problema, este trabalho tem como objetivo apresentar uma nova heurística que busca minimizar o tempo total de trabalho na situação descrita. Esta heurística é implementada e testada para problemas de diversos tamanhos e os resultados obtidos são satisfatórios.

Programação da Produção, O ficina de maquinas, Tempo de preparação, Dependência da sequência.
An industry's planning of production is a fundamental area when seeking the best results for reaching established goals and maximizing pro ts. For that, with the help of Operational Research and its mathematical models, the planning and controlling of production is an area of study that can optimize many dierent areas. Amongst all these decisions made in the industry, one of them is quintessential in determining whether one succeeds or fails inside the industrial market - the scheduling of the production, through deciding how to sequence the tasks of the machines through which the product undergoes until it reaches its nal state, completed and assembled. For this, there are many dierent environments in which machine sequencing is needed, but the most encompassing of them is the job shop. In this type of environment, each machine needs some sort of preparation prior to performing a certain task, and this preparation is dependant on the task that was previously performed by that machine - a matter which further complicates deciding the right sequencing. To solve this problem, this study presents a new heuristic that seeks to minimize the total time required for a complete a task similar to the one described earlier - one that considers a set of tasks with preparation dependant on the previous task performed. This heuristic is implemented and tested on several dierent problems of varying size, all of which show very succesful results.
Scheduling, Job shop, Setup time, Sequence dependence
1
81
PORTUGUES
UNIVERSIDADE FEDERAL DO PARANÁ

Contexto

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

Banca Examinadora

ARINEI CARLOS LINDBECK DA SILVA
Sim
Nome Categoria
DEISE MARIA BERTHOLDI COSTA Docente
ADEMIR APARECIDO CONSTANTINO Participante Externo
DANI JULIANO CZELUSNIAK Participante Externo
KARINE ISABEL SCROCCARO Participante Externo

Vínculo

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