000 02753nlm1a2200385 4500
001 665108
005 20231030041952.0
035 _a(RuTPU)RU\TPU\network\36307
035 _aRU\TPU\network\34842
090 _a665108
100 _a20210812a2021 k y0engy50 ba
101 0 _aeng
135 _adrcn ---uucaa
182 0 _ab
200 1 _aModified whale optimization algorithm for solving unrelated parallel machine scheduling problems
_fA. A. Al-qaness Mohammed, A. Ewees Ahmed, A. M. Mokhamed Elsaed
203 _celectronic
300 _aTitle screen
320 _a[References: 47 tit.]
330 _aUnrelated 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).
461 _tSoft Computing
463 _tVol. 25, iss. 17
_v[153, 13 p.]
_d2021
610 1 _aэлектронный ресурс
610 1 _aтруды учёных ТПУ
610 1 _awhale optimization algorithm
610 1 _afirefly algorithm
610 1 _ameta-heuristic
610 1 _aunrelated parallel machine scheduling problem
610 1 _alocal search
700 1 _aAl-qaness Mohammed
_bA. A.
701 1 _aEwees Ahmed
_bA.
701 1 _aMokhamed Elsaed
_bA. M.
_cSpecialist in the field of informatics and computer technology
_cProfessor of Tomsk Polytechnic University
_f1987-
_gAkhmed Mokhamed
_2stltpush
_3(RuTPU)RU\TPU\pers\46943
712 0 2 _aНациональный исследовательский Томский политехнический университет
_bИнженерная школа информационных технологий и робототехники
_bОтделение информационных технологий
_h7951
_2stltpush
_3(RuTPU)RU\TPU\col\23515
801 2 _aRU
_b63413507
_c20210902
_gRCR
856 4 _uhttps://doi.org/10.1007/s00500-021-05889-w
942 _cCF