Setembro 2018 vol. 1 num. 5 - XXII Congresso Brasileiro de Engenharia Química
Oral - Open Access.
APLICAÇÃO DO ALGORITMO DE COLÔNIA DE FORMIGAS A UM PROBLEMA DE SCHEDULING ENVOLVENDO MÚLTIPLOS TRABALHOS EM UMA MÁQUINA
SOUZA, F. G ; PARK, S. W ; , ;
Oral:
Problemas de scheduling são, comumente, classificados como NP-difícil, sendo, portanto, muito complicado e às vezes impossível, de serem resolvidos por métodos determinísticos. As meta-heurísticas são consideradas fortes ferramentas de scheduling, e, entre alas se destaca algoritmo de colônia de formigas. Nesse artigo será apresentada a solução de um problema de scheduling da indústria alimentícia e os resultados comparados com uma metodologia heurística. O algoritmo de colônia de formiga mostrou-se satisfatório em melhorar a resposta do problema, porém não foi capaz de atingir a solução ótima.
Oral:
Palavras-chave: ALGORITMO,
Palavras-chave:
DOI: 10.5151/cobeq2018-CO.102
Referências bibliográficas
- [1] ALOISE, D.; NORONHA, T. F.; MAIA, R. S.; BITTENCOURT, V. G.; ALOISE, D. J.
- [2] Heurísticas de colônia de formigas com path-relinking para o problema de otimização da
- [3] alocação de sondas de produção terrestre–SPT. Simpósio Brasileiro de Pesquisa Operacional,
- [4] 2002. Disponível em:
- [5] CHATAVITHEE, P.; PIEWTHONGNGAM, K.; PATHUMNAKUL, S. Scheduling a single
- [6] machine with concurrent jobs for the frozen food industry. Computers and Industrial
- [7] Engineering, v. 90, p. 158–166, 2015. Elsevier Ltd.
- [8] DORIGO, M.; STÜTZLE, T. Ant Colony Optimization. 2004.
- [9] KALRA, M.; SINGH, S. A review of metaheuristic scheduling techniques in cloud
- [10] computing. Egyptian Informatics Journal, n. 16, p. 275–295, 2015.
- [11] TAVARES NETO, R. F..; GODINHO FILHO, M. Otimização por colônia de formigas para o
- [12] problema de sequenciamento de tarefas em uma única máquina com terceirização permitida.
- [13] Gest. Prod., v. 20, n. 2000, p. 76–86, 20
- [14] WEISE, T. Global Optimization Algorithms – Theory and Application. Segunda Ed ed.
- [15] Kassel, 2009.
Como citar:
SOUZA, F. G; PARK, S. W; , ; "APLICAÇÃO DO ALGORITMO DE COLÔNIA DE FORMIGAS A UM PROBLEMA DE SCHEDULING ENVOLVENDO MÚLTIPLOS TRABALHOS EM UMA MÁQUINA", p. 4476-4479 . In: .
São Paulo: Blucher,
2018.
ISSN 2359-1757,
DOI 10.5151/cobeq2018-CO.102
últimos 30 dias | último ano | desde a publicação
downloads
visualizações
indexações