Skip to main content
SpringerLink
Log in

Modified whale optimization algorithm for solving unrelated parallel machine scheduling problems

  • Optimization
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Unrelated parallel machine scheduling problem (UPMSP) with sequence-dependent setup times is considered a hot topic among the researchers, as it presents more complexity to be able to find an optimal solution. Many efforts have been made to solve UPMSP problems and established their performances. Therefore, in this study, a new method is introduced to address UPMSP problems with sequence-dependent and machine-dependent setup time. Our proposed method utilizes two meta-heuristic techniques, the whale optimization algorithm (WOA) and the firefly algorithm (FA), by combining their features to perform this task. The hybrid model is called WOAFA. For more detail, the operators of the FA are employed to improve the exploitation ability of the WOA by serving as a local search. Moreover, the quality of the proposed WOAFA method is tested by comparing with well-known meta-heuristic algorithms over six machines and six jobs, namely (2, 4, 6, 8, 10, and 12 machines) and (20, 40, 60, 80, 100, and 120 jobs).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Abd ElAziz M, Ewees AA, Hassanien AE (2018) Multi-objective whale optimization algorithm for content-based image retrieval. Multimed Tools Appl 77(19):26135–26172

    Article  Google Scholar 

  • AbdElaziz M, Nabil N, Moghdani R, Ewees AA, Cuevas E, Lu S (2021) Multilevel thresholding image segmentation based on improved volleyball premier league algorithm using whale optimization algorithm. Multimed Tools Appl. https://doi.org/10.1007/s11042-020-10313-w

    Article  Google Scholar 

  • Abdel-Basset M, Manogaran G, El-Shahat D, Mirjalili S (2018) A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem. Fut Gen Comput Syst 85:129–145

    Article  Google Scholar 

  • Afzalirad M, Rezaeian J (2016) Resource-constrained unrelated parallel machine scheduling problem with sequence dependent setup times, precedence constraints and machine eligibility restrictions. Comput Ind Eng 98:40–52

    Article  Google Scholar 

  • Akyol S, Alatas B (2020) Sentiment classification within online social media using whale optimization algorithm and social impact theory based optimization. Physica A Stat Mech Appl 540:123094

    Article  Google Scholar 

  • Alameer Z, Abd Elaziz M, Ewees AA, Ye H, Jianhua Z (2019) Forecasting gold price fluctuations using improved multilayer perceptron neural network and whale optimization algorithm. Res Pol 61:250–260

    Article  Google Scholar 

  • Arroyo JEC, Leung JYT, Tavares RG (2019) An iterated greedy algorithm for total flow time minimization in unrelated parallel batch machines with unequal job release times. Eng Appl Artif Intell 77:239–254

    Article  Google Scholar 

  • Attiya I, Abd Elaziz M (2020) Xiong S (2020) Job scheduling in cloud computing using a modified harris hawks optimization and simulated annealing algorithm. Comput Intell Neurosci

  • Bektur G, Saraç T (2019) 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. Comput Oper Res 103:46–63

    Article  MathSciNet  Google Scholar 

  • De Paula MR, Ravetti MG, Mateus GR, Pardalos PM (2007) Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighbourhood search. IMA J Manag Math 18(2):101–115

    Article  MathSciNet  Google Scholar 

  • Diana ROM, de França Filho MF, de Souza SR, de Almeida Vitor JF (2015) An immune-inspired algorithm for an unrelated parallel machines’ scheduling problem with sequence and machine dependent setup-times for makespan minimisation. Neurocomputing 163:94–105

    Article  Google Scholar 

  • El Aziz MA, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256

    Article  Google Scholar 

  • Ezugwu AE, Akutsah F (2018) An improved firefly algorithm for the unrelated parallel machines scheduling problem with sequence-dependent setup times. IEEE Access 6:54459–54478

    Article  Google Scholar 

  • Fanjul-Peyro L, Ruiz R, Perea F (2019) Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times. Comput Oper Res 101:173–182

    Article  MathSciNet  Google Scholar 

  • Hamzadayi A, Yildiz G (2016a) Event driven strategy based complete rescheduling approaches for dynamic m identical parallel machines scheduling problem with a common server. Comput Indus Eng 91:66–84

    Article  Google Scholar 

  • Hamzadayi A, Yildiz G (2016b) Hybrid strategy based complete rescheduling approaches for dynamic m identical parallel machines scheduling problem with a common server. Simul Modell Pract Theory 63:104–132

    Article  Google Scholar 

  • Hamzadayi A, Yildiz G (2017) Modeling and solving static m identical parallel machines scheduling problem with a common server and sequence dependent setup times. Comput Indus Eng 106:287–298

    Article  Google Scholar 

  • Helal M, Rabadi G, Al-Salem A (2006) A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times. Int J Oper Res 3(3):182–192

    MathSciNet  MATH  Google Scholar 

  • Jain L, Katarya R (2019) Discover opinion leader in online social network using firefly algorithm. Expert Syst Appl 122:1–15

    Article  Google Scholar 

  • Jouhari H, Lei D, Alqaness AA, Abd Elaziz M, Ewees AA, Farouk O (2019) Sine-cosine algorithm to enhance simulated annealing for unrelated parallel machine scheduling with setup times. Mathematics 7(11):1120

    Article  Google Scholar 

  • Kim MY, Lee YH (2012) Mip models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server. Comput Oper Res 39(11):2457–2468

    Article  MathSciNet  Google Scholar 

  • Lin SW, Ying KC (2014) Abc-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times. Comput Oper Res 51:172–181

    Article  MathSciNet  Google Scholar 

  • Lin SW, Lu CC, Ying KC (2011) Minimization of total tardiness on unrelated parallel machines with sequence-and machine-dependent setup times under due date constraints. Int J Adv Manufact Technol 53(1–4):353–361

    Article  Google Scholar 

  • Logendran R, McDonell B, Smucker B (2007) Scheduling unrelated parallel machines with sequence-dependent setups. Comput Oper Res 34(11):3420–3438

    Article  MathSciNet  Google Scholar 

  • Mafarja MM, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312

    Article  Google Scholar 

  • McNaughton R (1959) Scheduling with deadlines and loss functions. Manag Sci 6(1):1–12

    Article  MathSciNet  Google Scholar 

  • Mir MSS, Rezaeian J (2016) A robust hybrid approach based on particle swarm optimization and genetic algorithm to minimize the total machine load on unrelated parallel machines. Appl Soft Comput 41:488–504

    Article  Google Scholar 

  • Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  • Mirjalili S, Mirjalili SM, Saremi S, Mirjalili S (2020) Whale optimization algorithm: theory, literature review, and application in designing photonic crystal filters. In: Nature-Inspired Optimizers, Springer, pp 219–238

  • Mohamed A, Ewees AA, Hassanien AE (2016) Hybrid swarms optimization based image segmentation. In: Hybrid soft computing for image segmentation, Springer, pp 1–21

  • Nayak J, Vakula K, Dinesh P, Naik B (2020) Applications and advancements of firefly algorithm in classification: An analytical perspective. In: Computational Intelligence in Pattern Recognition, Springer, pp 1011–1028

  • Pacheco J, Porras S, Casado S, Baruque B (2018) Variable neighborhood search with memory for a single-machine scheduling problem with periodic maintenance and sequence-dependent set-up times. Knowl-Based Syst 145:236–249

    Article  Google Scholar 

  • Pakzad-Moghaddam S (2016) A lévy flight embedded particle swarm optimization for multi-objective parallel-machine scheduling with learning and adapting considerations. Comput Indus Eng 91:109–128

    Article  Google Scholar 

  • Qiao W, Yang Z, Kang Z, Pan Z (2020) Short-term natural gas consumption prediction based on volterra adaptive filter and improved whale optimization algorithm. Eng Appl Artif Intell 87:103323

    Article  Google Scholar 

  • Rajagopalan A, Modale DR, Senthilkumar R (2020) Optimal scheduling of tasks in cloud computing using hybrid firefly-genetic algorithm. Image Processing Security and Computer Vision. Advances in Decision Sciences. Springer, Newyork, pp 678–687

    Google Scholar 

  • Rocha PL, Ravetti MG, Mateus GR, Pardalos PM (2008) Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times. Comput Oper Res 35(4):1250–1264

    Article  MathSciNet  Google Scholar 

  • Santos HG, Toffolo TA, Silva CL, Vanden Berghe G (2019) Analysis of stochastic local search methods for the unrelated parallel machine scheduling problem. Int Trans Oper Res 26(2):707–724

    Article  MathSciNet  Google Scholar 

  • Trivedi IN, Pradeep J, Narottam J, Arvind K, Dilip L (2016) Novel adaptive whale optimization algorithm for global optimization. Ind J Sci Technol 9(38):319–326

    Google Scholar 

  • Vallada E, Ruiz R (2011) A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times. Eur J Oper Res 211(3):612–622

    Article  MathSciNet  Google Scholar 

  • WebSite D (2019 (accessed Oct. 1, 2019)) Scheduling Research Dataset. http://www.schedulingresearch.com

  • Yang XS, He X (2013) Firefly algorithm: recent advances and applications. arXiv preprint arXiv:1308.3898

  • Yang XS (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms, Springer, pp 169–178

  • Yang XS (2010) Nature-Inspired Metaheuristic Algorithms

  • Yang XS (2020) Firefly algorithm and its variants in digital image processing. Case studies and new developments, applications of firefly algorithm and its variants

  • Yilmaz Eroglu D, Ozmutlu HC, Ozmutlu S (2014) Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence-dependent set-up times. Int J Prod Res 52(19):5841–5856

    Article  Google Scholar 

  • Ying KC, Lee ZJ, Lin SW (2012) Makespan minimization for scheduling unrelated parallel machines with setup times. J Intell Manuf 23(5):1795–1803

    Article  Google Scholar 

  • Zhou J, Nekouie A, Arslan CA, Pham BT, Hasanipanah M (2019) Novel approach for forecasting the blast-induced aop using a hybrid fuzzy system and firefly algorithm. Engineering with Computers pp 1–10

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, 430079, China

    Mohammed A. A. Al-qaness

  2. Department of e-Systems, University of Bisha, Bisha, 61922, Kingdom of Saudi Arabia

    Ahmed A. Ewees

  3. Department of Computer, Damietta University, Damietta, 34511, Egypt

    Ahmed A. Ewees

  4. Department of Mathematics, Faculty of Science, Zagazig University, Zagazig, 44519, Egypt

    Mohamed Abd Elaziz

  5. School of Computer Science and Robotics, Tomsk Polytechnic University, Tomsk, Russia

    Mohamed Abd Elaziz

Authors
  1. Mohammed A. A. Al-qaness
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed A. Ewees
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Abd Elaziz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammed A. A. Al-qaness.

Ethics declarations

Conflict of interest

All authors declare that they have no conflict of interest

Human and animal rights

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Al-qaness, M.A.A., Ewees, A.A. & Abd Elaziz, M. Modified whale optimization algorithm for solving unrelated parallel machine scheduling problems . Soft Comput 25, 9545–9557 (2021). https://doi.org/10.1007/s00500-021-05889-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05889-w

Keywords

Search

Navigation