Dynamic Vehicle Scheduling for Working Service Network with Dual Demands

Table 1

Performance for MIP, RM-SPIP, and RM- DPIDP model applied to different working service station size.

Number of service station	OPT difference ($)			CPU time (s)
	MIP	RM-SPIP	RM-DPIDP	MIP	RM-SPIP	RM-DPIDP
3	232527	365392	577442	447.4	689.1	900.6
5	282930	362955	617750	462.1	689.0	910.9
8	311313	463953	635832	475.8	717.4	900.2
10	325420	507720	736300	502.8	702.1	943.4
13	399359	528024	819622	510.0	757.9	937.4
15	457170	627995	830250	937.4	777.6	985.4
18	466665	707605	978812	580.3	810.8	1015.2
20	518180	713780	1049600	602.0	805.3	1006.9
23	603231	802696	1103402	620.5	875.9	1072.4
25	668450	915075	1244350	660.6	905.4	1008.0
28	719057	1013297	1303392	678.6	903.3	1139.3
30	707980	1031880	1404500	705.1	987.7	1068.7
33	844143	1189408	1508782	766.7	1043.0	1215.7
35	846770	1264195	1710050	795.6	1052.4	1248.9
38	988489	1301029	1809572	800.8	1145.1	1251.6
40	1034820	1462020	1981000	872.1	1189.3	1338.6
43	1102095	1538160	2105762	920.8	1209.4	1397.1
45	1142130	1675355	2277350	914.5	1308.5	1437.9
48	1294961	1780801	2407352	1006.7	1336.0	1472.1
50	1308700	1904200	2599100	1042.8	1440.1	1546.8