Abstract
In this paper, we propose a model and algorithms to solve a load balancing problem on a printed circuit board assembly line. On this line of two identical machines, the problem of allocation of component types to machines is analyzed in detail. Twenty eight dispatching rules are developed and extensive computational experimentation is performed. It has been observed that the imbalance per board increases as a function of the number of board types. Furthermore, the greedy dispatching rules perform better than the construction dispatching rules.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Duman, E.: Optimization issues in automated assembly of printed circuit boards. Dissertation, Bogazici University, Turkey (1998)
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 Transactions 24(4), 18–29 (1992)
Ji, P., Wan, Y.F.: Planning for printed circuit board assembly: The state-of-the-art review. Int. J. of Computer Applications in Technology 14(4/5/6), 136–144 (2001)
Francis, R.L., Horak, T.: A note on reel allocation problem. IIE Transactions 26(3), 111–114 (1994)
Carmon, T.F., Maimon, O.Z., Dar-El, E.Z.: Group set-up for printed circuit board assembly. International Journal of Production Research 27(10), 1795–1810 (1989)
Askin, R.G., Dror, M., Vakharia, A.J.: Printed circuit board family grouping and component allocation for a multimachine, Open-shop assembly cell. Naval Research Logistics 41, 587–608 (1994)
Ben-Arieh, D., Dror, M.: Part assignment to electronic insertion machines: Two machine case. International Journal of Production Research 28(7), 1317–1327 (1990)
Ho, W., Ji, P.: Component scheduling for chip shooter machines: a hybrid genetic algorithm approach. Computers and Operations Research 30(14), 2175–2189 (2003)
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. International Journal of Production Research 11(6), 1327–1341 (1993)
Ahmadi, J., Grotzinger, S., Johnson, D.: Component allocation and partitioning for a dual delivery placement machine. Operations Research 36(2), 176–191 (1988)
Crama, Y., Kolen, A.W.J., Oerlemans, A.G., Spieksma, F.C.R.: Throughput rate optimization in the automated assembly of printed circuit boards. Annals of Operations Research 26, 455–480 (1990)
Klomp, C., Klundert, J., Spieksma, F.C.R., Voogt, S.: The feeder rack assignment problem in PCB assembly: A case study. International Journal of Production Economics 6, 399–407 (2000)
Hillier, M.S., Brandeu, N.L.: Cost minimization and workload balancing in printed circuit board assembly. IIE Transactions 33, 547–557 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yildirim, M.B., Duman, E., Duman, D. (2006). Dispatching Rules for Allocation of Component Types to Machines in the Automated Assembly of Printed Circuit Boards. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_8
Download citation
DOI: https://doi.org/10.1007/11902140_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)