Abstract
Figure 5.1 illustrates the planning problems which are investigated in the developed group setup approaches. In this study, two different approaches are proposed for the job grouping problem. In the first approach, grouping is performed by use of well-known similarity measures and agglomerative linkage methods (see section 5.1). The second approach employs the so-called “inclusion measure” as a similarity coefficient, which is more appropriate for PCB assembly and generates setup families using a novel hierarchical clustering technique which is based on the inclusion tree representation scheme due to Raz and Yaung (1994). This approach is laid out in section 5.2. Because of the hierarchical nature of the presented grouping processes, initial grouping results are then improved using heuristic procedures which are described in section 5.3.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literature
Jain, A.K., Dubes, R.C., Algorithms for Clustering Data, Prentice-Hall, Inc., New Jersey, 1988 p. 55.
Hair, J.F., Anderson, R.E., Tatham, R.L., Black, W.C., Multivariate Data Analysis, Prentice-Hall, Inc., New Jersey, 5th Edition, 1998 p. 473.
Jain, A.K., Dubes, R.C., Algorithms for Clustering Data, Prentice-Hall, Inc., New Jersey, 1988.
Hair, J.F., Anderson, R.E., Tatham, R.L., Black, W.C., Multivariate Data Analysis, Prentice-Hall, Inc., New Jersey, 5th Edition, 1998 p. 493.
Anderberg, M.R., Cluster Analysis for Applications, Academic Press, New York, 1973 p. 48–52.
Shafer, S.M., Rogers, D.F., Similarity and distance measures for cellular manufacturing. Part I. A survey, International Journal of Production Research, 31, 1993a, 1133–1142.
Kusiak, A., Cho, M., Similarity coefficient algorithms for solving the group technology problem, International Journal of Production Research, 30, 1992, 2633–2646.
Mosier, C.T., Yelle, J., Walker, G., Survey of Similarity Coefficient Based Methods Applied to the Group Technology Configuration Problem, Omega: International Journal of Management Sciences, 25, 1997, 65–79.
Sarker, B.R., Islam, K.M.S., Relative performances of similarity and dissimilarity measures, Computers & Industrial Engineering, 37, 1999, 769–807.
Yin, Y., Yasuda, K., Similarity coefficient methods applied to the cell formation problem: a comparative investigation, Computers & Industrial Engineering, 48, 2005, 471–489.
Yin, Y., Yasuda, K., Similarity coefficient methods applied to the cell formation problem: a taxonomy and review, International Journal of Production Economics, 101, 2006, 329–352.
Anderberg, M.R., Cluster Analysis for Applications, Academic Press, New York, 1973.
Shafer, S.M., Rogers, D.F., Similarity and distance measures for cellular manufacturing. Part I. A survey, International Journal of Production Research, 31, 1993a, 1133–1142.
Anderberg, M.R., Cluster Analysis for Applications, Academic Press, New York, 1973 section 6.2.
Jain, A.K., Dubes, R.C., Algorithms for Clustering Data, Prentice-Hall, Inc., New Jersey, 1988 section 6.2.
Backhaus, K., Erichson, B., Plinke, W., Weiber, R., Multivariate Analysemethoden (in German), Springer-Verlag, Berlin et al., 6. Auflage, 1990 p. 136.
Anderberg, M.R., Cluster Analysis for Applications, Academic Press, New York, 1973 p. 232.
Anderberg, M.R., Cluster Analysis for Applications, Academic Press, New York, 1973 p. 239.
Everitt, B., Cluster Analysis, John Wiley & Sons, Inc., New York, 2nd Edition, 1980 p. 31.
Hair, J.F., Anderson, R.E., Tatham, R.L., Black, W.C., Multivariate Data Analysis, Prentice-Hall, Inc., New Jersey, 5th Edition, 1998 p. 496.
Everitt, B., Cluster Analysis, John Wiley & Sons, Inc., New York, 2nd Edition, 1980 p. 67–68.
Gordon, A.D., Classification, Chapman & Hall, London, 2nd Edition, 1999 p. 88.
Everitt, B., Cluster Analysis, John Wiley & Sons, Inc., New York, 2nd Edition, 1980 p. 25.
Everitt, B., Cluster Analysis, John Wiley & Sons, Inc., New York, 2nd Edition, 1980 p. 104.
Raz, T., Yaung, T., Heuristic clustering based on a measure of inclusion, International Journal of Industrial Engineering, 1, 1994, 57–65.
Everitt, B., Cluster Analysis, John Wiley & Sons, Inc., New York, 2nd Edition, 1980 p. 68.
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 section 5.3.1.2.
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, 145–152
Raduly-Baka, C., Knuutila, Selecting the nozzle assortment for a Gantry-type placement machine, OR Spectrum, 30, 2007, 493–513.
Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L. (eds.), Handbooks in Operations Research and Management Science, Network Models, Volume 7, Elsevier, Amsterdam et al., 1995 p. 244.
Grunow, M., Günther, H.-O., Schleusener, M., Yilmaz, I.O., Operations planning for collect-and-place machines in PCB assembly, Computers & Industrial Engineering, 47, 2004, 409–429.
Lin, S., Computer Solutions of the Traveling Salesman Problem, Bell System Technical Journal, 44, 1965, 2245–2269.
Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L. (eds.), Handbooks in Operations Research and Management Science, Network Models, Volume 7, Elsevier, Amsterdam et al., 1995 p. 245–255.
Rights and permissions
Copyright information
© 2008 Gabler | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2008). Development of Group Setup Strategies. In: Development and Evaluation of Setup Strategies in Printed Circuit Board Assembly. Gabler. https://doi.org/10.1007/978-3-8349-9872-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-8349-9872-9_5
Publisher Name: Gabler
Print ISBN: 978-3-8349-1200-8
Online ISBN: 978-3-8349-9872-9
eBook Packages: Business and EconomicsBusiness and Management (R0)