Busca avançada
Ano de início
Entree


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

Texto completo
Autor(es):
Mariá Cristina Vasconcelos Nascimento
Número total de Autores: 1
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
Data de defesa:
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
Linha de fomento: Bolsas no Brasil - Mestrado