Research Article

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

Table 2

Probabilities of meeting the demands.

𝑝 = 0.9999 𝑝 23 = 1 𝑝 34 = 1 𝑝 45 = 0.9999 𝑝 56 = 0.9999 𝑝 67 = 0.9999 𝑝 78 = 0.9999
𝑝 13 = 0.9918 𝑝 24 = 0.9999 𝑝 35 = 0.9999 𝑝 46 = 0.9999 𝑝 57 = 0.9964 𝑝 68 = 0.9990
𝑝 14 = 0.5769 𝑝 25 = 0.7534 𝑝 36 = 0.9866 𝑝 47 = 0.6326 𝑝 58 = 0.4232
𝑝 15 = 0.0119 𝑝 26 = 0.1248 𝑝 37 = 0.1633 𝑝 48 = 0.0208
𝑝 16 = 0.0001 𝑝 27 = 0.0003 𝑝 38 = 0.0008
𝑝 17 = 2.8678E-08 𝐶 𝑖 28 = 1.4085E-07
𝑑 0 𝑖 18 = 3.6350E-12