Heurísticas para o problema de programação no-wait flowshop (2018)
- Authors:
- USP affiliated author: ALMEIDA, FERNANDO SIQUEIRA DE - EESC
- School: EESC
- Subjects: HEURÍSTICA; PROGRAMAÇÃO DA PRODUÇÃO
- Keywords: Makespan; Mean completion time; No-wait flowshop; Tempo médio de fluxo; Tempo total de fluxo; Total completion time
- Language: Português
- Abstract: Este trabalho aborda o problema de programação no-wait flowshop. Dois objetivos são considerados: (1) minimizar o makespan sujeito à restrição de que o tempo médio de fluxo é menor ou igual a um dado valor; e (2) minimizar o tempo total de fluxo sujeito à restrição de que o makespan é menor ou igual a um dado valor. Dado que esses problemas são considerados intratáveis (NP-Hard), diversos métodos heurísticos têm sido propostos. Para cada um dos dois objetivos, é proposta uma adaptação da meta-heurística de Ruiz e Stützle (2007), Iterated Greedy with Local Search (GL), com cinco versões L (1, 5, 10, 15 e 20). As cinco versões de GL adaptadas para o objetivo 1 são comparadas com a heurística HH1, proposta por Aydilek e Allahverdi (2012). E as cinco versões de GL adaptadas para o objetivo 2 são comparadas com a heurística PA20, proposta por Allanhverdi e Aydilek (2013). As heurísticas são avaliadas em problemas gerados aleatoriamente, com diferentes números de tarefas e máquinas, e nas mesmas condições iniciais. Todos os resultados são verificados estatisticamente. Os experimentos computacionais relativos ao objetivo 1 mostram que o erro relativo médio geral de G20 é menor do que o de HH1, enquanto o tempo de CPU de G20 é significativamente menor que o de HH1. Portanto, o algoritmo G20 é superior a heurística HH1. Da mesma forma, os experimentos computacionais relacionados ao objetivo 2 mostram que os erros relativos médios gerais de G10, G15 e G20 são menores do que o de PA20. Portanto, os algoritmos G10, G15 e G20 superam a performance da heurística PA20
- Imprenta:
- Place of publication: São Carlos
- Date published: 2018
-
ABNT
ALMEIDA, Fernando Siqueira de. Heurísticas para o problema de programação no-wait flowshop. 2018. Trabalho de Conclusão de Curso (Graduação) – Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, 2018. Disponível em: https://bdta.abcd.usp.br/directbitstream/c5f099fc-b90e-471f-87a9-4dfa38a66257/Almeida_Fernando_Siqueira_de_tcc.pdf. Acesso em: 22 maio 2024. -
APA
Almeida, F. S. de. (2018). Heurísticas para o problema de programação no-wait flowshop (Trabalho de Conclusão de Curso (Graduação). Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos. Recuperado de https://bdta.abcd.usp.br/directbitstream/c5f099fc-b90e-471f-87a9-4dfa38a66257/Almeida_Fernando_Siqueira_de_tcc.pdf -
NLM
Almeida FS de. Heurísticas para o problema de programação no-wait flowshop [Internet]. 2018 ;[citado 2024 maio 22 ] Available from: https://bdta.abcd.usp.br/directbitstream/c5f099fc-b90e-471f-87a9-4dfa38a66257/Almeida_Fernando_Siqueira_de_tcc.pdf -
Vancouver
Almeida FS de. Heurísticas para o problema de programação no-wait flowshop [Internet]. 2018 ;[citado 2024 maio 22 ] Available from: https://bdta.abcd.usp.br/directbitstream/c5f099fc-b90e-471f-87a9-4dfa38a66257/Almeida_Fernando_Siqueira_de_tcc.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Almeida_Fernando_Siqueira... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
