Research Article
Research on the Scheduling Problem of Movie Scenes
Table 2
Comparison between TSBM and PSOBM.
| Case id | TSBM | PSOBM | Gap2 | S-A-P | | (s) | | (s) |
| 15-5-4-1 | 36680 | 51 | 38800 | 53 | 5.78% | 15-5-4-2 | 22320 | 74 | 31300 | 39 | 40.23% | 15-5-4-3 | 32800 | 113 | 38430 | 137 | 17.16% |
| 20-5-6-1 | 30320 | 122 | 46330 | 102 | 52.80% | 20-5-6-2 | 35260 | 127 | 53840 | 81 | 52.69% | 20-5-6-3 | 32090 | 214 | 47350 | 163 | 47.55% |
| 30-10-10-1 | 227730 | 677 | 341930 | 813 | 50.15% | 30-10-10-2 | 225000 | 616 | 380560 | 898 | 69.14% | 30-10-10-3 | 213140 | 654 | 241730 | 946 | 13.41% |
| 30-20-10-1 | 468200 | 1295 | 572380 | 1547 | 22.25% | 30-20-10-2 | 439530 | 1240 | 668980 | 1435 | 52.20% | 30-20-10-3 | 515170 | 1293 | 594190 | 1636 | 15.34% |
| 40-20-15-1 | 897070 | 2176 | 1092090 | 2807 | 21.74% | 40-20-15-2 | 692040 | 2112 | 984500 | 2749 | 42.26% | 40-20-15-3 | 763560 | 2034 | 978900 | 3006 | 28.20% |
| | | | | Avg. | 35.39% |
|
|