@misc{Jia_Wenhao_An,
 author={Jia, Wenhao and Chen, Xin and Wu, Di and Shi, Shumin and Zhao, Liang and Musiał, Jędrzej and Błażewicz, Jacek},
 howpublished={online},
 publisher={Zielona Góra: Uniwersytet Zielonogórski},
 language={eng},
 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.},
 abstract={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.},
 abstract={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.},
 title={An improved tabu search algorithm for parallel task scheduling on identical machines},
 type={artykuł},
 keywords={parallel task scheduling, identical machine, tabu search, makespan},
}