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

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.

[1]  Shengwu Xiong,et al.  Automatic Detection of Galaxy Type From Datasets of Galaxies Image Based on Image Retrieval Approach , 2017, Scientific Reports.

[2]  Bahram Alidaee,et al.  Effective heuristic for large-scale unrelated parallel machines scheduling problems , 2019, Omega.

[3]  Lionel Amodeo,et al.  Total completion time minimization for machine scheduling problem under time windows constraints with jobs' linear processing rate function , 2018, Comput. Oper. Res..

[4]  Absalom E. Ezugwu,et al.  An Improved Firefly Algorithm for the Unrelated Parallel Machines Scheduling Problem With Sequence-Dependent Setup Times , 2018, IEEE Access.

[5]  Leonid Sheremetov,et al.  Two-stage genetic algorithm for parallel machines scheduling problem: Cyclic steam stimulation of high viscosity oil reservoirs , 2018, Appl. Soft Comput..

[6]  Belén Melián-Batista,et al.  A metaheuristic algorithm and simulation to study the effect of learning or tiredness on sequence-dependent setup times in a parallel machine scheduling problem , 2019, Expert Syst. Appl..

[7]  Alper Hamzadayi,et al.  Event driven strategy based complete rescheduling approaches for dynamic m identical parallel machines scheduling problem with a common server , 2016, Comput. Ind. Eng..

[8]  Rubén Ruiz,et al.  Iterated greedy local search methods for unrelated parallel machine scheduling , 2010, Eur. J. Oper. Res..

[9]  Absalom E. Ezugwu,et al.  Enhanced symbiotic organisms search algorithm for unrelated parallel machines manufacturing scheduling with setup times , 2019, Knowl. Based Syst..

[10]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[11]  H. C. Ozmutlu,et al.  Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence-dependent set-up times , 2014 .

[12]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[13]  Mohamed Abd Elaziz,et al.  A Modified Adaptive Neuro-Fuzzy Inference System Using Multi-Verse Optimizer Algorithm for Oil Consumption Forecasting , 2019, Electronics.

[14]  Ada Che,et al.  A memetic differential evolution algorithm for energy-efficient parallel machine scheduling , 2019, Omega.

[15]  Songfeng Lu,et al.  Galaxy images classification using hybrid brain storm optimization with moth flame optimization , 2018, Journal of Astronomical Telescopes, Instruments, and Systems.

[16]  Pengfei Duan,et al.  A Hybrid Method of Sine Cosine Algorithm and Differential Evolution for Feature Selection , 2017, ICONIP.

[17]  Ghaith Rabadi,et al.  Ant colony optimization algorithm to parallel machine scheduling problem with setups , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[18]  Dinesh Kumar,et al.  Data Clustering Using Sine Cosine Algorithm: Data Clustering Using SCA , 2017 .

[19]  Alper Hamzadayi,et al.  Hybrid strategy based complete rescheduling approaches for dynamic m identical parallel machines scheduling problem with a common server , 2016, Simul. Model. Pract. Theory.

[20]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[21]  Ghaith Rabadi,et al.  A two-stage Ant Colony Optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times , 2010, J. Intell. Manuf..

[22]  Matej Crepinsek,et al.  A note on teaching-learning-based optimization algorithm , 2012, Inf. Sci..

[23]  Rasaratnam Logendran,et al.  Sequence-dependent group scheduling problem on unrelated-parallel machines , 2012, Expert Syst. Appl..

[24]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[25]  Farouk Yalaoui,et al.  An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times , 2003 .

[26]  Aboul Ella Hassanien,et al.  Chaotic multi-verse optimizer-based feature selection , 2017, Neural Computing and Applications.

[27]  Rubén Ruiz,et al.  A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times , 2011, Eur. J. Oper. Res..

[28]  Reddy M. Damodar,et al.  SINE COSINE ALGORITHM FOR LOSS REDUCTION IN DISTRIBUTION SYSTEM WITH UNIFIED POWER QUALITY CONDITIONER , 2017 .

[29]  Yang-Kuei Lin,et al.  Unrelated parallel machine scheduling with setup times and ready times , 2014 .

[30]  Reza Tavakkoli-Moghaddam,et al.  Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints , 2009, Comput. Oper. Res..

[31]  Frank Werner,et al.  Two-Machine Job-Shop Scheduling with Equal Processing Times on Each Machine , 2019, Mathematics.

[32]  Ghaith Rabadi,et al.  A two-stage Ant Colony optimization algorithm to minimize the makespan on unrelated parallel machines—part II: enhancements and experimentations , 2014, J. Intell. Manuf..

[33]  Lars Mönch,et al.  A variable neighborhood search approach for planning and scheduling of jobs on unrelated parallel machines , 2012, J. Intell. Manuf..

[34]  Chun-Lung Chen,et al.  Iterated hybrid metaheuristic algorithms for unrelated parallel machines problem with unequal ready times and sequence-dependent setup times , 2012 .

[35]  Tugba Saraç,et al.  A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server , 2019, Comput. Oper. Res..

[36]  Ghaith Rabadi,et al.  Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times , 2006, J. Intell. Manuf..

[37]  Ahmed A. Ewees,et al.  Improved grasshopper optimization algorithm using opposition-based learning , 2018, Expert Syst. Appl..

[38]  Aboul Ella Hassanien,et al.  Training feedforward neural networks using Sine-Cosine algorithm to improve the prediction of liver enzymes on fish farmed on nano-selenite , 2016, 2016 12th International Computer Engineering Conference (ICENCO).

[39]  Rasaratnam Logendran,et al.  Scheduling unrelated parallel machines with sequence-dependent setups , 2007, Comput. Oper. Res..

[40]  F. Frank Chen,et al.  Unrelated parallel machine scheduling with setup times using simulated annealing , 2002 .

[41]  Xiaoyong Liu,et al.  Parameter optimization of support vector regression based on sine cosine algorithm , 2018, Expert Syst. Appl..

[42]  Marjan Mernik,et al.  Replication and comparison of computational experiments in applied evolutionary computing: Common pitfalls and guidelines to avoid them , 2014, Appl. Soft Comput..

[43]  Ghaith Rabadi,et al.  A Tabu Search Algorithm to Minimize the Makespan for the Unrelated Parallel Machines Scheduling Problem with Setup Times , 2006 .

[44]  Sang-Oh Shim,et al.  Technology for Production Scheduling of Jobs for Open Innovation and Sustainability with Fixed Processing Property on Parallel Machines , 2016 .

[45]  Cristóvão Silva,et al.  Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry , 2006, Comput. Ind. Eng..

[46]  Pei-Chann Chang,et al.  Scheduling of drilling operations in printed circuit board factory , 2003 .

[47]  F. Frank Chen,et al.  Unrelated parallel machine scheduling with setup times and a total weighted tardiness objective , 2003 .