BASKI DEVRE KARTI DİZGİ ATÖLYELERİNDE HAT DENGELEME

Yıl 2005, Cilt: 6 Sayı: 1, 67 - 78, 01.01.2005

Ekrem Duman M. Bayram Yıldırım

Öz

Son yıllarda baskı devre kartlarının BDK dizgisinde nümerik veya bilgisayar kontrollü elektronik dizgi makinalarının kullanımı yaygın hale gelmiştir. Ancak, bu beraberinde komponent tiplerinin makinalara atanması, kart üretim çizelgelemesi, besleyici düzeni ve dizgi sırası gibi karmaşık yöneylem araştırması problemlerini getirmiştir. Bu çalışmada, birbirinden farklı iki makinanın aynı hatta olması durumu için komponentlerin makinalara atanması problemi ele alınmıştır. Bu problemin çözümü için üç ayrı sezgisel algoritma geliştirilmiş ve performansları örnek veriler üzerinde incelenmiştir.

Anahtar Kelimeler

Sezgisel yöntemler, Baskılı devre kartı dizgisi, Hat dengeleme

WORKLOAD BALANCING IN PRINTED CIRCUIT BOARD ASSEMBLY SHOPS

Öz

In assembling printed circuit boards PCB , the use of numerically or computer controlled electronic component placement machines has become quite popular in the last decades. However, serious operations research problems arise through their use such as, allocation of component types to machines, board production schedule, feeder configuration and placement sequencing. In this study, the problem of allocation of component types to machines is taken up where two non-identical machines are deployed serially on a line to complete the assembly process of PCBs. For the solution of this problem three heuristic algorithms are suggested and their performances are investigated on experimental data.

Anahtar Kelimeler

Heuristics, Printed Circuit Board Assembly, Load Balancing

Kaynakça

• AHMADI, J., GROTZINGER, S. & JOHNSON, D. (1988) Component allocation and partitioning for a dual delivery placement machine. Operations Research, 36/2, pp. 176-191.
• ASKIN, R.G., DROR, M. & VAKFLARLA, A.J. (1994) Printed circuit board family grouping and component allocation for a multimachine, Open-shop assembly celi. Naval Research Logistics, 41, pp. 587-608.
• BEN-ARIEH, D. & DROR, M. (1990) Part assignment to electronic insertion machines: Two machine case. International Journal of Production Research, 28/7, pp. 1317-1327.
• CARMON, T.F., MAIMON, O.Z. & DAR-EL, E.Z. (1989) Group set-up for printed circuit board assembly. International Journal of Production Research, 27/10, pp. 1795-1810.
• CRAMA, Y. KÖLEN, A.WJ. OERLEMANS, A.G. & SPIEKSMA, F.C.R. (1990) Throughput rate optimization in the automated assembly of printed circuit boards. Annals of Operations Research, 26, pp. 455-480.
• DUMAN, E. (1998) Optimization issues in automated assembly of printed circuit boards. PhD Thesis, Boğaziçi University.
• DUMAN, E. & OR, I. (2004) Precedence constrained TSP arising in printed circuit board assembly. International Journal of Production Research, 42/1, pp. 67-78.
• FRANCIS, R.L. & HORAK, T. (1994) A note on reel allocation problem. IIE Transactions, 26/3, pp. 111-114.
• HILLIER, M.S. & BRANDEU, N.L. (2001) Cost minimization and workload balancing in printed circuit board assembly. IIE Transactions, 33, pp. 547-557.
• JI, P. & WAN, Y.F. (2001) Planning for printed circuit board assembly : the stateof-the-artreview. Int. J of Computer Applications in Technology, 14Nos.4/5/6, pp. 136-144.
• KLOMP, C, KLUNDERT, I, SPIEKSMA, F.C.R. & VOOGT, S. (2000) The feeder rack assignment problem in PCB assembly: A case study. International Journal of Production Economics, 6, pp. 399-407.
• McGINNIS, L.F., AMMONS, J.C., CARLYLE, M., CRANMER, L., DEPUY, G.W., ELLIS, K.P., TOVEY, C.A. & XU H. (1992) Automated process planning for printed circuit card assembly. IIE Transactions, 24/4, pp. 18-29.
• SADIQ, M., LANDERS, T.L. & TAYLOR G.D. (1993) A heuristic algorithm for minimizing total production time for a sequence of jobs on a surface mount placement machine. International Journal of Production Research, 11/6, pp. 1327-1341.