A Three-Stage Saving-Based Heuristic for Vehicle Routing Problem with Time Windows and Stochastic Travel Times

Table 2

Results of alternative solutions to the RC101 instance with medium variances.

and	Travel cost	Penalty cost	Total cost	Reliability
0	1770.00	104.57	2815.69	0.94
0.05	1776.48	103.49	2811.36	0.94
0.1	1789.21	90.59	2695.07	0.96
0.15	1806.70	78.37	2590.42	0.97
0.2	1822.58	72.36	2546.20	0.97
0.25	1869.71	72.09	2590.58	0.97
0.3	1895.62	64.68	2542.45	0.98
0.35	1947.98	62.44	2572.35	0.98
0.4	1952.90	56.83	2521.21	0.98
0.45	2007.21	48.12	2488.41	0.99
0.5	2126.60	48.08	2614.35	0.99