Research Article

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

Table 3

Scheduling with EA.

MachinesScheduled jobsCi (min.)

M1Job 214
M2Job 415
M3Job 1, job 3, job 615.5
M4Job 5, job 7, job 8, job 915.6