[en] In this paper a typical situation arising in the assembly of printed circuit boards is investigated. The planning problem we face is how to assemble boards of different types using a single line of placement machines. From a practical viewpoint, the multiplicity of board types adds significantly to the complexity of the problem, which is already very hard to solve in the case of a single board type. In addition, relatively few studies deal with the multiple board type case. We propose a solution procedure based on a hierarchical decomposition of the planning problem. An important subproblem in this decomposition is the so-called feeder rack assignment problem. By taking into account as much as possible the individual board type characteristics (as well as the machine characteristics) we heuristically solve this problem. The remaining subproblems are solved using constructive heuristics and local search methods. The solution procedure is tested on real-life instances. It turns out that, in terms of the makespan, we can substantially improve the current solutions.
Disciplines :
Quantitative methods in economics & management Production, distribution & supply chain management
Author, co-author :
Crama, Yves ; Université de Liège > HEC-Ecole de gestion : UER > Recherche opérationnelle et gestion de la production
Flippo, Olaf E.
Van de Klundert, Joris
Spieksma, Frits C.R.
Language :
English
Title :
The assembly of printed circuit boards: A case with multiple machines and multiple board types
Agnetis, A., Askin, R.G., and Sodhi, M.S., "Tool addition strategies for flexible manufacturing systems", The International Journal of Flexible Manufacturing Systems 6 (1994) 287-310.
Ahmadi, J., Grotzinger, S., and Johnson, D., "Component allocation and partitioning for a dual delivery placement machine", Operations Research 36 (1988) 176-191.
Ahmadi, R.H., "A hierarchical approach to design, planning, and control problems in electronic circuit card manufacturing", in: R.K. Sarin (ed.), Perspectives in Operations Management, Kluwer Academic Publishers, Dordrecht, 1993, 409-429.
Ahmadi, R.H., and Kouvelis, P., "Staging problem of a dual delivery pick-and-place machine in printed circuit card assembly", Operations Research 42 (1994) 81-91.
Askin, R.G., Dror, M., and Vakharia, A.J., "Printed circuit board family grouping and component allocation for a multimachine, open shop assembly cell", Naval Research Logistics 41 (1994) 587-608.
Balakrishnan, A., and Vanderbeck, F., "A tactical planning model for mixed-model electronics assembly operations", CORE Discussion paper 9349, Catholic University of Louvain, 1993.
Ball, M.O., and Magazine, M.J., "Sequencing of insertions in printed circuit board assembly", Operations Research 36 (1988) 192-201.
Bard, J.F., "A heuristic for minimizing the number of tool switches on a flexible machine", IIE Transactions 20 (1988) 382-391.
Bard, J.F., Clayton, R.W., and Feo, T.A., "Machine setup and component placement in printed circuit board assembly", The International Journal of Flexible Manufacturing Systems 6 (1994) 5-31.
Carmon, T.F., Maimon, O.Z., and Dar-el, E.M., "Group setup for printed circuit board assembly", International Journal of Production Research 27 (1989) 1795-1810.
Crama, Y., "Combinatorial optimization models for production scheduling in automated manufacturing systems", in: R. Slowinski (ed.), Semi-Plenary Papers of the 14th European Conference on Operational Research, Poland (1995) 237-259; to appear in the European Journal of Operational Research.
Crama, Y., "Combinatorial optimization models for production scheduling in automated manufacturing systems", in: R. Slowinski (ed.), Semi-Plenary Papers of the 14th European Conference on Operational Research, Poland (1995) 237-259; to appear in the European Journal of Operational Research.
Crama, Y., Flippo, O.E., van de Klundert, J.J., and Spieksma, F.C.R., "The component retrieval problem in printed circuit board assembly", Research Memorandum RM/95/033, Faculty of Economics and Business Administration, University of Limburg, 1995; to appear in International Journal of Flexible Manufacturing Systems.
Crama, Y., Kolen, A.W.J., Oerlemans, A.G., and Spieksma, F.C.R., "Throughput rate optimization in the automated assembly of printed circuit boards", Annals of Operations Research 26 (1990) 455-480.
Crama, Y., Oerlemans, A.G., and Spieksma, F.C.R., Production Planning in Automated Manufacturing, Lecture Notes in Economics and Mathematical Systems 414 (1994) Springer, Berlin.
Drezner, Z., and Nof, S., "On optimizing bin picking and insertion plans for assembly robots", IIE Transactions 16 (1984) 262-270.
Foulds, L.R., and Hamacher, H.W., "Optimal bin location and sequencing in printed circuit board assembly", European Journal of Operational Research 66 (1993) 279-290.
Francis, R.L., Hamacher, H.W., Lee, C.-Y., and Yeralan, S., "Finding placement sequences and bin locations for cartesian robots", IIE Transactions 26 (1994) 47-59.
van Laarhoven, P.J.M., and Zijm, W.H.M., "Production preparation and numerical control in PCB assembly", The International Journal of Flexible Manufacturing Systems 5 (1993) 187-207.
Leipälä, T., and Nevalainen, O., "Optimization of the movements of a component placement machine", European Journal of Operational Research 38 (1989) 167-177.
Lofgren, C.B., McGinnis, L.F., and Tovey, C.A., "Routing printed circuit cards through an assembly cell", Operations Research 39 (1991) 992-1004.
Tang, C.S., and Denardo, E.V., "Models arising from a flexible manufacturing machine, part I: minimization of the number of tool switches", Operations Research 36 (1988) 767-777.
Tang, C.S., and Denardo, E.V., "Models arising from a flexible manufacturing machine, part II: minimization of the number of switching instants", Operations Research 36 (1988) 778-784.
Viczián, I., "Finding placement sequences and bin locations for cartesian robots", A working paper of the University of Würzburg, 1993.
Voogt, S., "Short term scheduling in PCB assembly", Philips Report CTR 597-93-0106, 1993.
Walas, R.A., and Askin, R.G., "An algorithm for NC turret punch press tool location and hit sequencing", IIE Transactions 16 (1984) 280-287.
Younis, T.A., and Cavalier, T.M., "On locating part bins in a constrained layout area for an automated assembly proces", Computers and Industrial Engineering 18 (1990) 111-118.
