Heurísticas para o problema de minimização do atraso total no ambiente flowshop com buffer zero (2005)
- Authors:
- Autor USP: HENRIQUES, LUIS ROBERTO SANT ANNA - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Subjects: PROGRAMAÇÃO DA PRODUÇÃO; HEURÍSTICA
- Language: Português
- Abstract: Embora existam muitos trabalhos que tratam do problema de programação de tarefas no ambiente flowshop com o objetivo de minimizar o makespan, poucos abordam este problema envolvendo datas de entrega. Com o aumento do nível de exigência dos clientes, pesquisas que buscam o atendimento das datas de entrega têm se tornado de extrema importância em ambientes de manufatura. Este trabalho analisa o problema de minimização do atraso total no ambiente flowshop com buffer zero entre as máquinas. Uma heurística construtiva, baseada no algoritmo NEH, é proposta e avaliada. Comparações com trabalhos da literatura mostraram que o método sugerido apresenta um melhor desempenho. A metaheurística GRASP é avaliada utilizando a heurística construtiva proposta e seus resultados são comparados com a metaheurística busca tabu
- Imprenta:
- Data da defesa: 15.04.2005
-
ABNT
HENRIQUES, Luís Roberto Sant'Anna. Heurísticas para o problema de minimização do atraso total no ambiente flowshop com buffer zero. 2005. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2005. . Acesso em: 24 abr. 2024. -
APA
Henriques, L. R. S. 'A. (2005). Heurísticas para o problema de minimização do atraso total no ambiente flowshop com buffer zero (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. -
NLM
Henriques LRS'A. Heurísticas para o problema de minimização do atraso total no ambiente flowshop com buffer zero. 2005 ;[citado 2024 abr. 24 ] -
Vancouver
Henriques LRS'A. Heurísticas para o problema de minimização do atraso total no ambiente flowshop com buffer zero. 2005 ;[citado 2024 abr. 24 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
