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

Hamza Jouhari, Deming Lei, Mohammed A. A. Al-qaness, Mohamed Abd Elaziz, Ahmed A. Ewees and Osama Farouk
Additional contact information
Hamza Jouhari: School of automation, Wuhan University of Technology, Wuhan 430070, China
Deming Lei: School of automation, Wuhan University of Technology, Wuhan 430070, China
Mohammed A. A. Al-qaness: School of Computer Science, Wuhan University, Wuhan 430072, China
Mohamed Abd Elaziz: Department of Mathematics, Faculty of Science, Zagazig University, Zagazig 44519, Egypt
Ahmed A. Ewees: Department of e-Systems, University of Bisha, Bisha 61922, Saudi Arabia
Osama Farouk: Mathematics Department, Faculty of Science, Damanhour University, Beheira 22516, Egypt

Mathematics, 2019, vol. 7, issue 11, 1-18

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.

Keywords: unrelated parallel machine scheduling problem (UPMSP); meta-heuristic algorithms; Sine Cosine Algorithm; Simulated Annealing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/11/1120/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/11/1120/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:11:p:1120-:d:287719

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().