Estudo Comparativo da Utilização do Módulo de Fertilização InVitro em Algoritmos Genéticos para Resolução do Problema de Atraso Total Ponderado em Máquina Única

• Álefe C. Macedo UFG
• Hugo A. D. do Nascimento UFG
• Celso G. Camilo-Junior UFG
• Murilo B. Silva UFG
• Augusto C. S. Rocha UFG

DOI: https://doi.org/10.5753/erigo.2022.227404

Resumo

Este artigo apresenta um comparativo que, busca salientar os benefícios da utilização do Algoritmo Genético com Fertilização InVitro na resolução do problema de atraso total ponderado em máquina única. Para tanto, são apresentadas outras duas meta-heurísticas que foram utilizadas na resolução do problema. Além disso, buscou-se definir um conjunto de passos experimentais que permitissem uma comparação justa entre os algoritmos utilizados. Por fim, é apresentada uma coleção de dados estatísticos de modo a definir qual o melhor método na resolução do problema, além de uma descrição das principais contribuições do módulo de fertilização assistida para os Algoritmos Genéticos, e um conjunto de sugestões para trabalhos futuros.

Referências

Berger, M. (2007). Aplicação da Busca Tabu no Gerenciamento de Pilhas em Pátios de Armazenamento de Placas de Aço. Dissertação, Universidade Federal do Espírito Santo.

Camilo Junior, C. and Yamanaka, K. (2015). In vitro fertilization genetic algorithm applied to multidimensional 0-1 knapsack problem. Proceedings of the 2011 International Conference on Artificial Intelligence, ICAI 2011, 2.

Camilo Junior, C. G. and Yamanaka, K. (2011). In vitro fertilization genetic algorithm. In Kita, E., editor, Evolutionary Algorithms, chapter 4. IntechOpen, Rijeka.

Congram, R. K., Potts, C. N., and van de Velde, S. L. (2002). An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem. INFORMS Journal on Computing, 14(1):52–67. Publisher: INFORMS.

Ferrolho, A. and Crisostomo, M. (2007). Single machine total weighted tardiness problem with genetic algorithms. In 2007 IEEE/ACS International Conference on Computer Systems and Applications, pages 1–8.

Glover, F. W. and Laguna, M. (1997). Tabu search. In Handbook of Heuristics.

Gomes, A. (2009). Uma Introdução à Busca Tabu. page 27.

Liaw, C.-F., Lin, Y.-K., Cheng, C.-Y., and Chen, M. (2003). Scheduling unrelated parallel machines to minimize total weighted tardiness. Computers & Operations Research, 30(12):1777–1789.

Liu, N., Abdelrahman, M., and Ramaswamy, S. (2003). A genetic algorithm for the single machine total weighted tardiness problem. In Proceedings of the 35th Southeastern Symposium on System Theory, 2003., pages 34–38.

Man, K., Tang, K., and Kwong, S. (1996). Genetic algorithms: Concepts and applications. IEEE Transactions on Industrial Electronics, 43(5):519–534.

Rodrigues, R., Pessoa, A., Uchoa, E., and de Aragao, M. P. (2008). Heuristic Algorithm for the Parallel Machine Total Weighted Tardiness Scheduling Problem. 8(10):12.