Advertisement

Abstract

The general planning problem for manufacturing systems is too complex to be solved globally. Thus, it is common in the flexible manufacturing systems (FMS) literature to decompose the planning problem into hierarchical decision structures relating to a variety of decisions to be taken in long-, medium- and short-term periods.70 In these decomposition schemes, problems are divided into solvable subproblems which are coupled with each other in the global scheme. Of course, this methodology cannot guarantee the global optimality of the final solution, even assuming that all subproblems are solved to optimality, because many subproblems are generally interrelated and the solution of one problem affects the solution of the next one. This is even more relevant for the case of PCB assembly, where most subproblems themselves turn out to be NP-hard, and hence can only be approximately solved by heuristic procedures.

Keywords

Setup Time Assembly Line Travel Salesman Problem Component Type Setup Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature

  1. Crama, Y., Oerlemans, A.G., Spieksma, F.C.R., Production Planning in Automated Manufacturing, Springer-Verlag, 2nd Ed., Berlin et al., 1996b chapter 1.Google Scholar
  2. 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, 1990, 455–480.Google Scholar
  3. Crama, Y., Oerlemans, A.G., Spieksma, F.C.R., Production Planning in Automated Manufacturing, Springer-Verlag, 2nd Ed., Berlin et al., 1996b p. 4–10.Google Scholar
  4. Günther, H.-O., Tempelmeier, H., Produktion und Logistik (in German), 7. Auflage, Springer Verlag, Berlin et al., 2007 p. 27.Google Scholar
  5. Crama, Y., Flippo, O.E., van de Klundert, J., Spieksma, F.C.R., The assembly of printed circuit boards: A case with multiple machines and multiple board types, European Journal of Operational Research, 98, 1997, 457–472.CrossRefGoogle Scholar
  6. Ammons, J.C., Carlyle, M., Cranmer, L., De Puy, G., Ellis, K., McGinnis, L.F., Tovey, C.A., Xu, H., Component allocation to balance workload in printed circuit card assembly systems, IIE Transactions, 29, 1997, 265–275.Google Scholar
  7. Johtela, T., Smed, J., Johnsson, M., Nevalainen, O., Fuzzy approach for modeling multiple criteria in the job grouping problem, TUCS Technical Report, 227, Turku Centre for Computer Science, Turku, Finland, 2000.Google Scholar
  8. Smed, J., Johnson, M., Nevalainen, O., A Hierarchical Classification Scheme for Electronics Assembly Problems, in: Yliniemi, L., Juuso, E. (eds.), Proceedings of TOOLMET2000 Symposium — Tool Environments and Developments Methods for Intelligent Systems, Oulu, Finland, 2000, 116–119.Google Scholar
  9. Crama, Y., van de Klundert, J., Spieksma, F.C.R., Production planning problems in printed circuit board assembly, Discrete Applied Mathematics, 123, 2002, 339–361.CrossRefGoogle Scholar
  10. Grunow, M., Günther, H.O., Föhrenbach, A., Simulation-based performance analysis and optimization of electronics assembly equipment, International Journal of Production Research, 38, 2000, 4247–4259.CrossRefGoogle Scholar
  11. Laakso, T., Johnsson, M., Johtela, T., Smed, J., Nevalainen, O., Estimating the production times in PCB assembly, Journal of Electronics Manufacturing, 2002, 11, 161–170.CrossRefGoogle Scholar
  12. Duman, E., A note on 'balancing printed circuit board assembly line systems’, International Journal of Production Research, 43, 2005, 3955–3957.CrossRefGoogle Scholar
  13. Yilmaz, I.O., Grunow, M., Günther, H.-O., Yapan, C., Development of group setup strategies for makespan minimisation in PCB assembly, International Journal of Production Research, 2007, 45, 871–897.CrossRefGoogle Scholar
  14. Coble, S.B., Bohn, R.E., Setup time reduction for electronics assembly: Combining simple (SMED) and sophisticated methods, Technical Report 1997-03, University of California, San Diego, 1997.Google Scholar
  15. Johnson, M., Smed, J., Observations on PCB Assembly Optimization, in: The APEX Files: Proceedings of Technical Conference, San Diego, 2001, SM6-3 1–6.Google Scholar
  16. Coble, S.B., Bohn, R.E., Setup time reduction for electronics assembly: Combining simple (SMED) and sophisticated methods, Technical Report 1997-03, University of California, San Diego, 1997.Google Scholar
  17. Smed, J., Johnson, M., Nevalainen, O., A Hierarchical Classification Scheme for Electronics Assembly Problems, in: Yliniemi, L., Juuso, E. (eds.), Proceedings of TOOLMET2000 Symposium — Tool Environments and Developments Methods for Intelligent Systems, Oulu, Finland, 2000, 116–119.Google Scholar
  18. McGinnis, L.F., Ammons, J.C., Carlyle, M., Cranmer, L., De Puy, G.W., Ellis, K.P., Tovey, C.A., Xu, H., Automated process planning for printed circuit card assembly, IIE Transactions, 24, 1992, 18–30.CrossRefGoogle Scholar
  19. Leon, V., Peters, B., A comparison of setup strategies for printed circuit board assembly, Computers and Industrial Engineering, 34, 1998, 219–234.CrossRefGoogle Scholar
  20. Carmon, T.F., Maimon, O.Z., Dar-El, E.M., Group set-up for printed circuit board assembly, International Journal of Production Research, 27, 1989, 1795–1810.CrossRefGoogle Scholar
  21. McGinnis, L.F., Ammons, J.C., Carlyle, M., Cranmer, L., De Puy, G.W., Ellis, K.P., Tovey, C.A., Xu, H., Automated process planning for printed circuit card assembly, IIE Transactions, 24, 1992, 18–30.CrossRefGoogle Scholar
  22. Ammons, J.C., Carlyle, M., Cranmer, L., De Puy, G., Ellis, K., McGinnis, L.F., Tovey, C.A., Xu, H., Component allocation to balance workload in printed circuit card assembly systems, IIE Transactions, 29, 1997, 265–275.Google Scholar
  23. Dürr, N., Optimale Rüststrategie zur Erhöhung der Verfügbarkeit von SMD Bestückautomaten (in German), SIPLACE Fachinformation, 3, Siemens AG, München, 1997b.Google Scholar
  24. Leon, V., Peters, B., A comparison of setup strategies for printed circuit board assembly, Computers and Industrial Engineering, 34, 1998, 219–234.CrossRefGoogle Scholar
  25. Smed, J., Johnsson, M., Puranen, M., Leipälä, T., Nevalainen, O., Job Grouping in Surface Mounted Component Printing, Robotics and Computer-Integrated Manufacturing, 15, 1999, 39–49.CrossRefGoogle Scholar

Copyright information

© Gabler | GWV Fachverlage GmbH, Wiesbaden 2008

Personalised recommendations