[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
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
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.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.