Research Article
Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple Algorithm
Table 5
Best results of large-size problems. Best results in bold.
| Problem | nm | LB | n-GA | TS | SA | LAHC | 2-ANTBAL | PSONG | GA | TLBO | BA | IG1 | IG2 |
| 65 | 4 | 638 | 641 | 641 | 638 | 638 | 639 | 639 | 638 | 639 | 640 | 639 | 638 | 5 | 510 | 515 | 514 | 512 | 513 | 512 | 511 | 511 | 512 | 513 | 512 | 512 | 6 | 425 | 432 | 431 | 427 | 427 | 427 | 427 | 426 | 427 | 430 | 426 | 427 | 7 | 365 | 372 | 369 | 367 | 368 | 367 | 368 | 368 | 368 | 370 | 368 | 367 | 8 | 319 | 327 | 326 | 322 | 323 | 322 | 321 | 323 | 323 | 325 | 322 | 321 |
| 148 | 4 | 641 | 641 | 641 | 641 | 641 | 641 | 641 | 641 | 641 | 641 | 641 | 641 | 5 | 513 | 514 | 513 | 513 | 513 | 513 | 513 | 513 | 513 | 513 | 513 | 513 | 6 | 427 | 428 | 428 | 428 | 428 | 428 | 428 | 428 | 428 | 428 | 428 | 428 | 7 | 366 | 368 | 367 | 367 | 367 | 367 | 367 | 367 | 367 | 367 | 367 | 367 | 8 | 321 | 323 | 323 | 321 | 322 | 321 | 321 | 322 | 321 | 322 | 322 | 321 | 9 | 285 | 287 | 287 | 286 | 286 | 286 | 286 | 286 | 286 | 286 | 286 | 286 | 10 | 257 | 259 | 259 | 258 | 259 | 258 | 258 | 259 | 258 | 258 | 258 | 258 | 11 | 233 | 237 | 236 | 235 | 236 | 234 | 234 | 234 | 234 | 235 | 235 | 234 | 12 | 214 | 218 | 218 | 215 | 215 | 215 | 215 | 216 | 215 | 215 | 216 | 216 |
| 205 | 4 | 2919 | 2946 | 2943 | 2945 | 2941 | 2933 | 2946 | 2933 | 2937 | 2948 | 2947 | 2927 | 5 | 2335 | 2364 | 2369 | 2360 | 2347 | 2350 | 2362 | 2351 | 2349 | 2353 | 2359 | 2345 | 6 | 1946 | 1984 | 1995 | 1966 | 1969 | 1961 | 1969 | 1966 | 1972 | 1975 | 1968 | 1956 | 7 | 1668 | 1709 | 1692 | 1691 | 1690 | 1689 | 1690 | 1687 | 1698 | 1709 | 1692 | 1682 | 8 | 1460 | 1507 | 1485 | 1479 | 1486 | 1472 | 1482 | 1481 | 1490 | 1481 | 1486 | 1474 | 9 | 1297 | 1337 | 1338 | 1325 | 1323 | 1325 | 1319 | 1314 | 1325 | 1340 | 1328 | 1311 | 10 | 1168 | 1189 | 1214 | 1193 | 1196 | 1182 | 1188 | 1197 | 1195 | 1201 | 1198 | 1181 | 11 | 1062 | 1095 | 1093 | 1082 | 1101 | 1081 | 1082 | 1082 | 1085 | 1089 | 1082 | 1078 | 12 | 973 | 1039 | 1002 | 995 | 1000 | 995 | 994 | 994 | 999 | 1004 | 1000 | 984 | 13 | 944 | 944 | 953 | 944 | 944 | 944 | 944 | 944 | 944 | 944 | 944 | 944 | 14 | 944 | 944 | 944 | 944 | 944 | 944 | 944 | 944 | 944 | 944 | 944 | 944 |
|
|