第四章 例題測試與結果分析
4.2 測試結果分析
4.2.1 實驗一:鄰域搜尋模組對起始解模組之解題績效改善
本節針對起始解初步測試,分別就不同鄰域搜尋組合對車輛成本與時間成 本之平均誤差值加以整理分析與比較。各例題不同補貨點數量在所有鄰域搜尋 模組之組合下之測試結果如附錄一所示。表 4.5 為六種鄰域搜尋組合之平均誤 差百分比之彙整,比較基準為各例題在起始解構建模組六種鄰域搜尋組合中求 得最小之車輛成本做為基準,若最小之車輛成本有兩個以上時則以其中時間成 本最小的做為基準。圖 4.2 為六種鄰域搜尋組合之平均誤差百分比長條圖,由 圖表中可以看出 N1 無論在車輛成本或是時間成本兩方面的平均誤差百分比皆 比其他鄰域搜尋組合為較佳,故後續實驗之鄰域搜尋組合皆採用 N1 這種組合 進行測試。
表 4.5 六種鄰域搜尋組合之平均誤差百分比(%)彙整表 鄰域搜尋
組合 項目
N1 N2 N3 N4 N5 N6
車輛成本 0.47 0.57 0.57 0.63 0.74 0.74 時間成本 2.32 2.84 3.58 2.98 2.99 2.92
4.2.2 實驗二:BATA 控制參數對解題績之測試
本節針對 BATA 控制參數對解題績效之測試,分別就不同參數組合對車輛 成本與時間成本之平均誤差值加以整理分析與比較。各例題在所有控制參數組 合下所求得之最佳結果,如附錄二所示。表 4.6 為控制參數 T0各值之平均誤差 百分比,比較基準為各例題在 BATA 模組中所有參數組合求得最佳解之值做為 基準。由表可以看出無論在車輛成本或是時間成本兩方面的平均誤差百分比皆 在 T0為 0.025 時之誤差百分比為最小,故參數 T0在 0.025 為最佳。
表 4.6 控制參數 T0各值之平均誤差百分比(%)彙整表 T0
項目 0.1 0.075 0.05 0.025
車輛成本 3.14 3.07 2.88 2.71 時間成本 5.59 5.10 4.49 4.01
表 4.7 為控制參數 r 各值之平均誤差百分比,比較基準為各例題在 BATA 模組中所有參數組合求得最佳解之值做為基準。由表可以看出在車輛成本方 面,當參數 r 為 0.8 時所求得之平均誤差百分比為最小,而在時間成本方面則 是當參數 r 為 0.9 時所求得之平均誤差百分比為最小,但本研究之第一目標為 車輛成本最小化,故參數 r 在 0.8 時為較佳。
表 4.7 控制參數 r 各值之平均誤差百分比(%)彙整表 r
項目 0.7 0.8 0.9
車輛成本 3.47 2.66 2.72
時間成本 5.29 4.69 4.42
表 4.8 與表 4.9 分別為控制參數 b 與 Ttime各值之平鈞誤差百分比,比較基 準為各例題在 BATA 模組中所有參數組合求得最佳解之值做為基準。由表中可 以看出無論是車輛成本或時間成本方面,兩參數 b 與 Ttime增加時所得之平均誤 差百分比皆沒有改變,由此可得知參數 b 與 Ttime之敏感度並不顯著。
表 4.8 控制參數 b 各值之平均誤差百分比(%)彙整表 b
項目 0.9 0.95 0.99
車輛成本 3.80 3.80 3.80
時間成本 5.96 5.96 5.96
表 4.9 控制參數 Ttime各值之平均誤差百分比(%)彙整表 Ttime
項目 5 10 20
車輛成本 3.80 3.80 3.80
時間成本 5.96 5.96 5.96
BATA 模組所求得解平均對鄰域搜尋模組所求得解之改善率詳細於附錄 三,表 4.10 為 BATA 模組所求得解對鄰域搜尋模組所求得解之平均改善率。由 表可以看出 BATA 模組對鄰域搜尋模組之平均車輛成本改善率為 0.94%,平均 時間成本為 5.25%。
表 4.10 BATA 模組所求得解對鄰域搜尋模組所求得解之平均改善率表 起+NS 起+NS+BATA 改善率(%) 車輛成本 915.51 906.89 0.94 時間成本 2078.34 1969.21 5.25
4.2.3 實驗三:補貨點個數對最終解之解題績效測試
本節針對補貨點個數與解平均之關係比較之測試,分別就不同補貨點數量 下車輛成本與時間成本之平均誤差值加以整理分析與比較。根據 15 題例題所產 生不同候選補貨點數量可分為三種類型之例題,如表 4.11 所示。
表 4.11 三種類型之例題 類型
項目 類型一 類型二 類型三
補貨點數 1, 2, 3 2, 3, 4, 5 3, 4, 5, 6, 7 題號 C1, C2, C8, C15 C3, C4, C5, C6, C7,
C9, C11, C12, C13 C10, C14
表 4.12 為三種類型例題之車輛成本與時間成本之平均誤差百分比,由表可 以看出在車輛成本方面,補貨點數量為 2 與 3 時有較佳的解,而在時間成本方 面則是當補貨點數量增加時,時間成本之誤差百分比也有增加的驅勢。
表 4.12 不同補貨點數量之平均誤差百分比(%)彙整表 題型 補貨點數
項目 1 2 3 4 5 6 7 車輛成本 14.06 16.15 0.00 - - - - 類型一 時間成本 -6.71 5.42 8.06 - - - - 車輛成本 -
2.54
15.78 5.00 10.30 - - 類型二 時間成本 -2.27
10.68 3.11 11.51 - -車輛成本 - -