Research Article

Comparison of Multiobjective Evolutionary Algorithms for Operations Scheduling under Machine Availability Constraints

Table 3

Approximate Pareto frontier and the contribution of each algorithm.

ProblemNSGAIISPEA2IBEA

C_1 (no-wait)50,00%60,00%100,00%
C_1 (non-restricted)59,26%66,67%100,00%
C_2 (no-wait)48,48%60,61%100,00%
C_2 (non-restricted)51,28%69,23%100,00%
C_3 (no-wait)52,94%73,53%100,00%
C_3 (non-restricted)50,98%74,51%100,00%
C_4 (no-wait)46,30%77,78%85,19%
C_4 (non-restricted)56,14%73,68%91,23%