Tabu Search Algorithm Based on Lower Bound and Exact Algorithm Solutions for Minimizing the Makespan in Non-Identical Parallel Machines Scheduling

Table 4

Scheduling with TS.

Machines	Scheduled jobs	Ci (min.)
M1	Job 2	14
M2	Job 4	15
M3	Job 1, job 3, job 6	15.5
M4	Job 5, job 7, job 8, job 9	15.6