Setembro 2018 vol. 1 num. 5 - XXII Congresso Brasileiro de Engenharia Química

Oral - Open Access.

Idioma principal

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:

Download (PDF)

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