學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 以基因演算法結合層級分析法求解多廠區訂單分配
作者 陳建宇
貢獻者 林我聰
陳建宇
關鍵詞 基因演算法
禁忌搜尋法
層級分析法
多廠區訂單分配
Genetic Algorithm
Tabu Search
AHP
Multi-plant order allocation
日期 2005
上傳時間 18-Sep-2009 14:38:17 (UTC+8)
摘要 本論文針對多廠區訂單分配(Multi-plant order allocation)問題進行探討,此問題模式下企業擁有多間製造不同產品之工廠,且生產成本、產能、運送成本等也各自不同,因此這些因素都必須納入訂單分配時的考量。研究中同時考量三個目標:製造成本、配送前置時間和工廠平均產能利用率之均衡性,利用層級分析法(AHP)將三者進行結合,以達到多目標規劃。除了提出此模型架構外,並以基因演算法(Genetic Algorithm)結合層級分析法進行問題的求解,以達到最佳的分配方式,而為了加強求解的品質與效率,利用禁忌搜尋法(Tabu Search)來改善演化過程中,對於產生不可行解的處理方式。在研究最後,將計算結果與過去研究成果作比較,顯示採用基因演算法混合禁忌搜尋法,在求解多廠區訂單分配問題時,可以得到較佳的結果。
參考文獻 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
描述 碩士
國立政治大學
資訊管理研究所
93356040
94
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0933560401
資料類型 thesis
dc.contributor.advisor 林我聰zh_TW
dc.contributor.author (Authors) 陳建宇zh_TW
dc.creator (作者) 陳建宇zh_TW
dc.date (日期) 2005en_US
dc.date.accessioned 18-Sep-2009 14:38:17 (UTC+8)-
dc.date.available 18-Sep-2009 14:38:17 (UTC+8)-
dc.date.issued (上傳時間) 18-Sep-2009 14:38:17 (UTC+8)-
dc.identifier (Other Identifiers) G0933560401en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/35285-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊管理研究所zh_TW
dc.description (描述) 93356040zh_TW
dc.description (描述) 94zh_TW
dc.description.abstract (摘要) 本論文針對多廠區訂單分配(Multi-plant order allocation)問題進行探討,此問題模式下企業擁有多間製造不同產品之工廠,且生產成本、產能、運送成本等也各自不同,因此這些因素都必須納入訂單分配時的考量。研究中同時考量三個目標:製造成本、配送前置時間和工廠平均產能利用率之均衡性,利用層級分析法(AHP)將三者進行結合,以達到多目標規劃。除了提出此模型架構外,並以基因演算法(Genetic Algorithm)結合層級分析法進行問題的求解,以達到最佳的分配方式,而為了加強求解的品質與效率,利用禁忌搜尋法(Tabu Search)來改善演化過程中,對於產生不可行解的處理方式。在研究最後,將計算結果與過去研究成果作比較,顯示採用基因演算法混合禁忌搜尋法,在求解多廠區訂單分配問題時,可以得到較佳的結果。zh_TW
dc.description.tableofcontents 中文摘要 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
zh_TW
dc.format.extent 44364 bytes-
dc.format.extent 74423 bytes-
dc.format.extent 77491 bytes-
dc.format.extent 67742 bytes-
dc.format.extent 122560 bytes-
dc.format.extent 310624 bytes-
dc.format.extent 358560 bytes-
dc.format.extent 140859 bytes-
dc.format.extent 75674 bytes-
dc.format.extent 82178 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0933560401en_US
dc.subject (關鍵詞) 基因演算法zh_TW
dc.subject (關鍵詞) 禁忌搜尋法zh_TW
dc.subject (關鍵詞) 層級分析法zh_TW
dc.subject (關鍵詞) 多廠區訂單分配zh_TW
dc.subject (關鍵詞) Genetic Algorithmen_US
dc.subject (關鍵詞) Tabu Searchen_US
dc.subject (關鍵詞) AHPen_US
dc.subject (關鍵詞) Multi-plant order allocationen_US
dc.title (題名) 以基因演算法結合層級分析法求解多廠區訂單分配zh_TW
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) 1.李志勇,民91,多廠整合型生產指派與排程系統,東海大學工業工程與經營資訊研究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 2.林師壇,民91,禁忌搜尋法與遺傳演算法混合模式在地下水復育優選問題之應用,國立中興大學環境工程研究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 3.林慈傑,民92,以遺傳演算法求解類運輸問題模式化的多廠訂單分配問題,國立台灣大學工業工程所,研究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 4.陳建銘,民92,多廠區緊急訂單承接4.評估及跨廠產能規劃探討,元智大學工業工程與管理研究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 5.高敏純,民93,成衣業全球運籌管理訂單分配決策支援系統之研究,國立臺北科技大學/商業自動化與管理研究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 6.曾煥文,民88,跨廠訂單分配模式之構建─應用模擬退火演算法,元智大學工業工程與管理研究所碩士論文zh_TW
dc.relation.reference (參考文獻) 7.劉珮伶,民93,考量產品配送下之多廠區訂單分配問題應用門檻值接受法,元智大學工業工程與管理研究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 8.Chan,F.T.S.,Chung,S.H. and Wadhwa,S.“A hybrid genetic algorithm for production and distribution,”Omega(3)2005,pp:345-355zh_TW
dc.relation.reference (參考文獻) 9.Davis, D.J. and Mabert,V.A.“Order Dispatching and Labor Assignment in Cellular Manufacturing,” Decision Science(31:4)2000,pg.754zh_TW
dc.relation.reference (參考文獻) 10.Glover,F. and Laguna,M. Tabu Search,Kluwer Academic,Lodon,2002zh_TW
dc.relation.reference (參考文獻) 11.Kawtummachai,R. and Nguyen Van Hop,N.V. “Order allocation in a multiple-supplier environment,” Production Economics (93–94)2005,pp.231–238zh_TW
dc.relation.reference (參考文獻) 12.Michalewicz,Z.and Fogel,D.B. How to solve it : modern heuristics,Springer,London,2000zh_TW
dc.relation.reference (參考文獻) 13.Menon,S. and Schrage,L.”Order allocation for the stock cutting in the paper industry,”Operation Research(50:2)2002,pg. 324zh_TW
dc.relation.reference (參考文獻) 14.Mitchell, M. An Introduction to Genetic Algorithm, MIT press,U.S.A.,1996zh_TW
dc.relation.reference (參考文獻) 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-356zh_TW