Digital Library of Zielona Góra contains 67 670 digital objects
Object
Title: An improved tabu search algorithm for parallel task scheduling on identical machines
Creator:
Jia, Wenhao ; Chen, Xin ; Wu, Di ; Shi, Shumin ; Zhao, Liang ; Musiał, Jędrzej ; Błażewicz, Jacek
Date:
Resource Type:
Contributor:
Okarma, Krzysztof - ed. ; Skrzypczyński, Piotr - ed. ; Stefanowski, Jerzy - ed.
Subtitle:
Group publication title:
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.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 36, number 3 (2026)
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2026)
Last modified:
Nov 6, 2026
In our library since:
Nov 6, 2026
Number of object content hits:
0
All available object's versions:
https://zbc.uz.zgora.pl/publication/115176
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
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)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| An improved tabu search algorithm for parallel task scheduling on identical machines | Nov 6, 2026 |
Objects Similar
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.
