A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands

Table 5

Route failure probabilities and additional distances for a priori tour 0-2-4-1-7-5-6-3-8-0.

Service order		1	2	3	4	5	6	7	8
priori tour	0	2	4	1	7	5	6	3	8	0
𝑇𝑖		1	0	0.002	0.498	0.487	0.015	0.25	0.485
𝑇^𝑖=210.866.(4.7)			126	103	5	86	92	73	85
𝐴=MIN𝑛2∗𝐴+𝐵+𝐶,𝑟=1𝐶𝑟∗^𝑛𝑖=1𝐵=𝑛𝑑0,𝑖∗𝑋𝑖,𝑟,𝑖=1𝑑0,𝑖∗𝑋𝑖,1+^𝑛𝑖=1𝑑0,𝑖∗𝑋𝑖,𝑛𝐶=^𝑛𝑖=10𝑥0200𝑑^𝑛𝑗=1𝑗≠𝑖𝑑𝑖,𝑗∗^𝑛−1𝑟=1𝑋𝑖,𝑟∗𝑋𝑗,𝑟+1,,(4.8)			0	0.412	4.98	83.764	2.76	36.5	82.45