Comparative Study of the Use of the Fertilization Module InVitro on Genetic Algorithms for Problem Solving of Total Weighted Delay on a Single Machine

• Á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

Abstract

This article presents a comparison that seeks to highlight the benefits of using the Genetic Algorithm with InVitro Fertilization in solving the single machine total weighted tardiness problem. Therefore, two other metaheuristics that were used to solve the problem are presented. In addition, we sought to define a set of experimental standards that would allow a fair comparison between the algorithms used. Finally, a collection of statistical data is presented in order to define the best method to solve the problem, as well as a description of the main contributions of the assisted fertilization module for Genetic Algorithms, and a set of suggestions for future work.

References

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.