臺灣博碩士論文加值系統

印刷電路板是目前電子資訊相關產品的重要零件，為了提高製程生產力，印刷電路板插置順序的決定就顯得格外的重要。表面黏著技術（Surface Mount Technology, SMT）是製成印刷電路板所採用的技術，表面黏著技術是一個自動化的製程作業，在印刷電路板的製程中，印刷電路板元件插置順序的決定，會影響整體製程的生產力，目前業界決定元件插置順序，是利用經驗法則或依循歷史資料所得知的。
本研究針對松下MSR高速機，探討元件插置順序問題，以縮短元件插置之時間，提高生產效能。表面黏著技術的元件插置順序問題，可分為兩個相依的子問題：1.印刷電路板元件插置順序的決定；2.料槽架上各元件料槽位置的指派。本研究先使用螞蟻演算法求得元件插置之順序，再依所得的解運用基因演算法來求出料槽架位置的指派，兩者配合得知機台總作業時間。經測試後結果顯示，本研究所提出之求解模式，可有效降低機台整體作業時間。

The electronics industry continues to grow worldwide nowadays. Most electronic products manufactured today contain printed circuit boards (PCBs) as critical elements. In order to meet the increasing demands for PCBs in the highly competitive electronics industry, placing PCB components efficiently is critically important. The surface mount technology (SMT) is the technology for making the PCB. The SMT is a manufacturing process task of automation, in the PCB manufacturing process, the PCB component placement sequences decision; wills influence the productivity of the whole manufacturing process. The component sequence is mapped out by following the past experience or historical material in general.
This research focus on the base of MSR high speed mount machine. Treating of component placement sequences, in proper order problem by shortening machine working time, raise production effect. The component placement sequences problem in SMT, this problem consists of two interdependent subproblems: 1.Concerns the order of all components being placed on the PCB; 2.Concerns which component type being assigned to which location on the feeder rack. This research uses the Ant Algorithm first to calculate the solution of component placement sequences, depend on again to gain of solution make use of the Genetic Algorithm to calculate to feeder rack assignment, both concert can know the total working time of machine. As a test result, this research develops solution model, can reduce total working time of the high speed machine effectively.

中文摘要.......................................................i
英文摘要......................................................ii
誌謝.........................................................iii
目錄..........................................................iv
表目錄....................................................... vi
圖目錄.......................................................vii
第一章 緒論.................................................1
1.1 研究背景與動機.............................................1
1.2 研究目的...................................................3
1.3 研究範圍與對象.............................................4
1.4 研究方法...................................................5
1.5 研究流程...................................................6
1.6 研究架構...................................................8
第二章 文獻探討.............................................9
2.1 表面黏著技術..............................................9
2.1.1表面黏著技術組裝流程簡介................................ 9
2.1.2表面黏著技術之元件插置路徑最佳化....................... 16
2.1.3表面黏著技術之料槽架位置指派........................... 18
2.2 螞蟻演算法簡介............................................20
2.3 基因演算法簡介............................................25
第三章 研究方法............................................30
3.1 問題描述.................................................30
3.1.1 元件插置順序...........................................32
3.1.2 料槽架位置指派.........................................35
3.2研究流程..................................................36
第四章 實例驗證............................................38
4.1 實例測試.................................................38
4.1.1 高速機與PCB之基本資料.................................38
4.1.2 高速機作業時間.........................................40
4.2 實例測試結果..............................................42
第五章 結論與建議..........................................52
5.1 結論......................................................52
5.2 建議......................................................54
參考文獻......................................................55
附錄
A 測試個案產品之相關資料與原始插置順序......................57
B 測試個案產品改善後元件插置順序............................60
C 螞蟻演算法參數多變量分析資料表............................63
D 基因演算法參數多變量分析資料表............................65
全文完

1. 劉慧芬，雙機分工模式下多樣PCB類型製造時間最佳化問題之研究，元智大學工業工程與管理學系碩士班，碩士論文，民國91年。
2. 蔡聰男，自適應式表面黏著製程品質預測控制系統之發展，成功大學製造工程研究所博士班，博士論文，民國92年。
3. 楊士平，表面黏著技術之元件置放策略研究，開南管理學院航運與物流管理學系碩士班，碩士論文，民國94年。
4. 陳彥芬，PCB製程高速機置件順序問題之研究─同類型元件可分機分槽置放，元智大學工業工程與管理學系碩士班，碩士論文，民國93年。
5. 張朕豪，以遺傳演算法求解轉塔式插件機的元件插置排序問題和料帶儲位安排問題，臺灣大學工業工程學研究所，碩士論文，民國93年。
6. 林欣慧，應用混合基因法於PCB製程高速機置件順序問題解算效果之分析，元智大學工業工程與管理學系碩士班，碩士論文，民國93年。
7. 方英傑，蟻群演算法應用於PCB小元件插置順序問題之研究，元智大學工業工程與管理學系碩士班，碩士論文，民國92年。
8. 林佳宜，印刷電路板組裝高速機之多料架指派問題研究，大葉大學工業工程與管理學系碩士班，碩士論文，民國92年。
9. 邱浩政，量化研究與統計分析-SPSS中文視窗版資料分析範例解析，第三版，五南圖書出版公司，民國95年。
10. Debora, A. A., L. W. Roger,”Applying Genetic Algorithms to the U_Shaped Assembly Line Balancing Problem”, Proceedings of the 1998 IEEE World Congress on Computational Intelligence. pp 96-101, 1998
11. Dorigo, M. and L. M. Gambardella, “Ant colony system: A cooperative learning approach to the traveling salesman problem”, IEEE Transaction on Evolutionary Computation, Vol.1,No1. pp 53-66, 1997.
12. Dikos, A., Nelson, P.C., Tirpak, T.M., and Wang, W., “Optimization of high-mix printed circuit card assembly using genetic algorithms”, Annals of Operations Research, Vol.75, pp 24-303, 1997.
13. Ellis, K.P., Kobza, J.E., and Vittes, F.J., “Development of a placement time estimator function for a turret style surface mount placement machine,” Robotics and Computer Integrated Manufacturing, Vol.18, pp241-254, 2002.
14. Ellis, K.P., Vittes, F.J., and Kobza, J.E., “Optimizing the performance of a surface mount placement machine,” IEEE Transactions on Electronics Packaging Manufacturing, Vol.24, No.3, pp160-70, 2001.
15. Holland, J. H., “Adaptation in Natural and Artificial Systems”, Ann Arbor: The University of Michigan Press, 1975.
16. Klomp, C., Klundert, J.V.D., Spieksma, F.C.R., and Voogt, S., “The feeder rack assignment problem in PCB assembly: a case study,” International Journal of Production Economics, Vol.64, pp399-407, 2000.
17. Li, Yu-An., Ph.D., “Component-to-multitrack-feeder assignment and board sequencing for printed circuit board assembly”, Oregon State University, 1999.
18. Ong, N.-S. and Tan, W.-C., “Sequence placement planning for high-speed PCB assembly machine,” Integrated Manufacturing Systems, Vol.13, No.1, pp35-46, 2002.