Modified whale optimization algorithm for solving unrelated parallel machine scheduling problems; Soft Computing; Vol. 25, iss. 17

書誌詳細
Parent link:Soft Computing
Vol. 25, iss. 17.— 2021.— [153, 13 p.]
第一著者: Al-qaness Mohammed A. A.
団体著者: Национальный исследовательский Томский политехнический университет Инженерная школа информационных технологий и робототехники Отделение информационных технологий
その他の著者: Ewees Ahmed A., Mokhamed Elsaed A. M. Akhmed Mokhamed
要約:Title screen
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).
言語:英語
出版事項: 2021
主題:
オンライン・アクセス:https://doi.org/10.1007/s00500-021-05889-w
フォーマット: 電子媒体 図書の章
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=665108

類似資料