印刷電路板組裝之表面黏著機之電子元件取置作業規劃

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：55

、訪客IP：18.221.94.251

姓名

賴彥璋(Yen-chang Lai) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

印刷電路板組裝之表面黏著機之電子元件取置作業規劃
(Operation planning of Collect and place machines in PCB assembly)

相關論文

★ 佈置變更專案工程的執行研究－以H公司研發單位為例	★ MIL-STD-1916、MIL-STD-105E與結合製程能力指標之抽樣檢驗計畫
★ 建構客戶導向的製造品質資訊系統--以某筆記型電腦專業代工廠商為例	★ GMP藥廠設施佈置規劃的探討--以E公司為研究對象
★ 應用Fuzzy c-Means演算法之物流中心位址決策模式研究	★ 品質資訊系統之規劃與建構 -- 以某光碟製造公司為研究對象
★ 從製程特性的觀點探討生產過程中SPC管制圖監控運用的適切性 -- 以Wafer Level 封裝公司為例	★ 六標準差之應用個案研究-以光學薄膜包裝流程改善為例
★ 利用六標準差管理提昇中小企業之製程品質-以錦絲線添加防銹蠟改善為例	★ 專業半導體測試廠MES 系統導入狀況、成果及問題之探討-以A 公司為例
★ 以RFID技術為基礎進行安全管理導入－以A公司為例	★ 如何提昇產品品質及降低成本—以光碟壓片廠A公司為例
★ ERP導入專案個案分析—以半導體封裝廠A公司為例	★ 石英元件製造業之延遲策略應用— 以T公司為研究對象
★ 十二吋晶圓廠自動化搬運系統規劃與導入—以A公司為例	★ 半導體封裝產業之生產革新改善活動-A半導體股份有限公司導入經驗探討-

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

表面黏著技術(Surface Mount Technology；SMT)是屬於印刷電路板組裝(Printed Circuit Board Assembly；PCBA)製造流程中封裝作業的核心技術，而表面黏著機(Surface Mount Device)能夠把體積較小且重量較輕的電子元件精準的放置在印刷電路板的位置上，在整個表面黏著製程中就屬表面黏著機的取置作業所耗費的時間最，該機械會受到元件供料的位置、取置機抓取元件順序與放置元件順序的安排不當，而影響電路板組裝時間。
我們希望藉由有效率的規劃表面黏著機(取置機)的電子元件取置作業，使取置機的平均完成時間越小越好。吾人將表面黏著機的規劃方式分成兩個子問題，第一個問題是要決定用來裝載元件供料器，而求解此問題時得先決定要用何種標準去安排供料器的位置，吾人是以元件彼此之間距離上的相關性做評判之後再決訂供料器的指派，而第二個子問題是要決定取置頭的元件取置作業順序，由於這兩個子問題之間有著高度依賴性，因此吾人在決定供料器的位置時也會同時顧及到取置頭潛在可能的取置作業順序，而本研究希望針對各子問題發展有效的演算法，在各種不同的PCB 類型下找出最有效率的演算法，吾人期望以達到整個印刷電路板平均組裝週期時間最小化的目的。

摘要(英)

The Surface mount technology is the core of the PCB assembly. The surface mount device placement machine can put the component on the PCB speedy and precise. In the whole PCB assembly process, the operation of the placement machine is the bottleneck. A good scheduling the operations of Collect-and-place machine can cut down the PCB assembly cycle time effectively. We propose a series of heuristics to solve the feeder assignment problem. Based on the location of the feeder in the magazine, the component placement sequence is determined. When both of the problems are determined, we propose a simulated annealing heuristic to improve the order of the placement tours. Finally, we compare the performance of the heuristics to the lower bound value which is introduced by Grunow et al.(2004).Numerical experiments show that our heuristic can reduce the PCB assembly cycle time conspicuously, and the simulated annealing heuristic can also improve the PCB cycle time.The series of the heuristics compare slightly deviation with the lower bound value.

關鍵字(中)

★ 表面黏著技術
★ 印刷電路板
★ 表面黏著機

關鍵字(英)

★ Surface Mount Technology
★ Surface Mount Device placement machine
★ Printed Circuit Board

論文目次

摘要 i
目錄 ii
圖目錄 iv
表目錄 vi
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究環境與假設 3
1.4 論文架構 6
第二章文獻探討 8
2.1 表面黏著技術的基本介紹 8
2.2 取置機(Placement machine)介紹 8
2.2.1 取置機基本作業模式與構造 9
2.2.2 取置機分類 11
2.3取置機作業規劃相關文獻 18
2.3.1雙邊同時作業放置機 18
2.3.2 多站放置機 19
2.3.3 轉塔式放置機 20
2.3.4 多吸嘴取置頭放置機 22
2.3.4.1 吸嘴平行排列取置型 22
2.3.4.2 吸嘴環繞旋轉頭取置型 24
2.3.5 順序作業型取置機 25
2.4 模擬退火法 26
2.4.1『模擬退火』簡介 27
2.4.2模擬退火的應用 28
第三章研究方法 30
3.1 問題分析 30
3.2 元件供料器指派法 31
3.2.1 決定元件間的相關度的權重分數 31
3.2.1.1直線遞增法： 32
3.2.1.2指數遞減-方法1： 33
3.2.1.3 指數遞減-方法2： 36
3.2.2 決定供料器排列位置 37
3.2.2.1 Method.5 37
3.2.2.2 貪婪演算法(Greedy algorithm) 39
3.2.2.3 最小移動時間懲罰值法 41
3.3 元件取置順序法 45
3.3.1 最小移動時間損失概念 45
3.3.1.1 最小移動時間損失-方法1： 45
3.3.1.2 最小移動時間損失-方法2： 51
3.3.2 節省路徑法 53
3.4 模擬退火法的應用與目標函數 54
第四章實驗分析與設計 56
4.1 實驗環境與假設 56
4.2 實驗分析方法 58
4.3 統計分析與實驗結果 58
4.3.1 ANOVA之前提假設分析 58
4.3.2 PCB平均完成時間之統計分析 61
4.3.3 使用模擬退火法後績效的改善 87
4.4 本章小節 90
第五章結論與建議 93
5.1研究結論 93
5.2後續研究與建議 95
參考文獻 96

參考文獻

1. Ahmadi, J., Grotzinger, S. and Johnson, D., 1988. Component allocation and partitioning for a dual delivery placement machine, Operations Research, Vol.36, No.2, pp.176-191.
2. Ahmadi, J., Ahmadi, R., Matsuo, H. and Tirupati, D., 1995. Component fixture positioning for printed circuit board assembly with concurrent operations. Operations Research, Vol.43, No.3, pp.444-457.
3. Altinkemer, K., B. Kazaz, M. Koksalan and H. Moskowitz , 2000, Optimization of printed circuit board manufacturing: Integrated modeling and algorithms. European Journal of Operational Research, Vol.124, No.2, pp.409-421.
4. Ayob, M., and Kendall, G.., 2005, A Survey of Surface Mount Device Placement Machine Optimisation: Machine Classification, Computer Science Technical Report ,NOTTCS-TR-2005-8.
5. Ball, M. O. and Magazine M. J., 1988, Sequencing of insertions in printed circuit board assembly. Operations Research, Vol.36, No.2, pp.192-201.
6. Bard, J. F., Clayton, R. W. and Feo, T.A., 1994, Machine setup and component placement in printed circuit board assembly. International Journal of Flexible Manufacturing Systems, Vol.6, pp.5-31.
7. Bentzen, B., 2000, SMD placement, in the SMT in FOCUS. url:http://www.smtinfocus.com/PDF/SMD_placement.pdf.
8. Burke, E. K., Cowling, P. I. and Keuthen, R., 1999, New models and heuristics for component placement in printed circuit board assembly. Proceedings of the 1999 IEEE on ICIIS99, pp.33-140.
9. Burke, E. K., Cowling, P. and Keuthen, R., 2001, The printed circuit board assembly problem: heuristic approaches for multi-headed placement machinery. Proceedings of the IC-AI2001, Las Vegas, CSREA Press, pp.1456-1462.
10. Clark, G., and Wright, J. W., 1964, Scheduling vehicles from a central delivery depot to a number of delivery points. Operations Research Quarterly, Vol.12, No.4, pp.568–581.
11. Crama, Y., Flippo, O.E., van de Klundert, J. J. and Spieksma, F.C.R., 1996, The component retrieval problem in printed circuit board assembly. International Journal of Flexible Manufacturing Systems, Vol.8, pp.287-312.
12. Csaszar, P., Tirpak, T. M. and Nelson, P. C., 2000a, Optimization of a high-speed placement machine using tabu search algorithms. Annals of Operations Research, Vol.96, No.1-4, pp.125-147.
13. Csaszar, P., Nelson, P. C., Rajbhandari, R. R. and Tirpak, T. M., 2000b, Optimization of automated high-speed modular placement machines using knowledge-based systems. IEEE Transactions on System, Man, and Cybernetics-Part C: Applications and Reviews, Vol.30, No.4, pp.408-417.
14. Ellis, K. P, Vittes, F. J. and Kobza, J. E., 2001, Optimizing the performance of a surface mount placement machine. IEEE Transactions on Electronic Packaging Manufacturing, Vol.24, No.3, pp.160-170.
15. García-Nájera, A. and Brizuela, C. A., 2005, PCB assembly: an efficient genetic algorithm for slot assignment and component pick and place sequence problems. Proceedings of the 2005 IEEE Congress on Evolutionary Computation, Vol.2, pp.1485- 1492.
16. Gastel, S. V., 2002, A comparison of SMD placement machine concepts, in the SMT in FOCUS. url:http://www.smtinfocus.com/PDF/SMD_machine_concept_Assembleon.pdf
17. Grotzinger, S., 1992, Feeder assignment models for concurrent placement machines. IIE Transactions, Vol.24, No.4, pp.31-46.
18. Grunow, M., Gu¨nther, H. O., and Schleusener, M., 2002, Component allocation for printed circuit board assembly using modular placement machines. International Journal of Production Research, Vol.41, No.6, pp.1311–1331.
19. Grunow, M., Guenther, H. O. Schleusener, M. and Yilmaz, I. O., 2004, Operations planning for collect-and-place machines in PCB assembly, Computers & Industrial Engineering, Vol.47, No.4, pp.409-429.
20. Ho, W. and Ji, P., 2003, Component scheduling for chip shooter machines: a hybrid genetic algorithm approach. Computers and Operations Research, Vol.30, No.14, pp.2175-2189.
21. Ho, W. and Ji, P., 2004, A hybrid genetic algorithm for component sequencing and feeder arrangement. Journal of Intelligent Manufacturing, Vol.15, No.3, pp.307-315.
22. Ho, W. and Ji, P., 2005, A genetic algorithm to optimise the component placement process in PCB assembly. International Journal of Advanced Manufacturing Technologies, Vol.26, No.11-12, pp.1397-1401.
23. Ho, Y. C., and Moodie, C. L., 1998, Machine layout with a linear single-row flow path in an automated manufacturing system, Journal of Manufacturing System, Vol.17, No. 1, pp.1-22
24. Jeevan, K., Parthiban, A., Seetharamu, K. N., Azid, I. A. and Quadir, G.. A. , 2002, Optimization of PCB Component Placement using Genetic Algorithms. Journal of Electronics Manufacturing, Vol.11, No.1, pp.69-79.
25. Kazaz, B., and Altinkemer, K., 2003, Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees. European Journal of Operational Research, Vol.150, No.2, pp.370–394.
26. Khoo, L. P. and Loh, K. M., 2000, A Genetic Algorithms enhanced planning system for surface mount PCB assembly. International Journal of Advanced Manufacturing Technology, Vol.16, No.4, pp.289-296.
27. Klomp, C., Klundert, J. J. V. D., Spieksma, F. C. R.and Voogt, S., 2000, The feeder rack assignment problem in PCB assembly: a case study. International Journal of Production Economics, Vol.64, No.1, pp.399-407.
28. Kumar.R. and Luo. Z., 2003, Optimizing the operation sequence of a chip placement machine using TSP model. IEEE Transactions on Electronics Packaging Manufacturing, Vol.26, No.1, pp.14-21.
29. Kumar, R. and Li, H., 1995, Integer programming approach to printed circuit board assembly time optimization. IEEE Transactions on Components, Packaging and Manufacturing Technology, Vol.18, No.4, pp.720-727.
30. Leipala, T. and Nevalainen, O., 1989, Optimization of the movements of a component placement machine. European Journal of Operational Research, Vol.38, No.2, pp.167-177.
31. Leu, M. C., Wong, H. and Ji, Z., 1993, Planning of component placement /insertion sequence and feeder setup in PCB assembly using genetic algorithm. Journal of Electronic Packaging, Vol.115, No.4, pp.424-432.
32. Magyar, G., Johnsson, M. and Nevalainen, O., 1999, On solving single machine optimization problems in electronics assembly. Journal of Electronics Manufacturing, Vol.9, No.4, pp.249-267.
33. McGinnis, L. F., Ammons, J. C., Carlyle, M., Cranmer, L., Depuy, G. W., Ellis, K. P., Tovey, C.A. And Xu, H. (1992). Automated process planning for printed circuit card assembly. IIE Transactions: Scheduling & Logistics, 24, 18-30.
34. Moyer, L.K. and Gupta, S. M., 1996a, SMT feeder slot assignment for predetermined component placement paths. Journal of Electronics Manufacturing, Vol.6, No.3, pp.173-192.
35. Moyer, L.K. and Gupta, S. M., 1996b, Simultaneous component sequencing and feeder assignment for high speed chip shooter machines. Journal of Electronics Manufacturing, Vol.6, No.4, pp.271-305.
36. Moyer, L.K. and Gupta, S. M., 1997, An efficient assembly sequencing heuristic for printed circuit board configurations. Journal of Electronics Manufacturing, Vol.7, No.2, pp.143-160.
37. Ohno, K., Jin, Z., and Elmaghraby, S. E., 1999, An optimal assembly mode for multi-type printed circuit boards. Computers and Industrial Engineering, Vol.36, No.2, pp.451–471.
38. Safai, F., 1996, Cycle time improvement for Fuji IP2 pick-and-place machines. Hewlett-Packard Journal, Vol.47, NO.4, pp.80-86.
39. Sohn, J., and Park, S., 1996, Efficient operation of a surface mounting machine with a multihead turret. International Journal of Production Research, Vol.34, No.4, pp.1131–1143.
40. Su, C. and Fu, H., 1998, A simulated annealing heuristic for robotics assembly using the dynamic pick-and-place model. Production Planning and Control, Vol.9, No.8, pp.795-802.
41. Su, Y.-C., Wang, C., Egbelu, P.J. and Cannon, D.J., 1995, A dynamic point specification approach to sequencing robot moves for PCB assembly. International Journal of Computer integrated Manufacturing, Vol.8, No.6, pp.448-456.
42. Tirpak, T.M., Nelson, P.C. and Aswani, A.J., 2000, Optimization of revolver head SMT machines using adaptive simulated annealing (ASA). Electronics Manufacturing Technology Sympoium, Twenty-Sixth IEEE/CPMT, pp.214-220.
43. Van Laarhoven, P. J. M., and Zijm, W. H. M., 1993, Production preparation and numerical control in PCB assembly. International Journal of Flexible Manufacturing Systems, Vol.5, No.3, pp.187-207.
44. Wang, C., Ho, L. -S. and Cannon, D. J., 1998, Heuristics for assembly sequencing and relative magazine assignment for robotic assembly. Computers and Industrial Engineering, Vol.34, No.2, pp.423-431.
45. Wang, W., Nelson, P.C. and Tirpak, T.M., 1999, Optimization of high-speed multistation SMT placement machines using evolutionary algorithms. IEEE Transactions on Electronics Packaging Manufacturing, Vol.22, No.2, pp.137-146.
46. Wilhelm, W. E., and Tarmy, P. K., 2003, Circuit card assembly on tandem turret type placement machines. IIE Transactions, Vol.35, No.7, pp.627–645.
47. 李祺菁，2006年5月，2004到2008年我國PCB市場規模分析報告，工研院IEK-ITIS計畫。

指導教授

何應欽(Ying-chin Ho)

審核日期

2007-7-21

推文