Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas

Autor(es)

Mariá Cristina Vasconcelos Nascimento

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Data de defesa: 2007-02-28

Membros da banca

Franklina Maria Bragion de Toledo; Marcos Nereu Arenales; Horacio Hideki Yanasse

• Orientador: Franklina Maria Bragion de Toledo

Resumo

O problema de dimensionamento de lotes, objeto desse estudo, considera um ambiente composto por múltiplas plantas independentes, múltiplos itens e múltiplos períodos. O ambiente de produção tem capacidade limitada e as plantas podem produzir os mesmos itens. Cada planta tem uma demanda própria e é permitida a transferência de lotes entre as plantas, o que envolve um certo custo. Este problema tem como caso particular o de dimensionamento de lotes com máquinas paralelas. O objetivo desta dissertação é propor uma heurística baseada na meta-heurística GRASP (Greedy Randomized Adaptive Search Procedures). Além disso, uma estratégia path relinking foi incorporada ao GRASP como uma fase de melhoria do algoritmo. Para verificar a eficiência da heurística proposta, os seus resultados são comparados aos da literatura tanto no caso de máquinas paralelas quanto no de múltiplas plantas. Como resultado, o problema de múltiplas plantas obteve melhores resultados quando comparado aos da heurística da literatura. Com relação ao problema de máquinas paralelas, a heurística proposta se mostrou competitiva (AU)

• Processo FAPESP: 05/57725-0 - Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas
• Beneficiário: Mariá Cristina Vasconcelos Nascimento Rosset
• Modalidade de apoio: Bolsas no Brasil - Mestrado