跳到主要內容

臺灣博碩士論文加值系統

(44.192.67.10) 您好!臺灣時間:2024/11/15 04:25
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林人宇
研究生(外文):Lin, Jen-Yu
論文名稱:應用基因演算法建構印刷電路板人工插件生產線排程系統
論文名稱(外文):Constructing a Dual In-line Package Scheduling System for Printed Circuit Board by Genetic Algorithm
指導教授:張永佳張永佳引用關係
指導教授(外文):Chang, Yung-Chia
學位類別:碩士
校院名稱:國立交通大學
系所名稱:工業工程與管理系所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:101
語文別:中文
論文頁數:39
中文關鍵詞:印刷電路板組裝元件指派生產線平衡基因演算法
外文關鍵詞:printed circuit board assemblycomponent assignmentassembly line balancegenetic algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:192
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
印刷電路板組裝(Printed Circuit Board Assembly, PCBA)生產線上有許多的組裝工作,影響生產線上最主要的組裝工作是元件指派(Component Assignment)並使得生產線平衡(Assembly Line Balance),亦即如何有效的分配元件至各工作站。目前大多數與PCBA的相關研究是以組裝表面黏著式(Surface Mount Device, SMD)元件的表面黏著機為研究對象,極少專門探討雙列直插式封裝(Dual In-line Package, DIP)元件的組裝。由於DIP元件的尺寸與形狀不一,一般皆以人工方式插件,而各元件指派也必須遵循某些置放規則以保組裝品質。本研究以國內某知名之電腦主機板製造商之PCBA的人工插件生產線為研究對象,應用基因演算法(Genetic Algorithm, GA)為其建構PCB人工插件生產線排程系統,將人工插件的元件置放規則納入本研究所提之演算法中,以期能快速產生出生產週期時間短且生產線平衡率高的元件指派。本研究並將所得之元件指派成果與使用模擬退火法與禁忌搜尋法所得之結果相比,發現本研究所提出之基因演算法能夠得到較佳的元件指派。
There are many assembly operations in the assembly line for printed circuit board assembly (PCBA), and the most important operation affecting the assembly line is component assignment. To make assembly line balance, the key factor is how to effectively assign components to every workstation. Currently, most of the research objects of the related research about PCBA are surface mount device; few studies use a dual in-line package for printed circuit board as the research object, and the amount of a dual in-line package for printed circuit board depends on the engineers’ experiences to every workstation, which spends a lot of time. Being aim to the dual in-line package for printed circuit board, this study uses genetic algorithm(GA) to construct the procession system. We use different selections, crossovers and mutations to compare mutually, and the results show that the match of partially matched crossover, tournament selection and double mutations is the best, which makes the appropriate component assignment in a short period and shortens the cycle time of the dual in-line package for printed circuit board.
摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 v
表目錄 vi
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 4
1.3 研究架構 4
第二章 文獻探討 5
2.1 雙列直插式封裝介紹 5
2.2生產線平衡 6
2.3 印刷電路板組裝製程相關研究 9
2.4 基因演算法 10
第三章 研究方法 13
3.1 研究假設與範圍 13
3.2 系統架構與流程 14
3.3 系統設計 15
第四章 實例驗證與數據分析 24
4.1 驗證方法與資料來源 24
4.2 系統參數設定 26
4.3 數據比較與分析 27
第五章 結論與未來研究方向 35
5.1 結論 35
5.2 未來研究方向 36
參考文獻 37

李藍怡. (2002). PCB手插件工作指派之知識管理系統, 工業管理學系碩士論文,私立華梵大學, 台北縣.
林進南. (2012). 印刷電路板製造業之現況與展望. 台灣:台灣經院產經資料庫.
Ammons, J.C., Carlyle, M., Cranmer, L., Depuy, G., Ellis, K., McGinnis, L.F., Xu, H. (1997). Component allocation to balance workload in printed circuit card assembly systems. IIE Transactions, 29(4), 265-275.
Arcus, A.L. (1965). A computer method of sequencing operations for assembly lines. International Journal of Production Research, 4(4), 259-277.
Bryton, B. (1954). Balancing of A Continuous Production Line. Evanston, Illinois. Northwestern University. .
Christophe, L. (2006). Making Silicon Valley: Innovation and The Growth of High Tech, 1930-1970. Cambridge: The MIT Press. .
Computer History Museum網站. (線上檢索日期:2013年3日25日). from http://www.computerhistory.org/semiconductor/timeline/1965-Package.html
Csaszar, Peter, Tirpak, Thomas M, &; Nelson, Peter C. (2000). Optimization of a high-speed placement machine using tabu search algorithms. Annals of Operations Research, 96(1), 125-147.
Dummer, G.W.A. (1997). Electronic Inventions and Discoveries: Electronics from Its Earliest Beginnings to The Present Day. London: Taylor &; Francis. .
Guo, Z.X., Wong, W.K., Leung, S.Y.S., Fan, J.T., &; Chan, S.F. (2008). A genetic-algorithm-based optimization model for solving the flexible assembly line balancing problem with work sharing and workstation revisiting. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 38(2), 218-228.
Hadi, G., &; Erdal, E. (1998). Binary integer formulation for mixed-model assembly line balancing problem. Computers &; Industrial Engineering, 34(2), 451-461.
Ho, W., &; Ji, P. (2003). Component scheduling for chip shooter machines: a hybrid genetic algorithm approach. Computers &; Operations Research, 30(14), 2175-2189.
Holland, J.H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. USA: University of Michigan.
Karp, R.M. (1972). Reducibility Among Combinatorial Problems. USA: Springer.
Kim, Y.K., &; Kim, Y.J. (1996). Genetic algorithms for assembly line balancing with various objectives. Computers &; Industrial Engineering, 30(3), 397-409.
Kim, YK, Kim, YH, &; Kim, YJ. (2000). Two-sided assembly line balancing: a genetic algorithm approach. Production Planning &; Control, 11(1), 44-53.
Kirkpatrick, S., Jr., D., &; Vecchi, M.P. (1983). Optimization by simulated annealing. science, 220(4598), 671-680.
Ko, C.S., Kim, T., &; Hwang, H. (2001). External partner selection using tabu search heuristics in distributed manufacturing. International Journal of Production Research, 39(17), 3959-3974.
Kolahan, F., &; Liang, M. (1996). A tabu search approach to optimization of drilling operations. Computers &; Industrial Engineering, 31(1), 371-374.
Levitin, G., Rubinovitz, J., &; Shnits, B. (2006). A genetic algorithm for robotic assembly line balancing. European Journal of Operational Research, 168(3), 811-825.
Magnanti, T.L, &; Sastry, T. (2002). Facets and reformulations for solving production planning with changeover costs. Operations Research, 50(4), 708-719.
McMullen, P.R., &; Frazier, G.V. (1998). Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations. International Journal of Production Research, 36(10), 2717-2741.
Millman, S. (1984). A History of Engineering and Science in The Bell System. USA: AT &; T Bell Laboratories.
Roberts, S.D., &; Villa, C.D. (1970). On a multiproduct assembly line-balancing problem. AIIE Transactions, 2(4), 361-364.
Rymaszewski, E.J., Tummala, R.R., &; Watari, T. (1997). Microelectronics Packaging—An Overview Microelectronics Packaging Handbook. USA: Springer.
Simaria, A.S., &; Vilarinho, P.M. (2004). A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Computers &; Industrial Engineering, 47(4), 391-407.
Sun, D.S., Lee, T.E., &; Kim, K.H. (2005). Component allocation and feeder arrangement for a dual-gantry multi-head surface mounting placement tool. International Journal of Production Economics, 95(2), 245-264.
Suwannarongsri, S., &; Puangdownreong, D. (2008). Balancing of U-shape assembly lines using tabu search method. Paper presented at the 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, 2008. ECTI-CON 2008.
Tirpak, T.M., Nelson, P.C., &; Asmani, A.J. (2000). Optimization of revolver head SMT machines using adaptive simulated annealing (ASA). Paper presented at the Electronics Manufacturing Technology Symposium, 2000. Twenty-Sixth IEEE/CPMT International.
Wang, W., Nelson, P.C., &; Tirpak, T.M. (1999). Optimization of high-speed multistation SMT placement machines using evolutionary algorithms. IEEE Transactions on Electronics Packaging Manufacturing, 22(2), 137-146.
Watkins, R.E., &; Cochran, J.K. (1995). A line balancing heuristic case study for existing automated surface mount assembly line setups. Computers &; Industrial Engineering, 29(1), 681-685.


連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 14. 林良泰、朱純孝、吳淵展 (1997) ,「以期望值觀點推導路口衝突量」,運輸學刊,第十卷第三期,21-38。
2. 11. 余民寧(1992),「試題反應理論的介紹(二)—測驗理論的發展趨勢」,研習資訊,9卷(1期),5-9。
3. 11. 余民寧(1992),「試題反應理論的介紹(二)—測驗理論的發展趨勢」,研習資訊,9卷(1期),5-9。
4. 10. 余民寧(1991),「試題反應理論的介紹(一)—測驗理論的發展趨勢」,研習資訊,8卷(6期),13-18。
5. 10. 余民寧(1991),「試題反應理論的介紹(一)—測驗理論的發展趨勢」,研習資訊,8卷(6期),13-18。
6. 6. 王文中(2004),「Rasch測量理論與其在教育和心理之應用」,教育與心理研究,27,637-694。
7. 6. 王文中(2004),「Rasch測量理論與其在教育和心理之應用」,教育與心理研究,27,637-694。
8. 4. 王文中(1997),「評分客觀性與能力估計客觀性:傳統作法與試題反應理論作法之比較」,測驗年刊,44,29-52。
9. 4. 王文中(1997),「評分客觀性與能力估計客觀性:傳統作法與試題反應理論作法之比較」,測驗年刊,44,29-52。
10. 3. 王文中(1997),「測驗的建構:因素分析還是Rasch分析」,調查研究,3,129-166。
11. 3. 王文中(1997),「測驗的建構:因素分析還是Rasch分析」,調查研究,3,129-166。
12. 2. 王文中(1996),「幾個有關Rasch測量模式的爭議」,教育與心理研究,1-26。
13. 2. 王文中(1996),「幾個有關Rasch測量模式的爭議」,教育與心理研究,1-26。
14. 14. 林良泰、朱純孝、吳淵展 (1997) ,「以期望值觀點推導路口衝突量」,運輸學刊,第十卷第三期,21-38。
15. 23. 陳柏熹、王文中(1999)。「生活品質量表的發展」。中國測驗學會測驗年刊,46,1,57-74。