| 研究生: |
謝穎欣 Yin-Hsin Hsieh |
|---|---|
| 論文名稱: |
應用田口方法於基因演算法輸入參數設計--以求解多模式專案排程下資源撫平為例 A Study in Genetic Algorithm Parameter Design Using Taguchi Method--An Example of Resource Leveling in Multi-Mode Project Scheduling |
| 指導教授: |
曾清枝
Ching-Chih Tseng |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
管理學院 - 工業管理研究所 Graduate Institute of Industrial Management |
| 畢業學年度: | 93 |
| 語文別: | 中文 |
| 論文頁數: | 77 |
| 中文關鍵詞: | 多模式專案排程 、資源撫平 、遺傳演算法 、田口方法 、參數設計 |
| 外文關鍵詞: | Multi-Mode Project Scheduling, Genetic Algorithm, Taguchi Method, Resource Leveling, Parameter Design |
| 相關次數: | 點閱:14 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
「資源撫平」,定義為在固定原有的工期之下,嘗試去減少因為資源消耗而產生之波動。高度的全球競爭下迫使許多公司在必須對昂貴的資源(如高成本之機台)去進行最佳與均勻地利用。因此,於資源限制專案排程下,如何減少資源使用所造成之波動所運用的方法,變得越來越重要。
在專案排程中,依照限制的不同,分為「資源限制下」與「時間限制下」之專案排程問題。而所謂「時間限制下」之專案排程問題,就是在某一固定的工期內,目的使其資源使用波動最小化,也就是「資源撫平」問題。曾有論文探討過單一模式下的資源撫平問題,但是加入多模式之考量後,會使得問題更加具有一般化。但是,必然也會增加其資源撫平的複雜性與困難度。
以往,曾有論文以遺傳演算法來進行此問題之求解。然而,對於遺傳演算法中的運運算元之參數設定,仍然沒有經過研究。本論文嘗試以田口方法中的「參數設計」以視基因演算法為一個系統的角度,並運用田口方法中的參數設計原理,進行實驗與分析驗證,找出在處理專案中資源撫平問題下,採用基因演算法求解所建議輸入的最佳參數組合,並以模擬實驗的結果,來實證經由參數設計找到之最佳組合確實能找到更佳之解。
“Resource Leveling” is defined that under the original fixed project duration it attempts to decrease the fluctuations incurred by resource consumption. Beneath highly global competition some companies must to utilize expensive resource, i.e. high cost machine optimally and uniformly. Therefore, the techniques toward how to diminish the fluctuations caused by resource demand are getting more important.
Depends on different constraints, the project scheduling problem divides into two dimensions, which are “under time constraint” and “under resource constraint”. The former problem, which attempts to minimize the fluctuations of resource demand, also called “resource leveling” problem. The genetic algorithm has been applied to the problem under multi-mode situation. However, the parameters of GAs haven’t been researched. This thesis tries to verify the better solution can be found using the “Parameter Design” of Taguchi method.
參考文獻
1. 小西省三(1991),「田口式品質工程講座2-品質平價的SN比」,中國生產力中心。
2. 田口玄一(1991),「品質工程-品質從產品與製程的設計開始」,中國生產力中心。
3. 田口玄一(1993),「田口式品質工程講座5-品質工程案例集 日本篇」,中國生產力中心。
4. 吉澤正孝(1997),「田口式品質工程講座1-開發、設計階段的品質工程」,中國生產力中心。
5. 林崑秋(2004),「以田口方式探討茶焗蛋製程之最適條件」,碩士論文,國立屏東大學食品科學研究所。
6. 林昭凱(2004),「考慮多模式專案排程下資源撫平之研究」,碩士論文,國立中央大學工業管理研究所。
7. 林秀雄(1993),「品質工程技術-模式分析、田口方法、品質計畫、計畫管理、專案管理、設計管制-」,新知企業管理顧問有限公司。
8. 邱建華(2001),「應用田口方法於電子薄膜配方之最佳製程條件之探討」,碩士論文,國立中央大學工業管理研究所。
9. 吳碩傑(2004),「應用田口方法於高速引擎參數之最佳化設計」,碩士論文,私立華梵大學工業管理研究所。
10. 張魁麟(2002),「田口方法在筆記型電腦CPU過熱改善之研究」,碩士論文,國立臺北科技大學生產系統工程與管理研究所。
11. 潘永浤(2003),「應用田口方法於類神經網路輸入參數設計-零售商快速回應系統模式之建立為例」,碩士論文,私立義守大學工業工程與管理研究所。
12. 國際專案管理協會(2000),「專案管理知識體系-導讀指南」,博頡策略顧問股份有限公司。
13. 孫朝墩(1999),「產品穩健設計-田口品質工程方法的介紹與應用」,中華民國品質學會。
14. 鍾崑來(2002),「應用田口式方法於鋼板彎取成形最佳參數選擇之研究」,碩士論文,國立成功大學造船及船舶機械工程研究所。
15. 劉偉遠(2003),「應用基因演算法於批次生產排程系統做為電力預最佳化之研究」,碩士論文,國立高雄第一科技大學機械與自動化工程研究所。
16. 鄭崇義(2000),「田口品質工程技術理論與實務」(第三版),中華民國品質學會。
17. Demeuleester, E. and W.Herroelen (1992), A Branch-and-Bound Procedure for The Multiple Resource-Constrained Project Scheduling Problem, Management Science, Vol38, 1803-1818
18. Demeuleester, E., B. Dodin and W. Herroelen, (1992), A Random Activity Network Generator, Operations Research, Vol.41, No.5, 972-980
19. F. John, B.S. Lim and Lennie E.N Lim, (1995), Optimal Design of Neural Networks using the Taguchi Method, Neurocomputing, Vol.7, 225-245
20. Hartmann, S. and Drexl, A., (1998), Project Scheduling with Multiple Modes: A Comparison of Exact Algorithms, This is a preprint of an article published in Networks 32:283-297, www.interscience.wiley.com
21. I. Oya, S. Selcuk Erenguc and C.J.Zappe, (1993), Project Scheduling Problems: A Survey, International Journal of Operations& Production Management, Vol 13, No 11, 80-91
22. J.A. Ghani, I.A. Choudhury, H.H. Hassan, (2004), Application of Taguchi method in the optimization of end milling parameters, Journal of Materials Processing Technology, Vol.145, 84–92
23. Kris, M. and D.M.Abraham, (1998), Resource Leveling of Linear Schedules using Integer Linear Programming, Journal of Construction Engineering and Management, 232-244
24. K. Neumann *, J. Zimmermann, (1999) Resource leveling for projects with schedule-dependent time windows, European Journal of Operational Research, Vol 117, 591-605
25. Leu, S.S., C.H. Yang, and J.C. Huang, (2000), Resource Leveling In Construction by Genetic Algorithm-based Optimization and its Decision Support System Application. Automation in Construction, Vol.10, 27-41
26. Mori, M. and C.C. Tseng, (1997), A Genetic Algorithm for Multi-mode Resource Constrained Project Scheduling Problem, European Journal of Operational Research, Vol.100, 134-141
27. Mohammed A. Salem Hiyassat, (2001), Applying Modified Minimum Moment Method to Multiple Resource Leveling, Journal of Construction Engineering and Management, ASCE, Vol.127, No.3, 192-198
28. Popescu, C. M., and Charoenngam, C. (1995). Project Planning, Scheduling, and Control in Construction. Wiley, New York.
29. Reyck, B.D and Horroelen W. (1999), The Multi-Mode Resource-Constrained Project Scheduling Problem with Generalized Precedence Relations, European Journal of Operational Research, Vol.199, 538-556
30. Sons, J. and M.J. Skibniewslki, (1999) Multiheuristic Approach for Resource Leveling Problem in Construction Engineering: Hybrid Approach, Journal of Construction Engineering and Management, Vol.125, NO.1, 23-31
31. Thesen.A (1976), Heuristic Scheduling of Activities under Resource and Precedence Restrictions, Vol 23, No 4, Management Science, 412-422
32. Talbot, B. (1982), Resource-Constrained Project Scheduling with Time-Resource Tradeoff: the Nonpreemptve Case, Management Science, Vol.28, 1197-1210