TO SOLVE THE OPEN SHOP SCHEDULING PROBLEMS WITH THE PARALLEL KANGAROO ALGORITHM

The open shop scheduling problem is essentially a sort of scheduling problem that each job has only one operation to be processed on each machine and the processing order is not significant. It has been mainly encountered in a facility that is manufacturing similar types of products groups. In this study, open shop scheduling problems were solved in order to minimize the total make-span with Parallel Kangaroo algorithm which runs by the random jumping method. Parallel Kangaroo Algorithm is a meta-heuristic algorithm which continuously tries to reach the better solutions. The open shop scheduling instances for the benchmarking in the literature were solved with a Kangaroo Algorithm in which the wild and the tame kangaroo operators are operated in a parallel manner. The yielded results were compared with the best results in the literature. It has been found the performance of the Parallel Kangaroo Algorithm for solving the open shop scheduling problems was efficient.