A comparative analysis of SAMP-Jaya and simple Jaya algorithms for PFSSP (permutation flow shop scheduling problems).

In this study, the permutation flow shop scheduling problem with makespan criteria is investigated, and two algorithms, Jaya and SAMP-Jaya, are proposed. Jaya is a simple and effective meta-heuristic optimization technique that has been successfully applied in various engineering problems, while SAMP-Jaya is a modified version of Jaya that uses a multi-population approach. Both algorithms are parameter-less, and the ANOVA experiment is used to identify the significant control parameters. The population size is found to be the most crucial parameter for improving solution quality. The performance of Jaya and SAMP-Jaya is compared to the exact solution and the genetic algorithm, demonstrating the superiority of the proposed algorithms. The computational results confirm that the suggested optimization techniques are effective in terms of solution quality. [ABSTRACT FROM AUTHOR]