臺灣博碩士論文加值系統

釵h種類的表面黏著技術自動插件機被運用於裝配印刷電路板 (PCB)，針對生產單一種類PCB之由相同機器構成的生產線的瓶頸處理時間的最佳化問題，本文提供一個階層啟法式的演算法，每一台機器皆有一個附有數個吸嘴的取置頭，被裝置於PCB上之元件有數種類並且只能被相對應的同種吸嘴吸取及裝配，本文提出的啟發式演算法包含以下階段：吸嘴分配、元件分配、元件排序、供料器調整、工作量調整。本文附上一個範例來示範此演算法。

Various Surface Mount Technology (SMT) machines are used for printed circuit boards (PCB) assembly. This paper proposes a heuristic hierarchical approach for the problem to optimize the bottleneck processing time of a single type PCB assembly line consisting of several identical machines. Each machine has a placement head equipped with several nozzles for placing components on the PCB, and components of different types have to be picked and placed only by nozzles of corresponding types. The proposed heuristic includes five stages：nozzles allocation, components allocation, components sequencing, feeders adjusting, and workload balancing. An example is presented for demonstrating the proposed heuristic.

Chapter 1 Introduction……………………………………………………1
1.1 Description of PCB Assembly Process………………………………..2
Chapter 2 Literature Review…………………………………………......3
Chapter 3 Model Formulation and Heuristic Algorithm……………...…11
3.1 Model Description……………………………………………………11
3.2 Model Formulation…………………………………………………...12
3.3 Heuristic Algorithm…………………………………………………..17
3.3.1 Nozzles Allocation……………………………………………….18
3.3.2 Components Allocation…………………………………………..22
3.3.3 Components Sequencing…………………………………………25
3.3.4 Feeders Adjusting………………………………………………...28
3.3.5 Workload Balancing……………………………………………...30
Chapter 4 Numerical Example………………………………………….33
Chapter 5 Conclusion and Recommendation....………………………...38
AppendixⅠ Description of Convex Hull Heuristic……………………39
AppendixⅡ Example Data……………………………………………..41
References………………………………………………………………43

[1] Ahmadi, J., Ahmadi, R., Matsuo, H., Tirupati, D., Component fixture positioning/sequencing for printed circuit board assembly with concurrent operations, Oper. Res. 43-3 (1995) 444-457.
[2] Ahmadi, J., Grotzinger, S., Johnson, D., Component allocation and partitioning for a dual delivery placement machine, Oper. Res. 36-2 (1988) 176-191.
[3] Ahmadi, R.H., Mamer, J.W., Routing heuristics for automated pick and place machines, Euro. J. Oper. Res. 117 (1999) 533-552.
[4] Altinkemer, K., Kazaz, B., Koksalan, M., Moskowitz, H., Optimization of printed circuit board manufacturing: Integrated modeling and algorithms, Euro. J. Oper. Res. 124 (2000) 409-421.
[5] Aoyama, E., Hirogaki, T., Katayama, T., Hashimoto, N., Optimizing drilling conditions in printed circuit board by considering hole quality Optimization from viewpoint of drill-movement time, J. Materials. Processing Tech. 155-156 (2004) 1544-1550.
[6] Bozer, Y.A., Schorn, E.C., Sharp, G.P., Geometric Approaches to Solve the Chybyshev Traveling Salesman Problem, IIE Trans. 22-3 (1990) 238-254.
[7] Crama, Y., van de Klundert, J., Spieksma, F.C.R., Production planning problems in printed circuit board assembly, Discrete Applied Mathematics 123 (2002) 339-361.
[8] Crama, Y., Kolen, A.W.J., Oerlemans, A.G., Throughput rate optimization in the automated assembly of printed circuit boards, Oper. Res. 26 (1990) 445-480.
[9] Ellis, K.P., Kobza, J.E., Vittes, F.J., Development of a placement time estimator function for a turret style surface mount placement machine, Robotics and Computer Integrated Manufacturing, 18 (2002) 241-254.
[10] Ellis, K.P., Vittes, F.J., Kobza, J.E., Optimizing the Performance of a Surface Mount Placement Machine, IEEE Trans. on Elec. Pack. Manu. 24-3 (2001) 160-170.
[11] Foulds, L.R., Hamacher, H.W., Optimal bin location and sequencing in printed circuit board assembly, Eur. J. Oper. Res. 66 (1993) 279-290.
[12] Gronalt, M., Grunow, M., Gunther, H.O., Zeller, R., A heuristic for component switching on SMT placement machines, Int. J. Prod. Econ. 53 (1997) 181-190.
[13] Grunow, M., Giinther, H.O., Sculeusener, M., Yilmaz, I.O., Operations planning for collect-and-place machines in PCB assembly, Computers ＆ Industrial Engineering 47 (2004) 409-429.
[14] Kumar, R., Member, S., Luo, Z., Optimizing the Operation Sequence of a Chip Placement Machine Using TSP Model, IEEE TRANS. ON ELEC. PACKAGING MANU. 26-1 (2003) 14-21.
[15] McGinnis, L.F., Ammons, J.C., Carlyle, M., Cranmer, L., Depuy, G.W., Ellis, K.P., Tovey, C.A., Xu, H., Automated process planning for printed circuit card assembly, IIE Trans. 24-4 (1992) 18-30.
[16] Reinelt, G., The Traveling Salesman：Computational Solutions for TSP Applications, Lecture Notes in Computer Science 1994.
[17] Sadiq, M., Landers, T.L., Taylor, G.D., A heuristic algorithm for minimizing total production time for a sequence of jobs on a surface mount placement machine, Int. J. Prod. Res. 31-6 (1993) 1327-1341.
[18] Samuel, R., Routing and scheduling of vehicles and crews, Comp. ＆ Oper. Res. 10 (1983) 63-211.
[19] Sohn, J., Park, S., Efficient operation of a surface mounting machine with a multihead turret, INT. J. PROD. RES. 34-4 (1996) 1131-1143.
[20] Wang, W., Nelson, P.C., Tirpak, T.M., Optimization of High-Speed Multistation SMT Placement Machines Using Evolutionary Algorithms, IEEE Trans. on Elec. Pack. Manu. 22-2 (1999) 137-146.