Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação de capacidade

Abstract

Primeiramente gostaria de agradecer aos meus pais Moacir e Sueli pela dedicação, amor, e por todos os conselhos e exemplos que zeram com que eu me tornasse uma pessoa melhor. À minha orientadora Maristela Oliveira dos Santos pela orientação, dedicação, paciência, amizade e pela conança depositada durante o decorrer deste trabalho. Aos amigos de laboratório sempre presentes e a disposição para o que fosse necessário, nos momentos de trabalho e de lazer. Ao Victor, Márcio e Tamara, por terem me recebido tão bem em São Carlos e por todos os conselhos e momentos felizes de happy hours e pós happy hours (posto). Aos meus amigos de Piratininga e arredores, pela amizade e por estarem presentes em minha vida. Um agradecimento especial aos meus grandes amigos de graduação Guilherme, Ígor e Wesley pelos conselhos e apoio nos momentos de incertezas. Aos membros das bancas de qualicação e de defesa por todas as sugestões e conselhos feitos para melhorar este trabalho. A todos os funcionários do ICMC que, direta ou indiretamente, contribuíram com este trabalho. Principalmente às funcionárias da secretaria da Pós-graduação por toda o auxílio oferecido para que este trabalho pudesse ser concluído. Ao CNPq pelo apoio nanceiro durante a execução deste trabalho.

Problema de dimensionamento de lotes em uma indústria de móveis seriados

“…Considerando apenas um produto, [1] propõe o modelo Economic Order Quantity (EOQ), sem restrição de capacidade, com demanda estacionária, horizonte infinito e períodos de tempos contínuos. [2] considera o algoritmo de colônia de abelhas para solução o PDL em um sistema de produção multiestágio. Segundo [4], estudos que analisem modelos em planejamento da produção com dados reais envolvem a menor parte dos artigos publicados.…”

O planejamento da produção de pedidos em fundições de pequeno porte

“…Como o problema estudado é de difícil solução, neste capítulo, propomos uma heurística para sua resolução. Optamos por uma heurística do tipo Relax-and-Fix por sua simplicidade de implementação e por ter mostrado um bom desempenho quando utilizada para resolver outros problemas de dimensionamento de lotes (Mercé e Fontan (2003), Pochet e Wolsey (2006), Ferreira et al (2009), Toso et al (2009), Furlan (2011) e Helber e Sahling (2009)).…”

“…Algoritmo 1: Algoritmo da heurística relax-and-x. Adaptado de Furlan (2011) 1 Dena cada partição Q m , com m = 1, ..., M de acordo com a forma de particionamento escolhida; 2 Relaxe as variáveis de preparação; 3 Inicie a solução incumbente como vazia; 4 m = 0; Introduza a solução incumbente como solução inicial para subproblema seguinte;…”

Métodos de solução para o problema de escalonamento de médicos

“…Este tipo de particionamento é baseado no particionamento por períodos do problema considerado por (FURLAN, 2011), contudo seguindo a estratégia forward. • RFSP -Relax-and-fix com particionamento por turnos (Relax-and-Fix with Shift Partitioning).…”