A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem

Table 7

NSGA-II/Full enumeration comparison.

Problem; (𝑛,𝑚)	𝑛𝑠; NSGA-II	𝑛𝑠; FE	𝜇	𝐶1	C2	CT; FE	CT; NSGA-II
(5, 2)	5	5	0	0	0	0.016s	0.688s
(5, 3)	4	4	0	0	0	0.016s	0.743s
(6, 2)	3	3	0	0	0	0.922s	0.688s
(6, 3)	4	4	0	0	0	0.890s	0.766s
(7, 2)	4	4	0	0	0	132s	0.672s
(7, 3)	5	5	0	0	0	206s	0.750s
(8, 2)	6	6	0	0	0	38004s	0.672s
(8, 3)	3	3	0	0	0	42608s	0.687s