(a) Picking up of six components (b) Picking up of three simultaneously. components simultaneously. Fig. 2 An example of the simultaneous pickup. 6 /

Size: px

Start display at page:

Download "(a) Picking up of six components (b) Picking up of three simultaneously. components simultaneously. Fig. 2 An example of the simultaneous pickup. 6 /"

なつきしもね
5 years ago
Views:

1 *1 *1 *1 *2 *2 Optimization of Printed Circuit Board Assembly Prioritizing Simultaneous Pickup in a Placement Machine Toru TSUCHIYA *3, Atsushi YAMASHITA, Toru KANEKO, Yasuhiro KANEKO and Hirokatsu MURAMATSU *3 Department of Mechanical Engineering, Graduate School of Engineering, Shizuoka University, Johoku, Naka-ku, Hamamatsu, Shizuoka , Japan In this paper, we propose a new method for reducing assembly time in printed circuit board (PCB) assembly by prioritizing efficient simultaneous pickup operation of placement machines. There are three major problems of the scheduling: (1) component feeder location (affects efficiency of pickup operation), (2) mounting sequencing (affects total distance of the mounting tour), and (3) simultaneous pickup (affects efficiency of pickup operation). To solve these problems, this paper proposes the following approaches. We solve (1) and (3) in a heuristic way by using a random multi-start local search. We solve (2) greedily with putting the result of the feeder array to effective use. The effectiveness of the proposed method was shown through simulations. Key Words : Optimization, Scheduling, Printed Circuit Board Assembly 1. Printed Circuit Board: PCB PCB?? (? : : : *1 ( ) *2 f @ipc.shizuoka.ac.jp Rotary Head Feeders PCB z x y Feeders Multiple Head PCB z y (b) Non-rotary type. (a) Rotary type. Fig. 1 An example of the two different types of the placement machines. PCB PCB PCB 8? NP?,?,?,??? x

2 (a) Picking up of six components (b) Picking up of three simultaneously. components simultaneously. Fig. 2 An example of the simultaneous pickup. 6 / (6) NP Multi-start Local Search: MLS? PCB PCB PCB?? p max : 2.?? 1 1 Fig. 4 The structure of our model with the notations (h max = 6, f max = 9, s max = 18, D h /D f = 2). Fig. 3 The structure of the placement machine.

3 t : (t = 1,..., t max ) j t : t ( j t = 1,..., j maxt ) C t, jt (x, y) : j t f : ( f = 1,..., f max ) s : (s = 1,..., s max ) S f : f T f : f Q f : f r f : f l f : f D h : D f : h : (h = 1,..., h max ) 4. 2 MLS MLS MLS x x x x x x x x MLS f max f ( f = 1,..., f max ) V 1 V 2 V 3 (1) V V = αv 1 + βv 2 + γv 3 (1) α β γ MLS 3 a V 1?? A(1) A(3) A( f ) f (2) f max V 1 = A( f ) (2) f =1 3 b V 2 PCB Fig. 5 An example of the overlapping.

4 (3) f max V 2 = Q f S Gt f S f (3) f =1 G T f (4) T f S Gt f G T f G T f = j maxt f n=1 C T f,n(x, y) (4) 3 c V 3 h max n n h max h max n n??(a)??(b) n D h D f D h /D f D h /D f = 2?? (c) 5??(b)??(c) h = (5) (6) h max V 3 = (h max n + 1)B(n) (5) n=1 (p max C n ) if n = h max B(n) = otherwise C n (6) C n n 4 V MLS 5 3 MLS 1. 6.?? (a) n h max?? (b) h max 1 Rank 1 6 Rnak 2 5 Rank1 (a) The head template. (b) The quantity of each feeder. (c) 5-simultaneous pickup (d) The quantity of each feeder obtained. after (c). Fig. 6 An example of calculating the number of the simultaneous pickups (h max = 6, f max = 8, s max = 11, D h /D f = 2). (a) n-simultaneous pickup patterns obtained through the MLS. (b) Combined pickup patterns with (a). Fig. 7 An example of pickup patterns before combination and after combination (h max = 6).

Table 1 The combination list (h max = 6) Number of pickup times Rank 1 2 3 4 5 6 1 6 2 5 1 3 4 2 4 3 3 5 4 1 1 6 3 2 1 7 2 2 2 8 3 1 1 1 9 2 2 1 1 10 2 1 1 1 1 11 1 1 1 1 1 1 Rank 1. h max 2.

498 p max = 498 20 f max = 20 2 60 s max = 60 30mm D h = 30 15mm D f = 15 6 1 (1) α = 0.5 1.5 β = 0.5 1.5 γ = 0.5 1.5 0.25 5 5 5 125 1000 MLS 125 125 α = 1.5 β = 5 γ = 7.

5 Table 1 The combination list (h max = 6) Number of pickup times Rank Rank 1. h max D h /D f = 1?? n G n C init 2. C init G n n G n C init p max = f max = s max = 60 30mm D h = 30 15mm D f = (1) α = β = γ = MLS α = 1.5 β = 5 γ = MLS 5 n MLS n % Fig. 8 The overview of the pickup and placement sequencing (D h /D f = 1). Rate of n -multiple pickup (%) 100% 80% 60% 40% 20% n = 6 n = 5 n = 4 n = 3 n = 2 0% n = Number of generating initial solutions Fig. 9 Rate of n-simultaneous pickup.

6 Table 2 Parameters of the feeder Feeder number ( f ) Component type (T f ) Quantity of feeder (Q f ) Left half of width (r f ) Right half of width (l f ) AD1 AD5 10 AD1: AD2: AD1 AD3: MLS 1 AD4: AD5: MLS β = 50 MLS γ = AD2 AD4 AD5 AD3 12% MLS AD PC CPU: Pentium D 2.8GHz, : 1GB, OS: Windows XP 5 AD Assembly time (unit time) Number of generating initial solutions Fig. 10 Assembly time of AD1-AD5. AD1 AD2 AD3 AD4 AD5 7. PCB MLS GA (1) Ayob, M., Cowling, P. and Kendall, G., Optimisation for Surface Mount Placement Machines, Proceedings of the 2002 IEEE International Conference on Industrial Technology (ICIT2002), Vol. 1 (2002), pp (2) Crama, Y., van de Klundert, J. and Spieksma, F., Production Planning Problems in Printed Circuit Board Assembly, Discrete Applied Mathematics, Vol. 123, No. 1 3 (2002), pp (3) Burke, E., Cowling, P. and Keuthen, R., The Printed Circuit Board Assembly Problem: Heuristic Approaches for Multi-Headed Placement Machinery, Proceedings of the 2001 International Conference on Artificial Inteligence (IC-AI2001), (2001), pp (4) Ayob, M. and Kendall, G., A Nozzle Selection Heuristic to Optimise the Hybrid Pick and Place Machine, Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent System, Vol. 2 (2004), pp (5) Csaszar, P., Tirpak, T. and Nelson, P., Optimization of a High-Speed Placement Machine Using Tabu Search Algorithms, Annals of Operations Research, Vol. 96, No. 1 (2000), pp (6) Lee, W., Lee, S., Lee, B. and Lee, Y., Genetic Optimization Approach to Operation of a Multi-Head Surface Mounting Machine, IEICE Transactions on Fundamentals of Electronics, Vol. E83 A, No. 9 (2000), pp (7) Tsuchiya, T., Yamashita, A., Kaneko, T., Kaneko, Y. and Muramatsu, H., Scheduling Optimization of Component Mounting in Printed Circuit Board Assembly by Prioritizing Simultaneous Pickup, Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS2007), (2007), pp

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2

1 Fig. 1 Extraction of motion,.,,, 4,,, 3., 1, 2. 2.,. CHLAC,. 2.1,. (256 ).,., CHLAC. CHLAC, HLAC. 2.3 (HLAC ) r,.,. HLAC. N. 2 HLAC Fig. 2 CHLAC 1 2 3 3,. (CHLAC), 1).,.,, CHLAC,.,. Suspicious Behavior Detection based on CHLAC Method Hideaki Imanishi, 1 Toyohiro Hayashi, 2 Shuichi Enokida 3 and Toshiaki Ejima 3 We have proposed a method for