Governo Federal

Dados do Trabalhos de Conclusão

UNIVERSIDADE FEDERAL DO PARANÁ
MÉTODOS NUMÉRICOS EM ENGENHARIA (40001016030P0)
APLICAÇÃO DE SIMULAÇÃO PARA ANÁLISE DO MAKESPAN DEVIDO À INSERÇÃO E/OU DESISTÊNCIA DE TAREFAS NO PROBLEMA DE SEQUENCIAMENTO DE PRODUÇÃO EM UMA MÁQUINA
NATHALIA CRISTINA ORTIZ DA SILVA
DISSERTAÇÃO
17/02/2016

A necessidade de aproximar modelos encontrados na literatura a sistemas dinâmicos tem motivado grande parte das pesquisas recentes. O presente trabalho aborda um problema de sequenciamento de produção em uma única máquina que tem como principal objetivo, minimizar o makespan. Neste processo, a geração de eventos que ocorram durante o sequenciamento representa a aleatoriedade constatada em problemas reais de produção. Os eventos citados podem ser classificados em tarefas a serem reinseridas no modelo ou desistência de pedidos por decisão dos clientes. Um sistema de simulação é criado para tal procedimento. Nele, variáveis como quais tarefas serão reavaliadas ao longo sequenciamento e em que momento as mesmas ocorrem são considerados dados estocásticos. A partir destas informações, a simulação é aplicada a um modelo de Programação Inteira Mista (MIP) e também a heurísticas simples, cujos resultados são comparados ao encontrado no modelo exato. Cinco cenários foram criados para tal avaliação: apenas inserções, mais inserções do que desistências, chegadas e saídas de pedidos numa mesma proporção, mais desistências do que inserções e, por fim, apenas desistências. Os testes computacionais foram implementados em Visual Basic Studio e otimizados pelo software CPLEX. As respostas obtidas mostram que a modelagem exata, desenvolvida por meio de simulação, fornece os melhores resultados dentre os métodos propostos.

Minimização do makespan. Uma única máquina. Re-sequenciamento. Simulação. Inserção e/ou desistência de novos pedidos.
The need to approximate models found in literature to dynamic systems has motivated a large part of recent researches. This paper addresses a production-sequencing problem on a single machine that has as main objective the makespan minimization. In this process, the generation of events that occur during sequencing, represents the randomness observed in real production problems. The mentioned events can be classified into tasks to be reinserted in the model, or withdrawal of requests by customer decision. A simulation system is created for such procedure. In it, variables such as which tasks will be reassessed throughout the sequence and at what time they occur are considered stochastic data. From this information, the simulation is applied to a Mixed Integer Programming model (MIP) and the simple heuristics, whose results are compared to that found in the exact model. Five scenarios were designed for this evaluation: Only inserts, more inserts than withdrawals, arrival and departure of requests in balance, more withdrawals than insertions and, finally, only withdrawals. The computational tests were implemented in Visual Basic Studio and optimized using the CPLEX software. The responses show that accurate modeling, developed by simulation, provides the best results among the proposed methods.
Makespan minimization. A Single Machine. Rescheduling. Simulation. Insertion and/or withdrawal of new orders
01
92
PORTUGUES
UNIVERSIDADE FEDERAL DO PARANÁ

Contexto

PROGRAMAÇÃO MATEMÁTICA
MÉTODOS ESTATÍSTICOS APLICADOS À ENGENHARIA
MÉTODOS ESTATÍSTICOS APLICADOS À ENGENHARIA DA QUALIDADE

Banca Examinadora

CASSIUS TADEU SCARPIN
Não
Nome Categoria
LEANDRO MAGATAO Participante Externo
GUSTAVO VALENTIM LOCH Docente

Vínculo

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