Research Article
Research on the Scheduling Problem of Movie Scenes
Table 1
The performances of the proposed solution methods.
| Case id | TSBM | PSOBM | CPLEX | Gap | Gap1 | S-A-P | | (s) | | (s) | | (s) |
| 10-3-3-1 | 2960 | 14 | 3040 | 137 | 2960 | 8 | 0.00% | 2.70% | 10-3-3-2 | 3440 | 21 | 3980 | 154 | 3440 | 13 | 0.00% | 15.70% | 10-3-3-3 | 4440 | 7 | 4630 | 125 | 4440 | 22 | 0.00% | 4.28% |
| 11-3-3-1 | 4600 | 42 | 5010 | 178 | 4600 | 97 | 0.00% | 8.91% | 11-3-3-2 | 4810 | 7 | 5130 | 156 | 4810 | 104 | 0.00% | 6.65% | 11-3-3-3 | 4410 | 43 | 4630 | 147 | 4410 | 115 | 0.00% | 4.99% |
| 11-5-3-1 | 5700 | 14 | 5860 | 215 | 5690 | 48 | 0.20% | 2.99% | 11-5-3-2 | 6890 | 46 | 6930 | 246 | 6890 | 165 | 0.00% | 0.58% | 11-5-3-3 | 6710 | 21 | 7060 | 197 | 6710 | 170 | 0.40% | 5.22% |
| 13-5-4-1 | 22230 | 57 | 26430 | 236 | 22130 | 1167 | 0.00% | 19.43% | 13-5-4-2 | 32160 | 46 | 33790 | 318 | 31800 | 2850 | 1.00% | 6.26% | 13-5-4-3 | 20180 | 26 | 23570 | 115 | 20080 | 6613 | 0.50% | 17.38% |
| 15-5-4-1 | 36680 | 51 | 38800 | 53 | N.A | >7200 | N.A | N.A | 15-5-4-2 | 22320 | 74 | 31300 | 39 | N.A | >7200 | N.A | N.A | 15-5-4-3 | 32800 | 113 | 38430 | 137 | N.A | >7200 | N.A | N.A |
| | | | | | Avg. | | 0.18% | 7.92% |
|
|