Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas (2007)
- Authors:
- Autor USP: NASCIMENTO, MARIÁ CRISTINA VASCONCELOS - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Subjects: OTIMIZAÇÃO COMBINATÓRIA; HEURÍSTICA
- Language: Português
- Abstract: 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2007
- Data da defesa: 28.02.2007
-
ABNT
NASCIMENTO, Mariá Cristina Vasconcelos. Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas. 2007. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26042007-151429/. Acesso em: 05 maio 2024. -
APA
Nascimento, M. C. V. (2007). Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26042007-151429/ -
NLM
Nascimento MCV. Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas [Internet]. 2007 ;[citado 2024 maio 05 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26042007-151429/ -
Vancouver
Nascimento MCV. Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas [Internet]. 2007 ;[citado 2024 maio 05 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26042007-151429/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas