Wen-Hao Jia

An Improved Tabu Search Algorithm for Parallel Task Scheduling on Identical Machines

Abstract Aiming at the parallel task scheduling problem (P |sizej|Cmax), 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 c...