實驗測詴

一、起始解模組之解題績效

針對 30 題測詴例題的起始解進行初步測詴。表 10 顯示起始解整體平均測 詴結果。求解結果做為後續鄰域搜尋改善模組之求解基準。詳細結果請見附錄 A。

由起始解得知平均車輛旅行時間非常充裕，因此可增加探訪高齡者關懷問 安的時間。且每條路線的平均車輛承載率約為 87%；結果顯示各路線平均承載 率於鄰域搜尋模組中仍有改善空間。

表 10 起始解整體平均測詴結果 顧客

數 題 數

平均車輛 數(輛)

平均車輛旅行 成本(小時)

平均車輛旅行 成本(公里)

平均車輛承 載率(%)

平均解題 時間(秒) 50 5 7.4 0.47 23.71 85.44% 0.019 100 5 14.8 0.43 22.01 88.88% 0.058 150 5 22.8 0.52 26.80 86.44% 0.14 200 5 31.2 0.48 24.38 84.32% 0.25 250 5 36.6 0.43 21.72 89.16% 0.43 300 5 47.6 0.44 21.98 86.30% 0.63 總平均 26.4 0.46 24.43 86.77% 0.26

二、鄰域搜尋模組之解題績效

由於鄰域搜尋模組中使用 3 種交換法：1-0 節點交換法、1-1 節點交換法與 or-opt 交換法；進行不同排列順序的組合，最後所得之結果會有所差異，因此本 研究設計以 3 種交換方法排列 6 種不同的測詴組合，進行鄰域搜尋模組測詴並 比較其交換結果與起始解之解題績效。鄰域搜尋模組之測詴組合如圖 18 所示。

表 11、表 12、表 13、表 14、表 15 與表 16 顯示各種鄰域搜尋組合之整體平均 測詴結果。詳細結果請見附錄B。

由上述得知，6 種鄰域搜尋模組組合中，以車輛數來看 E-or1110 的平均改 善幅度最大，以車輛旅行距離來看以 D-11or10 的平均改善幅度最大。此外鄰域 搜尋模組測詴結果中亦驗證本研究所設計之求解架構確實能夠有效降低車輛數 量，並減少車輛行駛距離與車輛行駛時間。平均車輛數改善率最大值為 4.97%。

圖 18 鄰域搜尋模組之測詴組合

開始

鄰 域 搜 尋 模 組

結束

1-0 節點交換

1-1 節點交換

Or-opt 節線交換

1-0 節點交換

1-1 節點交換 Or-opt 節線交換

1-1 節點交換

1-0 節點交換

Or-opt 節線交換

1-1 節點交換

1-0 節點交換 Or-opt 節線交換

1-0 節點交換 1-1 節點交換 Or-opt 節線交換

1-1 節點交換 1-0 節點交換 Or-opt 節線交換 (一)A-1011or (二)B-10or11 (三)C-1110or

(四)D-11or10 (五)E-or1110 (六)F-or1011

表 11 鄰域搜尋模組 A-1011or 整體平均測詴結果

表 12 鄰域搜尋模組 B-10or11 整體平均測詴結果 顧

客 數

題 數

平均車 輛數

(輛)

平均改 善率(%)

平均車輛 成本(公里)

平均改 善率(%)

平均車輛 承載率(%)

平均解題 時間(秒) 50 5 7.4 0% 17.60 25.76% 86.00% 2.29 100 5 14.8 0% 15.39 30.09% 89.00% 10.13 150 5 21.4 6.14% 17.59 34.37% 91.34% 32.51 200 5 29.4 5.77% 17.53 34.60% 89.04% 72.43 250 5 34.8 4.92% 16.78 22.73% 93.65% 140.27 300 5 44.8 5.88% 16.91 22.16% 91.20% 239.634

總平均 25.43 3.79% 16.97 28.29% 90.04% 82.88

顧 客 數

題 數

平均車 輛數

(輛)

平均改 善率(%)

平均車輛 成本(公里)

平均改 善率(%)

平均車輛 承載率(%)

平均解題 時間(秒) 50 5 7.4 0% 17.71 25.29% 86.00% 2.59 100 5 14.8 0% 15.35 30.25% 88.85% 9.86 150 5 21.6 5.26% 17.86 33.37% 90.94% 32.46 200 5 29.6 5.13% 16.78 31.19% 89.04% 71.31 250 5 34.8 4.92% 16.18 25.50% 93.65% 140.62 300 5 44.8 5.88% 16.17 26.42% 92.00% 230.66 總平均 25.5 3.53% 16.68 28.67% 90.08% 81.25

表 13 鄰域搜尋模組 C-1110or 整體平均測詴結果

表 14 鄰域搜尋模組 D-11or10 整體平均測詴結果 顧

客 數

題 數

平均車 輛數

(輛)

平均改 善率(%)

平均車輛 成本(公里)

平均改 善率(%)

平均車輛 承載率(%)

平均解題 時間(秒) 50 5 7.2 2.70% 17.22 27.38% 87.80% 2.01 100 5 14.4 2.70% 14.49 34.15% 91.68% 10.07 150 5 22 3.51% 16.27 39.30% 89.86% 33.06 200 5 28.4 8.97% 15.54 36.25% 92.83% 71.40 250 5 35.4 3.28% 13.82 36.38% 92.09% 147.04 300 5 43.8 7.98% 13.82 37.12% 94.17% 242.26 總平均 25.2 4.86% 15.19 35.10% 91.41% 84.31

顧 客 數

題 數

平均車 輛數

(輛)

平均改 善率(%)

平均車輛 成本(公里)

平均改 善率(%)

平均車輛 承載率(%)

平均解題 時間(秒) 50 5 7.4 0% 17.12 27.8% 86.01% 2.49 100 5 14.6 1.35% 14.26 35.22% 90.01% 10.48 150 5 22 3.51% 16.16 39.70% 89.86% 36.08 200 5 28.6 8.33% 15.25 37.45% 92.16% 77.31 250 5 35.2 3.83% 13.74 36.75% 92.67% 154.54 300 5 43.8 7.79% 13.53 38.43% 93.84% 239.52 總平均 25.27 4.14% 15.01 35.89% 90.76% 86.74

表 15 鄰域搜尋模組 E-or1110 整體平均測詴結果

表 16 鄰域搜尋模組 F-or1011 整體平均測詴結果 顧

客 數

題 數

平均車 輛數

(輛)

平均改 善率(%)

平均車輛 成本(公里)

平均改 善率(%)

平均車輛 承載率(%)

平均解題 時間(秒) 50 5 7.4 0% 17.37 26.73% 86.01% 2.19 100 5 14.4 2.70% 15.12 31.32% 91.57% 10.36 150 5 21.6 5.26% 17.10 36.19% 91.37% 31.86 200 5 29 7.05% 16.18 33.63% 92.51% 71.50 250 5 34.4 6.01% 14.7 32.32% 94.82% 139.62 300 5 43.4 8.82% 14.63 33.42% 94.88% 230.84 總平均 25.03 4.97% 15.85 32.27% 91.86% 81.06

顧 客 數

題 數

平均車 輛數(輛)

平均改 善率(%)

平均車輛成 本(公里)

平均改 善率(%)

平均車輛承 載率(%)

平均解題時 間(秒) 50 5 7.4 0% 18.59 21.61% 86.01% 2.54 100 5 14.8 0% 16.45 25.27% 88.85% 9.92 150 5 21.6 5.26% 19.43 27.49% 91.20% 33.79 200 5 29.8 4.49% 18.09 25.82% 88.31% 72.79 250 5 35.4 3.28% 17.30 20.34% 92.19% 147.67 300 5 45 5.46% 16.79 23.62% 91.92% 244.43 總平均 25.67 3.08% 17.78 24.03% 89.75% 85.19