Sine-Cosine Algorithm to Enhance Simulated Annealing for Unrelated Parallel Machine Scheduling with Setup Times

Hamza Jouhari,Mohamed Abd Elaziz,Osama Farouk,Mohammed A A Al-Qaness,Deming Lei,Ahmed A Ewees

doi:10.3390/math7111120

Abstract

This paper presents a hybrid method of Simulated Annealing (SA) algorithm and Sine Cosine Algorithm (SCA) to solve unrelated parallel machine scheduling problems (UPMSPs) with sequence-dependent and machine-dependent setup times. The proposed method, called SASCA, aims to improve the SA algorithm using the SCA as a local search method. The SCA provides a good tool for the SA to avoid getting stuck in a focal point and improving the convergence to an efficient solution. SASCA algorithm is used to solve UPMSPs by minimizing makespan. To evaluate the performance of SASCA, a set of experiments were performed using 30 tests for 4 problems. Moreover, the performance of the proposed method was compared with other meta-heuristic algorithms. The comparison results showed the superiority of SASCA over other methods in terms of performance dimensions.

Highlights

In recent years, parallel machine scheduling problems (PMSPs) have attracted significant attention because they are used in different industrial applications and considered to be important key factors for sustainability at the operational level [1,2,3]
The results of the average percent deviations are provided followed by the influence of the (β) variable on the proposed SASCA
Algorithm provides suitable results compared to other meta-heuristic methods (MH) methods, but its performance still requires more improvement

Summary

Introduction

Parallel machine scheduling problems (PMSPs) have attracted significant attention because they are used in different industrial applications and considered to be important key factors for sustainability at the operational level [1,2,3]. The UPMSPs have been applied to different applications such as the mass production lines that use banks of machines with different capabilities and age to perform production tasks and those that are used in drilling operations in a printed circuit board factory [5] and scheduling jobs on a printed wiring board manufacturing line [6]. They are used in the textile industry and tested

Methods

Results

Conclusion