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; RONCONI, Débora Pretti. Heurísticas para o problema de minimização do atraso total no ambiente flowshop com buffer zero. 2005.Universidade de São Paulo, São Paulo, 2005. -
APA
Henriques, L. R. S. 'A., & Ronconi, D. P. (2005). Heurísticas para o problema de minimização do atraso total no ambiente flowshop com buffer zero. Universidade de São Paulo, São Paulo. -
NLM
Henriques LRS'A, Ronconi DP. Heurísticas para o problema de minimização do atraso total no ambiente flowshop com buffer zero. 2005 ; -
Vancouver
Henriques LRS'A, Ronconi DP. Heurísticas para o problema de minimização do atraso total no ambiente flowshop com buffer zero. 2005 ;
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas