Robust Solution Approach for the Dynamic and Stochastic Vehicle Routing Problem

Table 3

Results for the test problems considering the weight .

Test problem			Number of routes		Planned cost	Extra cost	Expected real cost			CPU
TP1	0 (mean)	0.87	4	0.37	1471	-	1817	346	1.23	8976
	1	0.79	5	0.30	1634	1.11	1810	176	1.10	8999
	2	0.77	5	0.28	1634	1.11	1807	173	1.10	9133
	3	0.76	5	0.25	1643	1.11	1720	77	1.04	9567
	8	0.59	5	0.19	1700	1.12	1879	163	1.09	9822
	10	0.52	5	0.10	1772	1.20	1901	129	1.07	10790
TP2	0 (mean)	0.98	8	0.42	2592	-	3250	658	1.25	20509
	1	0.98	9	0.40	2747	1.05	3257	510	1.18	20902
	2	0.90	9	0.39	2747	1.05	3221	474	1.17	21112
	3	0.70	9	0.35	2769	1.06	3155	386	1.13	21678
	8	0.68	10	0.27	2807	1.08	3467	660	1.23	22487
	10	0.65	10	0.25	2861	1.08	3441	580	1.21	22756
TP3	0 (mean)	0.99	12	0.44	3690	-	4969	1279	1.34	38234
	1	0.99	14	0.42	3944	1.06	4965	1021	1.25	39877
	2	0.90	14	0.38	3952	1.06	4960	1008	1.25	43234
	3	0.89	14	0.33	3941	1.06	4875	934	1.23	43654
	8	0.88	14	0.30	3998	1.07	5023	1025	1.25	44877
	10	0.80	16	0.24	24184	1.32	5268	18499	1.75	51001
TP4	0 (mean)	1.00	16	0.46	4882	-	6757	1875	1.38	51667
	1	1.00	18	0.46	5232	1.07	6754	1522	1.29	57100
	2	1.00	18	0.40	5294	1.07	6753	1459	1.27	57212
	3	1.00	18	0.42	5294	1.07	6739	1445	1.27	57302
	8	1.00	18	0.35	5351	1.09	6702	1351	1.25	5804
	10	1.00	19	0.23	5415	1.10	6675	1260	1.23	62200
TP5	0 (mean)	1.00	20	0.46	6057	-	8402	2345	1.38	72865
	1	1.00	22	0.40	6278	1.03	8401	2124	1.33	76965
	2	1.00	22	0.40	6296	1.03	8395	2099	1.33	77102
	3	1.00	22	0.41	6278	1.03	8390	2112	1.33	77000
	8	1.00	22	0.37	6329	1.04	8370	2041	1.32	77590
	10	1.00	23	0.33	6354	1.04	8372	2018	1.31	85786
TP6	0 (mean)	1.00	24	0.47	7253	-	10002	2749	1.37	100856
	1	1.00	26	0.42	7436	1.02	9987	2551	1.34	114502
	2	1.00	26	0.40	7543	1.03	9980	2437	1.32	115121
	3	1.00	26	0.40	7514	1.03	9912	2398	1.31	115031
	8	1.00	26	0.37	7550	1.04	10020	2470	1.32	115672
	10	1.00	28	0.38	7585	1.05	10140	2555	1.33	120876