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%