BASKI DEVRE KARTI DİZGİ ATÖLYELERİNDE HAT DENGELEME
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.
WORKLOAD BALANCING IN PRINTED CIRCUIT BOARD ASSEMBLY SHOPS
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.
___
- 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.