Vehicle Routing Problem with Transshipment: Mathematical Model and Algorithm

Table 3

Optimal total costs for VRP (Run 1) and VRPT (Runs 2–16) and percentage difference between VRPT and VRP total costs.

Run	Trans. demand				CEN T2G		CEN T2H		CEN T2J		OFF T2G		OFF T2H		OFF T2J
	T1	T2	T3	T4	Opt.	% difference	Opt.	% difference	Opt.	% difference	Opt.	% difference	Opt.	% difference	Opt.	% difference
1					429		437		408		407		423		446
2	x				433	0.93	437	0.00	429	5.15	421	3.44	423	0.00	446	0.00
3		x			433	0.93	445	1.83	418	2.45	411	0.98	460	8.75	459	2.91
4			x		433	0.93	462	5.72	426	4.41	446	9.58	450	6.38	446	0.00
5				x	459	6.99	447	2.29	408	0.00	443	8.85	453	7.09	471	5.61
6	x	x			433	0.93	473	8.24	440	7.84	421	3.44	465	9.93	469	5.16
7	x		x		433	0.93	492	12.59	429	5.15	447	9.83	456	7.80	446	0.00
8	x		x		459	6.99	468	7.09	440	7.84	476	16.95	453	7.09	489	9.64
9		x	x		433	0.93	475	8.70	434	6.37	458	12.53	479	13.24	459	2.91
10		x		x	473	10.26	483	10.53	418	2.45	464	14.00	474	12.06	476	6.73
11			x	x	513	19.58	477	9.15	455	11.52	486	19.41	475	12.29	474	6.28
12	x	x	x		433	0.93	523	19.68	454	11.27	458	12.53	491	16.08	478	7.17
13	x	x		x	480	11.89	504	15.33	440	7.84	476	16.95	474	12.06	501	12.33
14	x		x	x	514	19.81	502	14.87	482	18.14	489	20.15	489	15.60	494	10.76
15		x	x	x	513	19.58	509	16.48	455	11.52	493	21.13	500	18.20	476	6.73
16	x	x	x	x	514	19.81	532	21.74	483	18.38	501	23.10	500	18.20	501	12.33