Artificial Fish Swarm Algorithm for Single Machines Scheduling with release date

Abstract

The present paper addresses the problem of scheduling jobs on single machines to minimize the total weight of completion times and late work, considering release dates. This problem, denoted by   , is NP-hard and, as far as we know, unstudied. In view of the NP-hardness of the problem, an Artificial Fish Swarm Algorithm approach is proposed to solve it. The Computational results indicate that the proposed algorithm is capable of finding near optimal solutions (approximate solutions) to the problems up to 4000 jobs. These results establish the AFSA as a revolutionary instrument for addressing intricate scheduling challenges in both theoretical and practical contexts. Arithmetic results are calculated computational results were obtained using MATLAB 2023a.