Workload Balancing in Printed Circuit Board Assembly Shops

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.

Baskı Devre Kartı Dizgi Atölyelerinde Hat Dengeleme

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.

PDF

___

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. & VAKHARIA, A.J. (1994) Printed circuit board family grouping and component allocation for a multimachine, Open-shop assembly cell. 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 setup for printed circuit board assembly. International Journal of Production Research, 27/10, pp.1795-1810.
CRAMA, Y. KOLEN, A.W.J. 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. HE Transactions, 26/3, pp. 111-114.
HILLIER, M.S. & BRANDEU, N.L. (2001) Cost minimization and workload balancing in printed circuit board assembly. HE Transactions, 33, pp. 547-557.
JI, P. & WAN, Y.F. (2001) Planning for printed circuit board assembly : the state-of-the-art review. Int. J. of Computer Applications in Technology, 14 Nos.4/5/6,pp. 136-144.
KLOMP, C, KLUNDERT, J., 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. HE 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.