臺灣博碩士論文加值系統

本文以時間斐式網路與遺傳基因演算法於先進生產規劃與排程系統作應用。文中旨在針對先進生產規劃與排程系統中之訂單指派模式做探討，並以時間斐式網路作為模式之架構，除外，並以遺傳基因演算法作為模式之最佳化工具，以實際訪談方式了解國內一家Monitor製造大廠之多廠規劃的訂單指派方式，利用其中心廠與協力廠之運作模式，以時間斐氏網路架構其訂單分配機制之架構圖，並以傳基因演算法針對該廠之訂單資料，求得中心廠與協力廠之訂單分派之成本最小化結果。

This article addresses the application of Timed PetriNet and Genetic Algorithm on APS. Our discussion will first focus on the ordering model in APS. Based on Time PetriNet architecture and optimizing the ordering model by using Genetic Algorithm. We have interviewed a leading Monitor manufacturer and investigate their order assigning method between main manufacturer (Hub) and its suppliers. Based on the operation model between Hub and its suppliers, we use Timed PetriNet to develop a structure diagram for order distribution mechanism. By using the Genetic Algorithm, we gain the result of minimized order distribution cost between Hub and its suppliers.

目 錄
摘　要 ii
ABSTRACT iii
目 錄 iv
誌謝 vi
圖目錄 vii
表目錄 viii
第一章 緒論 1
1.1研究動機與背景 1
1.2研究目的與範圍 2
1.3 研究流程與架構 2
第二章 文獻探討 4
2.1 先進生產規劃與排程系統 4
2.2 斐式網路(Petri net ) 16
2.3基因遺傳演算法 22
第三章 先進規劃與排程系統之模式建立 27
3.1 數學模式建立之說明與基本假設 27
3.2 訂單分配模式之數學模式建立與相關變數說明 28
3.3 訂單分配模式之時間斐氏網路模式建立 30
第四章 先進規劃與排程系統之基因演算法模式建立 40
4.1遺傳基因演算法之流程 40
4.2遺傳基因演算法之參數設定與說明 42
第五章 模式驗證 48
5.1模式驗證之流程 48
5.2 使用工具之簡介 49
5.3 模擬環境資料設計說明 49
5.4基因演算法參數設計分析 50
5.5基因演算法測試結果與分析 51
5.6 GA與LP之比較與分析 59
第六章 結論與建議 61
6.1結論 61
6.2未來研究方向 61
參考文獻 63

參考文獻
[1]王立志，系統化運籌管理與供應鏈管理，滄海書局，民國88年。
[2]王純鍵，供應鏈動態管理規劃模式，台北科技大學生產管理研究所，民89年。
[3]王尊仕，供應鏈架構下整合規劃排程系統之間問題解析，中原大學工業工程學系，碩士論文，90年。
[4]林義琛，供應鏈體系下先進生產規劃與排程系統之探討，東海大學工業工程研究所，碩士論文，民88年。
[5]林子鈞，電子業供應鏈體系下物料與產能同步規劃模式之探討，東海大學工業工程學系，碩士論文，89年。
[6]林栩傑，建構以遺傳演算法結合塑模工具為基礎之玻璃工廠模擬排程系統，國立交通大學資訊管理所，碩士論文，91年。
[7]高淳浩，即時嵌入式軟體的時間記憶體排程與源碼產生，國立中正大學資訊工程研究所，碩士論文，91年。
[8]陳漢鍾，「ERP系統導入的六項發現和八項典範一企業導入ERP後的全球調查報告及分析」，會計研究月刊, 90年9月。
[9]陳志合，元件化現場排程系統之發展，東海大學工業工程研究所，民90年。
[10]陳亞男，多廠生產規劃之供應鏈決策支援模式，國立台灣大學商學研究所，碩士論文，90年。
[11]陳在明，運用UML分析與設計物料需求規劃系統，雲林科技大學工業工程與管理研究所，碩士論文，89年。
[12]陳重光，現場排程之供給規劃探討，雲林科技大學，工業工程與管理研究所，碩士論文，89年。
[13]黃俊龍，應用基因演算法建立電子裝配業之資源配置決策模式，東海大學工業工程研究所，碩士論文，民90年。
[14]蔡與哲，運用先進製程規劃與排程之概念建立多廠生產的資源分配與生產規劃模式，國立台灣大學商學研究所，碩士論文，89年。
[15]鄧雅元，先進生產規劃與排程系統分析，國立台灣大學工業工程研究所，碩士論文，89年。
[16]鄭博仁，彈性製造系統之無鎖死排程研究，朝陽科技大學，工業工程與管理系，碩士論文，90年。
[17]鐘國誌，供應鏈生產指派與排程系統─以斐氏圖與遺傳演算法為基之合作模式，東海大學工業工程學系，碩士論文，89年。
[18]葉昭憲，「改善基因演算法之文獻回顧」，台灣水利，第44 卷，第一期，1996，92~105頁。
[19]B.V. Visopt, "Inteligent Solutions：Advanced Planning and Scheduling (APS) ," http://www.wisopt.com/Articles/are_aps.html, 2000.
[20]C.B. Petty, M.R. Leuze and J.J. Grefenstette, "A Parallel Genetic Algorithm," Proceedings of the Second International Conference on Genetic Algorithm, 1987, PP.155-161.
[21]D.J. Thomas and P.M. Griffin , "Coordinated supply chain management ," European Journal of Operational Research, Vol 94 ,1996, PP.1-15.
[22]D. Lefebvre and A.E. Moudni, "Firing and Enabling Sequences Estimation for Timed Petri Nets," IEEE Transactions on Systems and Cybernetics Part-a: System and Humans Vol.31, No 3, May 2001, PP.153-162.
[23]D.E. Goldberg, "Genetic Algorithm in Search, Optimization and Machine Learning," Addision-Wesley Publishing Co. ,1989.
[24]D. Kiritis and M. Porchet, " A Generic Petri Net Model for Dynamic Process Planning and Sequence Pptimization," Advances in Engineering Software,Vol.25,1996.
[25]E.Y.T Juan, J.J.P Tsai, T. Murata and Y. Zhou , "Reduction Methods for Real-Time Systems Using Delay Time Petri Nets," IEEE Transactions on Software Engineering, Vol 27, No 5 May 2001, PP.422-447.
[26]J. Bermodez, "Advanced Planning and Scheduling：Is It as Good as It Sounds? " Report on Supply Chain Management, 1998 March , PP.3-18.
[27]J. Errington, "Advanced planning and scheduling (APS)：a powerful emerging technology , " Next Generation I.T in Manufacturing , 1997。
[28]J.J.P. Tsai, "Timing Constraint Petri Nets and Their Application to Schedulability Analysis of Real Time System Specifications, " IEEE Transactions on Software Engineering, Vol 21, No 1 ,January 1995, PP.32-49.
[29]M.A. Wellman and D.D. Gemmill , " Genetic Algorithm Approach to Optimization of Synchronous Automatic Assembly Systems", International Journal of Flexible Manufacturing Systems, Vol. 7,1995, PP.27-46.
[30]M.C. Zhon and K, Venkatesh, "Modeling Simulation and Control of Flexible Manufacturing System：A Petri Net Approach, " Singapoere: World Scientific, 1998.
[31]M. Donovan, "Advanced planning and scheduling：Effective early warning systems," http://www.rmdonovan.com , 1997.
[32]Mehrez, M. Muzumdar, W. Acar and G. Weinroth , "A Petri Net Model View of Decision Making: An Operational Management Analysis, " Omega International Management Science,Vol.23, No.1,1995.
[33]M. Srinivas and L.M. Patnaik, "Genetic Algorithms:A Survey, "IEEE Computer, June1994 ,PP.17-26.
[34]T.C. Forgaty , "Varying the Probability of Mutation in the Genetic Algorithm, " Proceedings of the 3rd International Conference on Genetic Algorithms, 1989, PP104-109.
[35]T. Murata, and H. Ishibuchi, "Performance Evaluation of Genetic Algorithms for Flowshop Scheduling Problems," Proceddings of the First IEEE Conferernce on Evolutionary Computation, Vol. 2, 1994, PP.812-817.
[36]T. Murata, "Petri Net: Properities, Analysis and Applications," Proceedings of The IEEE, Vol. 77, No.4, April 1989.
[37]W.M. Zuberek and W. Kubiak, "Timed Petri Nets in Modeling and Analysis of Simple Scheduling for Manufacturing Cells, " Computers and Mathematic with Application ,Vol. 37 , 1999 , PP.191-206.
[38]Y.H. Lee, C.S. Jeong , " Advanced Planning & Scheduling with Outsourcing in Manufacturing Supply Chain, " Computer & Industrial engineering ,Vol 43 2002, PP.315-374.
[39]Y.S. Yun and M. Gen, "Advanced Scheduling Problem Using Constraint Programming Techniques in SCM Environment ," Computer & Industrial Engineering ,Vol 43, 2002, PP.213-229.
[40]Z. Michalewicz, "Genetic Algorithm + Data Structures = Evoluation Programs, " Springer-Verg Berlin Heidelberg,1994.