第四章 例題 例題 例題產生與測試分析 例題 產生與測試分析 產生與測試分析 產生與測試分析 4.1 測試測試測試 測試題題題 題庫庫庫 庫
4.3 測試 測試 測試 測試結果分析 結果分析 結果分析 結果分析
4.3.1 實驗一
實驗一實驗一實驗一::::起始解與補貨點個數結果分析起始解與補貨點個數結果分析起始解與補貨點個數結果分析起始解與補貨點個數結果分析本節針對起始解進行初步的測試,分別就不同的補貨點個數產生之起始解 加以分析,利用車輛成本及路線成本做為比較的基準,並計算出15題例題在不 同補貨點情況下的平均值,表4.5整體測試數據結果。
圖4.2、4.3為15題基本測試例題在不同補貨點個數情境下的車輛成本趨勢 圖。
表 4.5 測試例題對不同補貨點之起始解測試結果
題號
補貨點數
起始解 2 3 4 5 6 7 8
車輛成本 500 900 - - - - -
C1
路線成本 1091.4 1280.07 - - - - -
車輛成本 900 700 700 - - - -
C2
路線成本 998.9 1012.86 1006.79 - - - - 車輛成本 1000 1000 1100 1300 - - - C3
路線成本 1795.94 1820.31 2046.4 2130.84 - - - 車輛成本 1100 1200 1000 1200 - - - C4
路線成本 1854.4 1775.06 1723.98 1842.9 - - - 車輛成本 1200 1200 1400 1300 - - - C5
路線成本 1589.02 1482.99 1609.97 1422.06 - - - 車輛成本 1300 1300 1500 1700 - - - C6
路線成本 2280.48 2340.8 2341.71 2527.86 - - - 車輛成本 1000 1300 1100 1500 - - - C7
路線成本 1432.24 1453.06 1247.43 1428.26 - - -
車輛成本 500 - - - - - -
C8
路線成本 1119.85 - - - - - -
車輛成本 1200 1200 1400 1600 1400 - - C9
路線成本 1523.14 1640.37 1610.62 1654.4 1564.04 - - 車輛成本 1800 2000 1700 2100 2100 2300 2300 C10
路線成本 2454.66 2503.98 2324.12 2463.33 2493.52 2498.32 2592.01 車輛成本 1000 1200 1200 1400 1600 - - C11
路線成本 1786.91 1884.68 1808.79 1890.94 2045.56 - - 車輛成本 1200 1400 1200 1500 - - - C12
路線成本 2234.79 2344.62 2223.9 2209.82 - - - 車輛成本 1200 1300 1300 1600 1800 - - C13
路線成本 2722.65 2566.21 2626.46 2601.25 2747.29 - - 車輛成本 1600 2000 1800 2000 2500 2000 2200 C14
路線成本 4130.15 4178.32 3879.38 3993.42 4504.03 3908.23 4255.89
車輛成本 500 - - - - - -
C15
路線成本 391.52 - - - - - -
RS類型起始車輛成本
0 500 1000 1500 2000 2500
2 3 4 5 6 7 8
補貨點個數
成本 C1
C2 C3 C4 C6 C7 C8 C9 C10 C12 C13
圖 4.2 RS 類型起始車輛成本與不同補貨點個數趨勢圖 CS類型起始車輛成本
0 500 1000 1500 2000 2500 3000
2 3 4 5 6 7 8
補貨點個數 成本
C5 C11 C14 C15
圖 4.3 CS 類型起始車輛成本與不同補貨點個數趨勢圖
從第一目標車輛成本來看,RS、CS類型之起始解在不同補貨點個數情況下 皆沒有呈現穩定的趨勢,且在補貨點個數增加下車輛成本有上升的趨勢,顯示 在可選擇補貨點越多的情況下,起始解模組可能未充分的利用大車,而造成車 輛的浪費。
圖4.4、4.5為15題基本測試例題在不同補貨點個數情境下的起始路線成本趨 勢圖。
RS類型起始路線成本
0 500 1000 1500 2000 2500 3000
2 3 4 5 6 7 8
補貨點數
成本 C1
C2 C3 C4 C6 C7 C8 C9 C10 C12 C13
圖 4.4 RS 類型起始路線成本與不同補貨點個數趨勢圖
CS類型起始路線成本
0 1000 2000 3000 4000 5000
2 3 4 5 6 7 8
補貨點數 成本
C5 C11 C14 C15
圖 4.5 CS 類型起始路線成本與不同補貨點個數趨勢圖
從第二目標路線成本來看,RS、CS類型之起始解上沒有太大的波動,大致 與每題顧客點的多寡有關,顧客點越多,路線成本也相對越高。
4.3.2 實驗二
實驗二實驗二實驗二::::鄰域搜尋模組改善效果鄰域搜尋模組改善效果鄰域搜尋模組改善效果鄰域搜尋模組改善效果分析分析分析分析本節針對6種鄰域搜尋組合(N1、N2、N3、N4、N5、N6)進行比較,不同之 鄰域搜尋組合也會產生出不同的門檻,對LBTA的門檻清單會有影響,因此實驗 二將LBTA納入考量,而LBTA則使用未排序之門檻清單,起始門檻設為0.05、
門檻清單長度設為40,最後將6種鄰域搜尋組合+LBTA之結果加以分析。
實驗二誤差百分比的比較基準為60個起始解經由6種鄰域搜尋組合+LBTA 後產生之最佳解,以此60個最佳解對其他解做誤差百分比,由車輛成本與路線 成本為衡量的指標,將6種鄰域搜尋組合之誤差百分比加以平均,以求得平均誤 百分比。60題測試例題之平均誤差百分比結果整理如表4.6所示。
表 4.6 鄰域搜尋組合對測試例題之平均誤差百分比比較表
N1 N2 N3 N4 N5 N6
車輛成本 3.21% 3.44%
2.40%
2.99% 3.68% 3.04%路線成本 1.97% 2.29%
2.01%
1.82% 2.45% 1.94%從表4.6可以看出,6種鄰域搜尋組合+LBTA中以N3為最佳,在第一目標車 輛成本僅有2.40%的平均誤差百分比,而在路線成本方面也不算太差,故下一個 實驗將採取N3做為鄰域搜尋組合,以N3為基準對LBTA進行分析。
4.3.3 實驗三
實驗三實驗三實驗三::::LBTA 之解題之解題之解題之解題績效及參數敏感度分析績效及參數敏感度分析績效及參數敏感度分析績效及參數敏感度分析本研究的60題測試例題在經由鄰域搜尋模組改善後,接著使用巨集策略 LBTA,其多個階段模組改善結果統計如表4.7。
表 4.7 多階段模組之成本改善結果
平均車輛成本 平均改
善率% 平均路線成本 平均改 善率%
起始解 1391.67 -- 2145.55 --
起始解+鄰域搜尋 1250.83 10.12 1887.63 12.14 起始解+鄰域搜尋
+LBTA 1226.38 1.96 1787.32 5.31
由表4.7可以看出起始解+鄰域搜尋能對車輛成本及路線成本下降10.12%及 12.14%,而加入LBTA後更能進一步的降低車輛成本1.96%及路線成本5.31%,
成本下降之趨勢如圖4.6。
0 500 1000 1500 2000 2500
起始解 NS改善 LBTA改善
成本 車輛成本 路線成本
圖 4.6 成本改善趨勢圖
實驗三對4個起始門檻及3個門檻清單長度、2種門檻清單排列的方法進行參 數的分析比較,其比較的基準為60個起始解經由24種參數組合後產生之最佳 解,以此60個最佳解對其他解做誤差百分比,統計出車輛成本及路線成本之在 各參數組合下之平均誤差百分比結果如表4.8。
表 4.8 未排序門檻清單之 LBTA 測試之誤差百分比結果
40 80 120
清單長度
起始門檻
車輛成本 路線成本 車輛成本 路線成本 車輛成本 路線成本 0.025 4.93% 4.81%
2.82% 3.10%
4.16% 1.93%0.05 3.81% 4.75% 4.62% 3.74% 3.46% 2.90%
0.075 4.93% 4.93% 4.93% 3.40% 3.91% 2.97%
0.1 4.61% 4.75% 4.93% 3.42% 3.85% 2.41%
表 4.9 排序門檻清單之 LBTA 測試之誤差百分比結果
40 80 120
清單長度
起始門檻
車輛成本 路線成本 車輛成本 路線成本 車輛成本 路線成本 0.025 6.03% 5.15% 2.92% 3.04% 4.69% 1.96%
0.05 5.39% 4.70% 2.91% 3.89% 4.69% 2.43%
0.075 6.48% 4.48% 3.42% 3.68% 3.59% 2.56%
0.1 6.03% 4.22% 2.91% 3.82% 3.14% 2.74%
由表4.8及表4.9結果得知,全部參數組合中以未排序門檻清單、
T
0=0.025、K=80表現最佳,在車輛成本之誤差百分比為2.82%,路線成本3.10%也是不錯的 表現。而單看有排序門檻清單表現中,可以發現在K=80的情況下排序後的門檻 清單皆優於其他各種組合。
利用最佳參數測試例題結果後,可以發現車成本容易隨著補貨點數的增加 而提高,而點數較多的例題最佳之車輛成本大多座落在補貨點3、4、5上,C8、
C9、C10、C11、C13、C14這6題100個顧客點以上之例題除了C8為服務範圍較 小的例題外,其餘5題有4題最佳解是需要4個以上的補貨點。圖4.7為15題例題車 輛成本的結果、圖4.8為路線成本的結果。
車輛成本趨勢圖
0 500 1000 1500 2000 2500
2 3 4 5 6 7 8
補貨點數
成本 C1
C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 圖 4.7 測試例題之車輛成本趨勢圖
路線成本趨勢圖
0 500 1000 1500 2000 2500 3000 3500 4000
2 3 4 5 6 7 8
補貨點數
成本 C1
C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14 圖 4.8 測試例題之路線成本趨勢圖 C15