SEVAUX, MARC; SINGH, ALOK; ROSSI, ANDRÉ - In: Asia-Pacific Journal of Operational Research (APJOR) 28 (2011) 02, pp. 201-212
This paper describes a tabu search approach for a multiprocessor scheduling problem, where a list of jobs has to be scheduled on identical parallel processors. Each job in the list has a release date, a due date, a processing time and a set of predecessors. The objective is to minimize the...