跳到主要內容

臺灣博碩士論文加值系統

(100.26.176.111) 您好!臺灣時間:2024/07/16 14:35
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:曾一峰
研究生(外文):Yi-Feng Tseng
論文名稱:以特徵為基之跨廠零件加工次序規劃-應用基因演算法
論文名稱(外文):Feature-based Approach to Maching Sequences Planning For Parts Using Genetic Algorithms in a Multi-Plant Manufacturing Environment
指導教授:鄭元杰鄭元杰引用關係
指導教授(外文):Yuan-Jye Tseng
學位類別:碩士
校院名稱:元智大學
系所名稱:工業工程與管理學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:121
中文關鍵詞:跨廠加工次序形狀特徵基因演算法
外文關鍵詞:multi-plantmachining sequencesform featuresgenetic algorithms
相關次數:
  • 被引用被引用:0
  • 點閱點閱:180
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
  近幾年來,隨著產品設計的方式日趨複雜,使得零件的加工程序也相對繁瑣,企業必須以擴建新廠區的方式來提昇製造技術與解決產能不足的問題,即形成了跨廠生產規劃問題。在跨廠製造環境下,欲對零件進行加工次序規劃,除了要考慮零件各個加工操作的次序排列外,每個加工操作可以選擇的廠區也具有多種可行組合。因此,過去單廠加工次序方法已不適用,在分工越來越細的情形之下,跨廠加工次序的規劃是必行的。
  有鑒於此,本研究針對方形加工零件提出兩階段規劃模式求解零件跨廠加工次序問題:1. 零件加工次序評估模式:利用零件的形狀特徵資訊作為基礎,建立加工在先限制矩陣和加工次序評估函數,以最大化總加權次數評估值為目標進行基因演算法,獲得的最佳零件加工次序;2. 零件跨廠加工指派評估模式:整合零件和廠區資訊,建構跨廠加工指派模型,以總指派成本最小化為評估準則下,進行基因演算法的搜尋,並以第一階段所求得之最佳零件加工次序作為輸入,獲得零件的最佳跨廠加工指派結果,提供決策者在多廠區製造環境下作為製程規劃參考的依據。
  As product design tends to be diversified in recent years, the process planning of parts also becomes complicated. Enterprises have to expand the number of plants to increase the manufacturing skills and capacity. Process planning in one factory will no more meet the demand of product. In a multi-plant manufacturing environment, it not only considers the sequencing of machining operations but also arranges each machining operation to a feasible plant. Therefore, how to developing for multi-plant process planning has been a key issue because the lower cost can be gained by using a good operation sequencing and assignment to manufacturing a part.
  This paper constructs from two phases to evaluate and assign a multi-plant machining sequences problem for prismatic parts. The first phase is based on the form features of parts to develop the evaluation of operation sequencing. The matrix of machining precedence constraints is the main constraint represents the precedence relations among operations. This phase also uses operation grouping concepts to formulate the model of operation sequencing evaluation of maximizing the total weighted number value and finds the optimal machining sequence. With the result achieved at the first phase, the second phase integrated the part and plants information to solve the optimal multi-plant operation assignment in minimum total assignment cost. Finally, the results could give managers a referral and aid to arrange the sequencing and assignment of machining operations, and reduce the waste of resources and costs in a multi-plant manufacturing environment.
中文摘要 i
英文摘要 ii
致謝 iii
目錄 v
表目錄 viii
圖目錄 xii
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機 2
1.3 研究目的 3
1.4 問題定義 4
1.5 論文架構 7
第二章 文獻探討 9
2.1 多廠區生產規劃 9
2.2 加工次序規劃 15
2.2.1 加工特徵與加工模型 15
2.2.2 加工次序的限制與評估 17
2.2.3 加工次序規劃的相關研究 20
2.3 基因演算法 23
2.3.1 基因演算法相關名詞解釋 23
2.3.2 基因演算法之簡介 24
2.3.3 基因演算法之流程 25
2.4 文獻總結 29
第三章 研究方法 31
3.1 研究方法相關名詞定義 33
3.2 研究假設與限制 34
3.3 研究變數與參數 35
3.4 第一階段模式:零件加工次序的評估模式 37
3.4.1 零件的加工在先限制分析 38
3.4.1.1 形狀特徵 38
3.4.1.2 形狀特徵的加工操作 41
3.4.1.3 方形零件的加工在先限制條件 42
3.4.1.4 加工在先限制矩陣 43
3.4.2 零件可行加工次序的建立 48
3.4.3 零件加工次序評估函數的建立 50
3.4.3.1 零件加工次序的最佳化原則 50
3.4.3.2 加工次序評估函數 51
3.4.4 零件加工次序的基因演算法 54
3.5 第二階段模式:零件跨廠加工指派的評估模式 61
3.5.1 可行零件跨廠加工指派的建立 62
3.5.2 零件跨廠加工指派數學模型的建立 64
3.5.2.1 零件跨廠加工指派的最佳化原則 64
3.5.2.2 跨廠加工指派模型 65
3.5.3 零件跨廠加工指派的基因演算法 67
3.6 基因參數分析 71
3.7 系統規劃 74
第四章 實例驗證 76
4.1 範例零件(一)之規劃 76
4.1.1 範例零件(一)的加工在先限制分析 76
4.1.2 範例零件(一)的第一階段基因參數分析 77
4.1.3 範例零件(一)的第一階段基因演算程式 79
4.1.4 範例零件(一)的第二階段基因參數分析 80
4.1.5 範例零件(一)的第二階段基因演算程式 83
4.1.6 範例零件(一)的結果輸出 84
4.2 範例零件(二)之規劃 85
4.2.1 範例零件(二)的加工在先限制分析 88
4.2.2 範例零件(二)的第一階段基因參數分析 90
4.2.3 範例零件(二)的第一階段基因演算程式 91
4.2.4 範例零件(二)的第二階段基因參數分析 92
4.2.5 範例零件(二)的第二階段基因演算程式 97
4.2.6 範例零件(二)的結果輸出 98
4.3 範例零件(三)之規劃 99
4.3.1 範例零件(三)的加工在先限制分析 102
4.3.2 範例零件(三)的第一階段基因參數分析 104
4.3.3 範例零件(三)的第一階段基因演算程式 105
4.3.4 範例零件(三)的第二階段基因參數分析 106
4.3.5 範例零件(三)的第二階段基因演算程式 110
4.3.6 範例零件(三)的結果輸出 111
4.4 實例結果與討論 112
第五章 結論與未來展望 114
5.1 本研究特性與跨廠加工次序規劃的重要性 114
5.2 主要貢獻 115
5.3 未來發展與建議 116
參考文獻 118
1.Archimede, B., P. Charbonnaud, and N. Mercier, “Robustness evaluation of multisite distributed schedule with perturbed virtual jobshops,” Production Planning & Control, Vol. 14, No. 1, pp. 55-67, 2003.
2.Beasley, J. E., “Population heuristics,” The Management School, Imperial College, 1999.
3.Bhaskara Reddy, S. V., M. S. Shunmugam, and T.T.Narendran, “Operation sequencing in CAPP using genetic algorithms,” International Journal of Production Research, Vol. 37, Issue 5, pp. 1063-1074, 1999.
4.Camarinha-Matos, L. M., H. Afsarmanesh, and R. J. Rabelo, “Infrastructure developments for agile virtual enterprises,” International Journal of Computer Integrated Manufacturing, Vol. 16, NO. 4-5, pp. 235-254, 2003.
5.Cheng, R., M. Gen, and T. Tozawz, “Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithms,” Computer & Industrial Engineering, Vol. 29, pp. 513-517, 1995.
6.Coy, S. P., B. L. Golden, G. C. Runger, and E. A. Wasil, “Using experimental design to find effective parameter settings for heuristics,” Journal of Heuristics, 7, pp. 77-97, 2001.
7.Ding Lian, Yong Yue, Kemal Ahmet, Mike Jackson, and Robert Parkin, “Global optimization of a feature-based process sequence using GA and ANN techniques,” International Journal of Production Research, Vol. 43, No. 15, pp. 3247-3272, 2005.
8.Eng, T., Z. Ling, W. Olson, and C. Mclean, “Feature-based assembly modeling and sequence generation,” Computer & Industrial Engineering, Vol. 36, pp. 17-33, 1999.
9.Gen, M. and R. Cheng, Genetic algorithms and engineering optimization, Addison-Wiley, New York, 2000.
10.Goldberg, D., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
11.Holland, J. H., “Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence,” University of Michigan Press, 1975.
12.Kingsly Jeba Singh, D. and C. Jebaraj, “Feature-based design for process planning of machining processes with optimization using genetic algorithms,” International Journal of Production Research, Vol. 43, No. 18, pp. 3855-3877, 2005.
13.Kim, I.-T., and H.-W. Suh, “Optimal operation grouping and sequencing technique for multistage machining systems,” International Journal of Production Research, Vol. 36, No. 8, pp. 2061- 2081, 1998.
14.Lee, D.-H., D. Kiritsis, and P. Xirouchakis, ” Search heuristics for operation sequencing in process planning,” International Journal of Production Research, 39, pp. 3771-3788, 2001.
15.Lee, D.-H., D. Kiritsis, and P. Xirouchakis, ” Iterative approach to operation selection and sequencing in process planning,” International Journal of Production Research, Vol. 42, No. 22, pp. 4745-4722, 2004.
16.Li, W. D., S. K. Ong, and A. Y. C. Nee, ” Optimization of process plans using a constraint-based tabu search approach,” International Journal of Production Research, Vol. 42, No. 10, pp. 1955-1985, 2004.
17.Moon, C., J. Kim, and S. Hur, ”Integrated process planning and scheduling with minimizing total tardiness in multi-plant supply chain,” Computers & Industrial Engineering, Vol. 43, pp. 331-349, 2002.
18.Qiao, L., X.-Y. Wang, and S.-C. Wang, “A GA-based approach to machining operation sequencing for prismatic parts,” International Journal of Production Research, Vol. 38, No. 14, pp. 3283-3303, 2000.
19.Rardin, R. L., and R. Uzsoy, “Experimental evaluation of heuristic optimization algorithm: a tutorial,” Journal of Heuristics, 7, pp. 261-304, 2001.
20.Sauer, J., G. Suelmann, and H. J. Appelrath, “Multi-site scheduling with fuzzy concepts,” International Journal of Approximate Reasoning, Vol. 19, pp. 145-160, 1998.
21.Singh, D., K., J., and C. Jebaraj, “Featured-based design for process planning of machining processes with optimization using genetic algorithms,” International Journal of Production Research, Vol. 43, No. 18, pp. 3855-3887, 2005.
22.Thierry, C., P. Besnard, D. Ghattas, and G. Bel, “Multi-Site Planning: Non Flexible Production Units and Set-Up Time Treatment,” Proceedings of ETFA ‘95, Paris, France 3, pp. 261-269, 1995.
23.Timpe, C. H., and J. Kallrath, “Optimal Planning in Large Multi-Site Production Networks,” European Journal of Operational Research, Vol. 126, Issue. 2, pp. 422-435, October 16, 2000.
24.Vercellis, C., “Multi-plant production planning in capacitated self-configuring two-stage serial systems,” European Journal of Operational Research, Vol. 119, pp. 451-460, 1999.
25.Wang, L., N. Cai, H.-Y. Feng, and Z. Liu, “Enriched machining feature-based reasoning for generic machining process sequencing,” International Journal of Production Research, Vol. 44, No. 8, pp. 1479-1501, 2006.
26.Winfried van Holland, and Willem F. Bronsvoort, “Assembly features in modeling and planning,” Robotics and Computer Integrated Manufacturing, Vol. 6, No.5, pp. 277-294, 2000.
27.Wong, T. N., L. C. F. Chan, and H. C. W. Lau, “Machining process sequencing with fuzzy expert system and genetic algorithms,” Engineering with Computers, Vol. 19, pp. 191–202, 2003.
28.Zhang, F., Y. F. Zhang, and A. Y. C. Nee, “Using genetic algorithms in process planning for job shop machining,” IEEE transactions on evolutionary computation, Vol. 1, No.4, pp. 278–289, 1997.
29.王世欽,「多廠區生產系統之訂單分配模式-以液晶顯示器產業為例」,東海大學工業工程與經營資訊研究所,碩士論文,2002。
30.江俊霖,「電子產品組裝廠之跨廠組裝次序」,元智大學工業工程與管理研究所,碩士論文,2002。
31.李月娥,「多廠區多階製程緊急訂單分配與評估」,元智大學工業工程與管理研究所,碩士論文,2006。
32.李志勇,「多廠整合型生產指派與排程系統」,東海大學工業工程研究所,碩士論文, 2002。
33.李龍梅,張暴暴,馮辛安,劉曉冰,「CIMS環境下基於特徵的產品模型」,機械科學與技術,第17卷,第1期,129-131頁,1998。
34.林吉宏,「組裝次序與加工次序之整合規劃研究-應用基因演算法」,元智大學工業工程與管理研究所,碩士論文,2000。
35.張文龍,「多廠區多階製程生產規劃-以TFT-LCD產業為例」元智大學工業工程與管理研究所,碩士論文,2005。
36.黃鳳儀,「跨廠區之公差分配與廠區指派」,元智大學工業工程與管理研究所,碩士論文,2005。
37.劉立晟,「方形組件之組裝次序與加工次序之整合分析與評估」,元智大學工業工程與管理研究所,碩士論文,1997。
38.蔡佳利,「跨廠組裝與加工次序整合規劃研究」,元智大學工業工程與管理研究所,碩士論文,2003。
39.鍾清章等譯,田口式品質工程導論,中華民國品質學會,台北,民國九十四年。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊