Table 9: Open in new tab Optimal...

Problem

n × m

TS (Hurink et al., 1994)

CP (Behnke & Geiger, 2012)

PSO (Pongchairerks & Kachitvichyanukul, 2009)

MPM-UPLA (Pongchairerks et al., 2022)

GMAS (Jing et al., 2022)

AVOA

QEMAVOA

MT6

6 × 6

MT10

10 × 10

917

877

892

873

890

871

MT20

20 × 5

1109

1088

1116

1090

1107

1088

LA1

10 × 5

611

609

LA2

10 × 5

655

LA3

10 × 5

573

567

550

LA4

10 × 5

578

568

582

568

LA5

10 × 5

503

LA6

15 × 5

833

847

833

LA7

15 × 5

765

762

796

762

LA8

15 × 5

845

LA9

15 × 5

878

912

878

LA10

15 × 5

866

876

866

LA11

20 × 5

1106

1103

1100

1128

1107

LA12

20 × 5

960

982

966

LA13

20 × 5

1053

1079

1053

LA14

20 × 5

1151

1123

1132

1123

LA15

20 × 5

1111

LA16

10 × 10

924

904

893

892

LA17

10 × 10

757

707

712

707

LA18

10 × 10

864

843

847

842

LA19

10 × 10

850

799

820

796

810

796

LA20

10 × 10

919

857

859

857

LA21

15 × 10

1066

1044

1057

1021

1004

1039

1009

LA22

15 × 10

919

887

912

882

875

930

880

LA23

15 × 10

980

950

994

950

1022

950

LA24

15 × 10

952

913

939

909

925

929

908

LA25

15 × 10

970

955

974

945

942

981

936

LA26

20 × 10

1169

1143

1173

1115

1135

1148

1169

LA27

20 × 10

1230

1188

1247

1182

1188

1259

1181

LA28

20 × 10

1204

1153

1195

1149

1153

1174

1147

LA29

20 × 10

1210

1128

1175

1124

1167

1183

1107

LA30

20 × 10

1253

1241

1262

1220

1254

1273

1193

LA31

30 × 10

1596

1552

1620

1541

1565

1605

1599

LA32

30 × 10

1769

1698

1743

1698

1747

1778

1721

LA33

30 × 10

1575

1560

1578

1547

1575

1659

1571

LA34

30 × 10

1627

1609

1662

1608

1597

1635

1609

LA35

30 × 10

1736

1770

1736

LA36

15 × 15

1247

1160

1202

1160

1153

1185

1160

LA37

15 × 15

1453

1397

1425

1397

1434

1445

1397

LA38

15 × 15

1185

1146

1209

1143

1245

1266

1141

LA39

15 × 15

1226

1184

1220

1186

1195

1262

1184

LA40

15 × 15

1214

1174

1197

1150

1169

1177

1144

ABZ5

10 × 10

1176

1167

ABZ6

10 × 10

925

ABZ7

20 × 15

638

619

613

610

ABZ8

20 × 15

654

648

637

ABZ9

20 × 15

668

655

688

644

CAR1

11 × 5

6176

CAR2

13 × 4

6455

6432

6441

6327

CAR3

12 × 5

6856

CAR4

14 × 4

7789

CAR5

10 × 6

7229

CAR6

8 × 9

8478

7990

8331

7990

CAR7

7 × 7

6123

CAR8

8 × 8

7689

ORB1

10 × 10

988

977

988

977

ORB2

10 × 10

870

865

877

865

ORB3

10 × 10

960

952

978

951

ORB4

10 × 10

1016

984

1015

984

ORB5

10 × 10

865

842

855

842

ORB6

10 × 10

1004

958

976

958

ORB7

10 × 10

387

389

390

387

ORB8

10 × 10

894

901

894

ORB9

10 × 10

933

ORB10

10 × 10

937

933

Problem

n × m

TS (Hurink et al., 1994)

CP (Behnke & Geiger, 2012)

PSO (Pongchairerks & Kachitvichyanukul, 2009)

MPM-UPLA (Pongchairerks et al., 2022)

GMAS (Jing et al., 2022)

AVOA

QEMAVOA

MT6

6 × 6

MT10

10 × 10

917

877

892

873

890

871

MT20

20 × 5

1109

1088

1116

1090

1107

1088

LA1

10 × 5

611

609

LA2

10 × 5

655

LA3

10 × 5

573

567

550

LA4

10 × 5

578

568

582

568

LA5

10 × 5

503

LA6

15 × 5

833

847

833

LA7

15 × 5

765

762

796

762

LA8

15 × 5

845

LA9

15 × 5

878

912

878

LA10

15 × 5

866

876

866

LA11

20 × 5

1106

1103

1100

1128

1107

LA12

20 × 5

960

982

966

LA13

20 × 5

1053

1079

1053

LA14

20 × 5

1151

1123

1132

1123

LA15

20 × 5

1111

LA16

10 × 10

924

904

893

892

LA17

10 × 10

757

707

712

707

LA18

10 × 10

864

843

847

842

LA19

10 × 10

850

799

820

796

810

796

LA20

10 × 10

919

857

859

857

LA21

15 × 10

1066

1044

1057

1021

1004

1039

1009

LA22

15 × 10

919

887

912

882

875

930

880

LA23

15 × 10

980

950

994

950

1022

950

LA24

15 × 10

952

913

939

909

925

929

908

LA25

15 × 10

970

955

974

945

942

981

936

LA26

20 × 10

1169

1143

1173

1115

1135

1148

1169

LA27

20 × 10

1230

1188

1247

1182

1188

1259

1181

LA28

20 × 10

1204

1153

1195

1149

1153

1174

1147

LA29

20 × 10

1210

1128

1175

1124

1167

1183

1107

LA30

20 × 10

1253

1241

1262

1220

1254

1273

1193

LA31

30 × 10

1596

1552

1620

1541

1565

1605

1599

LA32

30 × 10

1769

1698

1743

1698

1747

1778

1721

LA33

30 × 10

1575

1560

1578

1547

1575

1659

1571

LA34

30 × 10

1627

1609

1662

1608

1597

1635

1609

LA35

30 × 10

1736

1770

1736

LA36

15 × 15

1247

1160

1202

1160

1153

1185

1160

LA37

15 × 15

1453

1397

1425

1397

1434

1445

1397

LA38

15 × 15

1185

1146

1209

1143

1245

1266

1141

LA39

15 × 15

1226

1184

1220

1186

1195

1262

1184

LA40

15 × 15

1214

1174

1197

1150

1169

1177

1144

ABZ5

10 × 10

1176

1167

ABZ6

10 × 10

925

ABZ7

20 × 15

638

619

613

610

ABZ8

20 × 15

654

648

637

ABZ9

20 × 15

668

655

688

644

CAR1

11 × 5

6176

CAR2

13 × 4

6455

6432

6441

6327

CAR3

12 × 5

6856

CAR4

14 × 4

7789

CAR5

10 × 6

7229

CAR6

8 × 9

8478

7990

8331

7990

CAR7

7 × 7

6123

CAR8

8 × 8

7689

ORB1

10 × 10

988

977

988

977

ORB2

10 × 10

870

865

877

865

ORB3

10 × 10

960

952

978

951

ORB4

10 × 10

1016

984

1015

984

ORB5

10 × 10

865

842

855

842

ORB6

10 × 10

1004

958

976

958

ORB7

10 × 10

387

389

390

387

ORB8

10 × 10

894

901

894

ORB9

10 × 10

933

ORB10

10 × 10

937

933

Table 9:

Open in new tab

Optimal makespan of the algorithm on Hurink Edata dataset.

Problem	n × m	TS (Hurink et al., 1994)	CP (Behnke & Geiger, 2012)	PSO (Pongchairerks & Kachitvichyanukul, 2009)	MPM-UPLA (Pongchairerks et al., 2022)	GMAS (Jing et al., 2022)	AVOA	QEMAVOA
MT6	6 × 6	57	55	55	55	/	55	55
MT10	10 × 10	917	877	892	873	/	890	871
MT20	20 × 5	1109	1088	1116	1090	/	1107	1088
LA1	10 × 5	611	609	609	609	609	609	609
LA2	10 × 5	655	655	655	655	655	655	655
LA3	10 × 5	573	567	567	550	550	550	550
LA4	10 × 5	578	568	582	568	568	568	568
LA5	10 × 5	503	503	503	503	503	503	503
LA6	15 × 5	833	833	833	833	833	847	833
LA7	15 × 5	765	765	765	762	762	796	762
LA8	15 × 5	845	845	845	845	845	845	845
LA9	15 × 5	878	878	878	878	878	912	878
LA10	15 × 5	866	866	866	866	866	876	866
LA11	20 × 5	1106	1103	1103	1103	1100	1128	1107
LA12	20 × 5	960	960	960	960	960	982	966
LA13	20 × 5	1053	1053	1053	1053	1053	1079	1053
LA14	20 × 5	1151	1123	1123	1123	1123	1132	1123
LA15	20 × 5	1111	1111	1111	1111	1111	1111	1111
LA16	10 × 10	924	904	893	892	892	892	892
LA17	10 × 10	757	707	707	707	707	712	707
LA18	10 × 10	864	843	847	842	842	842	842
LA19	10 × 10	850	799	820	796	796	810	796
LA20	10 × 10	919	857	859	857	857	857	857
LA21	15 × 10	1066	1044	1057	1021	1004	1039	1009
LA22	15 × 10	919	887	912	882	875	930	880
LA23	15 × 10	980	950	994	950	950	1022	950
LA24	15 × 10	952	913	939	909	925	929	908
LA25	15 × 10	970	955	974	945	942	981	936
LA26	20 × 10	1169	1143	1173	1115	1135	1148	1169
LA27	20 × 10	1230	1188	1247	1182	1188	1259	1181
LA28	20 × 10	1204	1153	1195	1149	1153	1174	1147
LA29	20 × 10	1210	1128	1175	1124	1167	1183	1107
LA30	20 × 10	1253	1241	1262	1220	1254	1273	1193
LA31	30 × 10	1596	1552	1620	1541	1565	1605	1599
LA32	30 × 10	1769	1698	1743	1698	1747	1778	1721
LA33	30 × 10	1575	1560	1578	1547	1575	1659	1571
LA34	30 × 10	1627	1609	1662	1608	1597	1635	1609
LA35	30 × 10	1736	1736	1736	1736	1736	1770	1736
LA36	15 × 15	1247	1160	1202	1160	1153	1185	1160
LA37	15 × 15	1453	1397	1425	1397	1434	1445	1397
LA38	15 × 15	1185	1146	1209	1143	1245	1266	1141
LA39	15 × 15	1226	1184	1220	1186	1195	1262	1184
LA40	15 × 15	1214	1174	1197	1150	1169	1177	1144
ABZ5	10 × 10	/	1176	/	1167	/	1167	1167
ABZ6	10 × 10	/	925	/	925	/	925	925
ABZ7	20 × 15	/	638	/	619	/	613	610
ABZ8	20 × 15	/	654	/	648	/	648	637
ABZ9	20 × 15	/	668	/	655	/	688	644
CAR1	11 × 5	/	6176	/	6176	/	6176	6176
CAR2	13 × 4	/	6455	/	6432	/	6441	6327
CAR3	12 × 5	/	6856	/	6856	/	6856	6856
CAR4	14 × 4	/	7789	/	7789	/	7789	7789
CAR5	10 × 6	/	7229	/	7229	/	7229	7229
CAR6	8 × 9	/	8478	/	7990	/	8331	7990
CAR7	7 × 7	/	6123	/	6123	/	6123	6123
CAR8	8 × 8	/	7689	/	7689	/	7689	7689
ORB1	10 × 10	/	988	/	977	/	988	977
ORB2	10 × 10	/	870	/	865	/	877	865
ORB3	10 × 10	/	960	/	952	/	978	951
ORB4	10 × 10	/	1016	/	984	/	1015	984
ORB5	10 × 10	/	865	/	842	/	855	842
ORB6	10 × 10	/	1004	/	958	/	976	958
ORB7	10 × 10	/	387	/	389	/	390	387
ORB8	10 × 10	/	894	/	894	/	901	894
ORB9	10 × 10	/	933	/	933	/	933	933
ORB10	10 × 10	/	937	/	933	/	933	933

Problem	n × m	TS (Hurink et al., 1994)	CP (Behnke & Geiger, 2012)	PSO (Pongchairerks & Kachitvichyanukul, 2009)	MPM-UPLA (Pongchairerks et al., 2022)	GMAS (Jing et al., 2022)	AVOA	QEMAVOA
MT6	6 × 6	57	55	55	55	/	55	55
MT10	10 × 10	917	877	892	873	/	890	871
MT20	20 × 5	1109	1088	1116	1090	/	1107	1088
LA1	10 × 5	611	609	609	609	609	609	609
LA2	10 × 5	655	655	655	655	655	655	655
LA3	10 × 5	573	567	567	550	550	550	550
LA4	10 × 5	578	568	582	568	568	568	568
LA5	10 × 5	503	503	503	503	503	503	503
LA6	15 × 5	833	833	833	833	833	847	833
LA7	15 × 5	765	765	765	762	762	796	762
LA8	15 × 5	845	845	845	845	845	845	845
LA9	15 × 5	878	878	878	878	878	912	878
LA10	15 × 5	866	866	866	866	866	876	866
LA11	20 × 5	1106	1103	1103	1103	1100	1128	1107
LA12	20 × 5	960	960	960	960	960	982	966
LA13	20 × 5	1053	1053	1053	1053	1053	1079	1053
LA14	20 × 5	1151	1123	1123	1123	1123	1132	1123
LA15	20 × 5	1111	1111	1111	1111	1111	1111	1111
LA16	10 × 10	924	904	893	892	892	892	892
LA17	10 × 10	757	707	707	707	707	712	707
LA18	10 × 10	864	843	847	842	842	842	842
LA19	10 × 10	850	799	820	796	796	810	796
LA20	10 × 10	919	857	859	857	857	857	857
LA21	15 × 10	1066	1044	1057	1021	1004	1039	1009
LA22	15 × 10	919	887	912	882	875	930	880
LA23	15 × 10	980	950	994	950	950	1022	950
LA24	15 × 10	952	913	939	909	925	929	908
LA25	15 × 10	970	955	974	945	942	981	936
LA26	20 × 10	1169	1143	1173	1115	1135	1148	1169
LA27	20 × 10	1230	1188	1247	1182	1188	1259	1181
LA28	20 × 10	1204	1153	1195	1149	1153	1174	1147
LA29	20 × 10	1210	1128	1175	1124	1167	1183	1107
LA30	20 × 10	1253	1241	1262	1220	1254	1273	1193
LA31	30 × 10	1596	1552	1620	1541	1565	1605	1599
LA32	30 × 10	1769	1698	1743	1698	1747	1778	1721
LA33	30 × 10	1575	1560	1578	1547	1575	1659	1571
LA34	30 × 10	1627	1609	1662	1608	1597	1635	1609
LA35	30 × 10	1736	1736	1736	1736	1736	1770	1736
LA36	15 × 15	1247	1160	1202	1160	1153	1185	1160
LA37	15 × 15	1453	1397	1425	1397	1434	1445	1397
LA38	15 × 15	1185	1146	1209	1143	1245	1266	1141
LA39	15 × 15	1226	1184	1220	1186	1195	1262	1184
LA40	15 × 15	1214	1174	1197	1150	1169	1177	1144
ABZ5	10 × 10	/	1176	/	1167	/	1167	1167
ABZ6	10 × 10	/	925	/	925	/	925	925
ABZ7	20 × 15	/	638	/	619	/	613	610
ABZ8	20 × 15	/	654	/	648	/	648	637
ABZ9	20 × 15	/	668	/	655	/	688	644
CAR1	11 × 5	/	6176	/	6176	/	6176	6176
CAR2	13 × 4	/	6455	/	6432	/	6441	6327
CAR3	12 × 5	/	6856	/	6856	/	6856	6856
CAR4	14 × 4	/	7789	/	7789	/	7789	7789
CAR5	10 × 6	/	7229	/	7229	/	7229	7229
CAR6	8 × 9	/	8478	/	7990	/	8331	7990
CAR7	7 × 7	/	6123	/	6123	/	6123	6123
CAR8	8 × 8	/	7689	/	7689	/	7689	7689
ORB1	10 × 10	/	988	/	977	/	988	977
ORB2	10 × 10	/	870	/	865	/	877	865
ORB3	10 × 10	/	960	/	952	/	978	951
ORB4	10 × 10	/	1016	/	984	/	1015	984
ORB5	10 × 10	/	865	/	842	/	855	842
ORB6	10 × 10	/	1004	/	958	/	976	958
ORB7	10 × 10	/	387	/	389	/	390	387
ORB8	10 × 10	/	894	/	894	/	901	894
ORB9	10 × 10	/	933	/	933	/	933	933
ORB10	10 × 10	/	937	/	933	/	933	933

Note. Bold values represent the best results. “/” indicates that the result is not given in the literature.

This Feature Is Available To Subscribers Only