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%