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 |