第四章实验分析与检定.PDF

第四章 實驗分析與檢定 為了證實本研究之求解方式，具有良好之結果，本章將針對（1）基因演算 法結合禁忌搜尋法與基因演算法（林慈傑）兩者之結果比較（2）不同參數設定 下基因演算法結合禁忌搜尋法之結果比較。前者實驗的目的是為了確信，使用禁 忌搜尋法對於求解過程確實有助益，而後者實驗則是為了確定不同參數設定是否 對於結果有所影響。 4.1 實驗之資料輸入 由於本實驗設計之主要目的是與過去研究進行比較，因此本實驗採用之輸入 數據將引用 ＂以遺傳演算法求解類運輸問題模式化的多廠訂單分配問題＂(林慈 傑,2002）之資料數據進行實驗。本實驗之環境包括：訂單30張、產品種類7 種、規劃週期7天、工廠3間。 表4-1列出各訂單之資料，每張訂單內容應包括訂單編號、產品種類、訂單 交期與訂購數量，訂購數量以「個」為最小單位。 表 4-1 訂單資料 訂單編號 產品種類 訂單交期 訂購數量 1 2 1 70 2 3 1 317 3 1 1 490 4 2 1 216 5 3 1 232 6 4 1 70 7 1 1 445 8 3 2 989 9 4 2 198 10 7 2 79 11 6 2 1245 12 4 2 398 13 7 2 101 14 2 3 220 15 5 3 167 16 5 3 269 17 1 3 186 18 1 3 85 19 5 4 511 20 6 4 302 21 5 5 1792 22 2 5 196 23 7 5 1030 24 6 5 255 25 1