Research Article
A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan
Table 1
The comparisons of GA, OPSOA and LGSCPSOA with different parameters for JSSP.
| | P | BS | PSGN | A | aC | Min/Max/Mean/Times | | 0.1 (M2) | 0.2 (M4) | 0.3 (M6) | 0.4 (M8) | 0.5 (M9) |
| | 55 | | LGCPSO | 0.1 | 55/58/55.8/7 | 55/57/55. 2/9 | 55/59/56.1/7 | 55/59/55.8/8 | 55/59/56.3/5 | | 0.2 | 55/58/55.8/7 | 55/59/55.7/8 | 55/59/8/55.8 | 55/59/56.2/7 | 55/59/56.4/5 | | 0.3 | 55/58/56.2/5 | 55/58/55.8/7 | 55/59/55.7/8 | 55/59/55.5/8 | 55/58/55. 6/8 | | 0.4 | 55/59/55.8/7 | 55/59/55.9/7 | 55/59/55.8/7 | 55/59/56.1/7 | 55/58/55.8/7 | | 0.5 | 55/58/55.9/6 | 55/58/55.65/8 | 55/60/56.15/7 | 55/59/56.7/5 | 55/59/55.5/9 | | 100 | 0.6 | 55/59/55.9/7 | 55/59/55. 9/8 | 55/59/56.2/6 | 55/59/56.5/5 | 55/59/56.2/7 | | 200 | 0.7 | 55/59/55.8/7 | 55/59/56.1/7 | 55/59/56.3/6 | 55/59/55.8/7 | 55/59/56.2/7 | | 0.8 | 55/58/55.3/8 | 55/59/56.1/7 | 55/59/56.3/6 | 55/59/55.8/7 | 55/59/55.4/8 | | 0.9 | 55/58/55.5/8 | 55/59/55.2/9 | 55/59/56.3/7 | 55/59/55.6/9 | 22/59/55.7/7 | | PSO | 1 | 55/59/55.6/9 | 55/59/55.7/8 | 55/59/55.7/7 | 55/59/55.9/7 | 55/59/56.1/7 | | GA | C1 | 55/59/57.45/3 | 55/59/57.4/0 | 55/59/57.7/1 | 55/59/57.3/2 | 55/59/57.3/2 | | C2 | 55/59/57.9/1 | 56/59/58/0 | 55/59/57.6/1 | 57/60/58.1/0 | 57/59/58.3/0 |
| | 930 | | LGCPSO | 0.1 | 946/1078/998.7/0 | 955/1040/1000.4/0 | 946/1072/1004.1/0 | 956/1060/1005.7/0 | 943/1083/1007.3/0 | | 0.2 | 951/1038/989.6/0 | 930/1049/990.1/1 | 945/1008/990.2/0 | 962/1032/999.6/0 | 967/1067/1013.9/0 | | 0.3 | 951/1052/993.5/0 | 951/1061/997.5/0 | 968/1067/1023.2/0 | 951/1037/1005.2/0 | 956/1040/1001.2/0 | | 0.4 | 952/1048/1000.6/0 | 961/1048/1004.9/0 | 955/1064/1004.2/0 | 937/1063/1004.8/0 | 965/1063/1009.3/0 | | 0.5 | 951/1063/999.8/0 | 946/1045/999.8/0 | 954/1085/1001.7/0 | 948/1032/996.8/0 | 955/1049/1010.3/0 | | 200 | 0.6 | 951/1044/1001.2/0 | 951/1042/994.2/0 | 957/1051/999/0 | 951/1052/997.5/0 | 937/1039/994/0 | | 3000 | 0.7 | 937/1028/987.5/0 | 946/1072/988.9/0 | 949/1093/1025.4/0 | 951/1032/996.4/0 | 963/1088/1.0076/0 | | 0.8 | 953/1030/991.8/0 | 937/1076/996.9/0 | 952/1045/997.1/0 | 937/1049/1001.9/0 | 951/1056/1003.5/0 | | 0.9 | 937/1057/986.8/0 | 951/1030/988.6/0 | 937/1047/995.2/0 | 937/1053/996.7/0 | 960/1054/998.8/0 | | PSO | 1 | 1003/1115/1051.4/0 | 998/1040/1018/0 | 971/1035/1011/0 | 958/1057/1014/0 | 979/1081/1032.2/0 | | GA | C1 | 1066/1159/1121.2/0 | 1066/1169/1125.2/0 | 1084/1165/1110.4/0 | 1066/1181/1121.2/0 | 1074/1170/1115.1/0 | | C2 | 1096/1184/1153.9/0 | 1108/1200/1160.3/0 | 1102/1206/1165/0 | 1109/1218/1172.9/0 | 1107/1192/1163.5/0 |
| | 1165 | | | 0.1 | 1289/1473/1410.4/0 | 1214/1461/1334.4/0 | 1207/1405/1274.6/0 | 1209/1314/1245.6/0 | 1351/1454/1406.6/0 | | | 0.2 | 1200/1422/1307/0 | 1173/1348/1.2515/0 | 1184/1638/1252.4/0 | 1201/1289/1244.8/0 | 1334/1442/1395.4/0 | | | 0.3 | 1285/1469/1411/0 | 1211/1430/1313.4/0 | 1195/1275/1234.6/0 | 1186/1331/1244.4/0 | 1282/1427/1375.4/0 | | | 0.4 | 1316/1451/1398/0 | 1233/1429/1292.8/0 | 1178/1290/1232.8/0 | 1185/1271/1231.2/0 | 1366/1429/1398.4/0 | | | 0.5 | 1308/1417/1370.2/0 | 1193/1405/1306.4/0 | 1199/1311/1255.4/0 | 1197/1297/1247/0 | 1271/1407/1366.8/0 | | 200 | | 0.6 | 1279/1463/1380.6/0 | 1185/1267/1219.6/0 | 1200/1230/1218.2 | 1214/1287/1254.8/0 | 1219/1341/1286.4/0 | | 3000 | | 0.7 | 1302/1457/1375.8/0 | 1188/1343/1262/0 | 1216/1265/1244/0 | 1185/1273/1245.2/0 | 1180/1332/1262.4/0 | | | 0.8 | 1263/1436/1361/0 | 1226/1301/1257.8/0 | 1197/1268/1241/0 | 1199/1336/1256.6/0 | 1215/1262/1241.6/0 | | | 0.9 | 1258/1443/1319.8/0 | 1195/1306/1258.9/0 | 1192/1285/1232.2/0 | 1206/1322/1254.4/0 | 1198/1264/1233.2/0 | | PSO | 1 | 1264/1296/1281.2/0 | 1226/1304/1262.8/0 | 1225/1315/1263.6/0 | 1232/1287/1253.6/0 | 1207/1236/1216.4/0 | | GA | C1 | 1399/1487/1426.5/0 | 1435/1519/1488.3/0 | 1367/1494/1444.8/0 | 1414/1498/1453.1/0 | 1396/1516/1442.6/0 | | C2 | 1445/1535/0/1485.6 | 1435/1555/1499.9/0 | 1444/1522/1491.6/0 | 1400/1490/1442.4/0 | 1418/1529/1500.3/0 |
|
|
