簡易檢索 / 詳目顯示
| 研究生： |
陳建宇 |
|---|---|
| 論文名稱： |
以基因演算法結合層級分析法求解多廠區訂單分配 |
| 指導教授： | 林我聰 |
| 學位類別： |
碩士
Master |
| 系所名稱： |
商學院 - 資訊管理學系 Department of Management Information System |
| 論文出版年： | 2006 |
| 畢業學年度： | 94 |
| 語文別： | 中文 |
| 論文頁數： | 54 |
| 中文關鍵詞： | 基因演算法 、禁忌搜尋法 、層級分析法 、多廠區訂單分配 |
| 外文關鍵詞： | Genetic Algorithm, Tabu Search, AHP, Multi-plant order allocation |
| 相關次數： | 點閱：215 下載：197 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文針對多廠區訂單分配（Multi-plant order allocation）問題進行探討，此問題模式下企業擁有多間製造不同產品之工廠，且生產成本、產能、運送成本等也各自不同，因此這些因素都必須納入訂單分配時的考量。研究中同時考量三個目標：製造成本、配送前置時間和工廠平均產能利用率之均衡性，利用層級分析法（AHP）將三者進行結合，以達到多目標規劃。除了提出此模型架構外，並以基因演算法（Genetic Algorithm）結合層級分析法進行問題的求解，以達到最佳的分配方式，而為了加強求解的品質與效率，利用禁忌搜尋法（Tabu Search）來改善演化過程中，對於產生不可行解的處理方式。在研究最後，將計算結果與過去研究成果作比較，顯示採用基因演算法混合禁忌搜尋法，在求解多廠區訂單分配問題時，可以得到較佳的結果。
中文摘要 II
英文摘要 III
第一章 緒論 1
1.1研究背景 1
1.2研究動機 1
1.3研究目的 1
1.4 研究範圍 2
1.5 研究流程 3
1.6 研究名詞定義 4
第二章 文獻探討 5
2.1訂單分配與訂單管理 5
2.2最佳化問題中對於限制式之處理 7
2.3 演算法探討 9
2.3.1 啟發式演算法比較 9
2.3.2 禁忌搜尋法介紹 11
2.3.3 基因演算法介紹 13
2.3.4 層級分析法介紹 16
第三章 研究方法 18
3.1 研究步驟 18
3.2 訂單分配問題定義 19
3.2.1 研究限制 19
3.2.2 決策目標之選擇 20
3.2.3 訂單分配之求解架構 20
3.3研究模型 21
3.3.1 模型限制 21
3.3.2模型之輸出入 21
3.3.3模型建立 22
3.4 基因演算法於訂單分配問題之應用 25
3.4.1基因演算法結合層級分析法之架構 25
3.4.2 禁忌搜尋法於演化過程中之修正 30
3.5結果分析設計 31
第四章 實驗分析與檢定 33
4.1 實驗之資料輸入 33
4.2 參數之設定分析 36
4.3 實例之結果分析 38
4.3.1基因演算法結合禁忌搜尋法與基因演算法（林慈傑）兩者之結果比較 38
4.3.2不同參數設定下基因演算法結合禁忌搜尋法之結果比較 40
4.3.3 不同問題維度之比較基因演算法結合禁忌搜尋法之比較 41
4.3.4 小結 42
第五章 結論與未來研究建議 43
5.1 結論： 43
5.2 未來研究建議 43
參考文獻： 45
1.李志勇，民91，多廠整合型生產指派與排程系統，東海大學工業工程與經營資訊研究所碩士論文。
2.林師壇，民91，禁忌搜尋法與遺傳演算法混合模式在地下水復育優選問題之應用，國立中興大學環境工程研究所碩士論文。
3.林慈傑，民92，以遺傳演算法求解類運輸問題模式化的多廠訂單分配問題，國立台灣大學工業工程所，研究所碩士論文。
4.陳建銘，民92，多廠區緊急訂單承接4.評估及跨廠產能規劃探討，元智大學工業工程與管理研究所碩士論文。
5.高敏純，民93，成衣業全球運籌管理訂單分配決策支援系統之研究，國立臺北科技大學/商業自動化與管理研究所碩士論文。
6.曾煥文，民88，跨廠訂單分配模式之構建─應用模擬退火演算法，元智大學工業工程與管理研究所碩士論文
7.劉珮伶，民93，考量產品配送下之多廠區訂單分配問題應用門檻值接受法，元智大學工業工程與管理研究所碩士論文。
8.Chan,F.T.S.,Chung,S.H. and Wadhwa,S.“A hybrid genetic algorithm for production and distribution,”Omega(3)2005,pp:345-355
9.Davis, D.J. and Mabert,V.A.“Order Dispatching and Labor Assignment in Cellular Manufacturing,” Decision Science(31:4)2000,pg.754
10.Glover,F. and Laguna,M. Tabu Search,Kluwer Academic,Lodon,2002
11.Kawtummachai,R. and Nguyen Van Hop,N.V. “Order allocation in a multiple-supplier environment,” Production Economics (93–94)2005,pp.231–238
12.Michalewicz,Z.and Fogel,D.B. How to solve it : modern heuristics,Springer,London,2000
13.Menon,S. and Schrage,L.”Order allocation for the stock cutting in the paper industry,”Operation Research(50:2)2002,pg. 324
14.Mitchell, M. An Introduction to Genetic Algorithm, MIT press,U.S.A.,1996
15. Wu,S.D. and Golbasi H. ”Multi-Item,Multi-Facility Supply Chain Planning : Models, Complexities, and Algorithms,” Computational Optimization and Applications(28)2004,pp.325-356