Algoritmo metaheurístico para busca do gargalo flutuante em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência (2002)
- Authors:
- Autor USP: BARROS, ALEXANDRE DAMAS DE - EESC
- Unidade: EESC
- Sigla do Departamento: SES
- Subjects: ALGORITMOS; SCHEDULING
- Language: Português
- Abstract: Trata do desenvolvimento de um algotimo metaheurístico para flow shop permutacional com tempos de setup assiméticos e dependentes da sequüência (ASDST), com foco na principal restrição à saída de um sistema de produção definido: o gargalo. O algoritmo desenvolvido, chamado Älgoritmo Metaheuristico de busca do gargalo flutuante em simulated annealing (BGaFSA)" tem como critério de desempenho a otimização do makespan ('C POT. MAX.') e analisa uma possível mudança do gargalo no sistema decorrente da otimização local do gargalo inicialmente identificado. A partir do desenvolvimento de um software, analisou-se o comparativo com outro algoritmo bem referenciado na literatura e também ocomportamento individual do BGaFSA. A experimentação computacional demonstra que a simples otimização local do gargalo pode não ser suficiente para a obtenção do melhor resultado global, e que a flutuação do gargalo ocorre e deve ser considerada para a obtenção de uma solução ótima global ao problema. Isso contaria parte das pesquisas em ASDST com gargalos que considera a otimização local do gargalo como o melhor caminho para a otimização do sistema completo
- Imprenta:
- Publisher place: São Carlos
- Date published: 2002
- Data da defesa: 20.12.2002
-
ABNT
BARROS, Alexandre Damas de. Algoritmo metaheurístico para busca do gargalo flutuante em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência. 2002. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2002. . Acesso em: 20 abr. 2024. -
APA
Barros, A. D. de. (2002). Algoritmo metaheurístico para busca do gargalo flutuante em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Barros AD de. Algoritmo metaheurístico para busca do gargalo flutuante em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência. 2002 ;[citado 2024 abr. 20 ] -
Vancouver
Barros AD de. Algoritmo metaheurístico para busca do gargalo flutuante em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência. 2002 ;[citado 2024 abr. 20 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas