Skip to main content

Table 7 Results based on comparison of quality

From: Hybrid Pareto artificial bee colony algorithm for multi-objective single machine group scheduling problem with sequence-dependent setup times and learning effects

Problem

Size (g × n)

HPABC: SPEA2

HPABC: NSGAII

HPABC: PSO

NSGAII: SPEA2

NSGAII: PSO

PSO: SPEA2

Small

2 × [2–4]

(100.0:0.0)

Undefined

Undefined

(100.0:0.0)

Undefined

(100.0:0.0)

3 × [2–4]

(100.0:0.0)

Undefined

Undefined

(100.0:0.0)

Undefined

(100.0:0.0)

4 × [2–4]

(100.0:0.0)

Undefined

Undefined

(100.0:0.0)

Undefined

(100.0:0.0)

Small medium

5 × [5–7]

(91.8:8.2)

(61.1:38.9)

(73.5:26.5)

(78.2:21.8)

(68.2:31.8)

(72.5:27.5)

6 × [5–7]

(71.1:28.9)

(59.5:40.5)

(63.7:36.3)

(57.4:42.6)

(53.5:46.5)

(55.1:44.9)

7 × [5–7]

(90.2:9.8)

(77.6:22.4)

(82.5:17.5)

(60.2:39.8)

(56.9:43.1)

(59.2:40.8)

8 × [5–7]

(86.4:13.6)

(58.0:42.0)

(53.6:46.4)

(59.2:40.8)

(43.5:56.5)

(59.0:41.0)

Medium

9 × [8–10]

(89.6:10.4)

(51.8:48.2)

(55.2:44.8)

(73.1:26.9)

(50.8:49.2)

(71.6:28.4)

10 × [8–10]

(82.5:17.5)

(57.0:43.0)

(59.3:40.7)

(62.1:37.9)

(56.5:43.5)

(59.6:40.4)

11 × [8–10]

(60.7:39.3)

(54.6:45.4)

(63.6:36.4)

(53.9:46.1)

(51.1:48.9)

(51.7:48.3)

12 × [8–10]

(68.2:31.8)

(71.1:28.9)

(69.9:30.1)

(48.2:51.8)

(52.6:47.4)

(49.1:50.9)

Large medium

13 × [11–13]

(88.4:11.6)

(61.5:38.5)

(73.2:26.8)

(59.4:40.6)

(60.3:39.7)

(53.3:46.7)

14 × [11–13]

(83.1:16.9)

(58.2:41.8)

(65.0:35.0)

(68.0:32.0)

(54.0:46.0)

(66.2:33.8)

15 × [11–13]

(74.2:25.8)

(52.5:47.5)

(60.8:39.2)

(65.5:34.5)

(58.8:41.2)

(59.7:40.3)

16 × [11–13]

(87.3:12.7)

(54.1:45.9)

(62.4:37.6)

(76.7:23.3)

(57.3:42.7)

(71.5:28.5)

Large

17 × [14–16]

(72.4:27.6)

(58.4:41.6)

(58.9:41.1)

(60.9:39.1)

(49.2:50.8)

(64.9:35.1)

18 × [14–16]

(90.5:9.5)

(53.7:46.3)

(59.5:40.5)

(77.4:22.6)

(57.8:42.2)

(69.6:30.4)

19 × [14–16]

(88.0:12.0)

(63.3:36.7)

(68.0:32.0)

(58.1:41.9)

(52.5:47.5)

(53.7:46.3)

20 × [14–16]

(92.1:7.9)

(59.4:40.6)

(61.7:38.3)

(74.8:25.2)

(51.4:48.6)

(57.5:42.5)

Avg.

(85.08:14.92)

(59.49:40.51)

(64.42:35.58)

(70.16:29.84)

(54.65:45.35)

(67.06:32.94)