Zielonogórska Biblioteka Cyfrowa udostępnia 67 670 obiektów cyfrowych
Obiekt
Tytuł: An improved tabu search algorithm for parallel task scheduling on identical machines
Autor:
Jia, Wenhao ; Chen, Xin ; Wu, Di ; Shi, Shumin ; Zhao, Liang ; Musiał, Jędrzej ; Błażewicz, Jacek
Data wydania:
Typ zasobu:
Współtwórca:
Okarma, Krzysztof - ed. ; Skrzypczyński, Piotr - ed. ; Stefanowski, Jerzy - ed.
Podtytuł:
Tytuł publikacji grupowej:
Abstract:
Aiming at the parallel task scheduling problem, which requires multiple machines to work collaboratively, this paper proposes an improved tabu search algorithm to overcome the shortcoming of traditional methods being prone to falling into local optima. Firstly, a hybrid neighborhood structure combining swap and insertion operations is designer to enhance search diversity and local optimization capabilities. ; Secondly, a dynamic tabu length adjustment mechanism is introduced to adaptively change the cycle of tabu objects according to the search process, thereby achieving a balance between breadth and depth of search. Finally, a simplified aspiration criterion is proposed to avoid the loss of high-quality solutions caused by excessive tabu. ; Extensive computational experiments on randomly generated test instances show that the designed algorithm achieves highly competitive performance compared with the original tabu search algorithm and the OR-Tools solver, while significantly improving computational efficiency. In particular, the proposed method reduces the average Cmax by approximately 10.6% on extra-large-scale instances, demonstrating superior solution quality and robustness.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 36, number 3 (2026)
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2026)
Data ostatniej modyfikacji:
6 lis 2026
Data dodania obiektu:
6 lis 2026
Liczba wyświetleń treści obiektu:
0
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/publication/115176
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 36, number 1 (2026)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 36, number 2 (2026)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 36, number 3 (2026)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| An improved tabu search algorithm for parallel task scheduling on identical machines | 6 lis 2026 |
Obiekty Podobne
Wang, Wen Chen, Xin Musial, Jedrzej Blazewicz, Jacek Kołodziej, Joanna - ed. Pllana, Sabri - ed. Vitabile , Salvatore - ed.
Swat, Sylwester Antczak, Maciej Zok, Tomasz Blazewicz, Jacek Musiał, Jędrzej Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Błażewicz, Jacek Kovalyov, Y. Mikhail Musiał, Jędrzej Urbański, Andrzej P. Wojciechowski, Adam Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Rybarczyk, Agnieszka Hertz, Alain Kasprzak, Marta Blazewicz, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Lopez-Loces, Mario C. Musiał, Jędrzej Pecero, Johnatan E. Fraire-Huacuja, Hector J. Blazewicz, Jacek Bouvry, Pascal Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Liu, Xinbo Wang, Wen Chen, Xin Sterna, Małgorzata Blazewicz, Jacek Kitowski, Zygmunt - ed. Piskur, Paweł - ed. Hożyń , Stanisław - ed.
Xiao, Man Liu, Xiaoqiao Li, Weidong Chen, Xin Sterna, Małgorzata Blazewicz, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Błażewicz, Jacek Formanowicz, Piotr Wojciechowski, Paweł Zieliński, Cezary - ed.
