Grouping PCBs for set-up reduction: A maximum spanning tree approach

International Journal of Production Research

Volumn 34, Issue 3, 1996, Pages 621-632

  Bhaskar, G ^a   Narendran, T T ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY; AUTOMATION; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; PHILOSOPHICAL ASPECTS; PRINTED CIRCUIT BOARDS; PRINTED CIRCUIT MANUFACTURE; SCHEDULING;

AUTOMATIC ASSEMBLY; COSINE SIMILARITY COEFFICIENT; GROUPING; MANUFACTURING PHILOSOPHY; MAXIMUM SPANNING TREE; SET UP REDUCTION;

OPERATIONS RESEARCH;

EID: 0030104271     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549608904923     Document Type: Article

References (21)

1. Ahuja, R. K., Magnanti, T. L., and Orlin, J. B., 1992, Network Flows: Theory, Algorithms and Applications (Englewood Cliffs, NJ: Prentice Hall).
2. Barnea, A., and SIPPER, D., 1993, Set-up reduction in PCB automated assembly. Computer Integrated Manufacturing Systems, 6(1), 18-26.
3. Burbidge, J. L., 1963, Production flow analysis. Production Engineer, 42, 742.
4. Carmon, T. F., Maimon, O. Z., and Dar-El, E. M., 1989, Group set-up for printed circuit board assembly. International Journal of Production Research, 27 (10), 1795-1820.
5. Davis, T., and SELEP, E., 1990, Group technology for high-mixed printed circuit assembly. IEEEJCHMT 1990, IEMT, Symposium, pp. 264-269.
6. Fathi, Y., and Taheri, J., 1989, A mathematical model for loading the sequencers in a printed circuit pack manufacturing environment. International Journal of Production Research, 27 (8), 1305-1316.
7. Hashiba, S., and Chang, T. C., 1991, PCB assembly set-up reduction using Group Technology. Computers and Industrial Engineering, 21, 1-4, 453-457.
8. Hu, T. C., 1970, Integer Programming and Network Flows (Reading, MA Addison-Wesley).
9. Luzzato, D., and Perona, M., 1993, Cell formation in PCB assembly based on production quantitative data. European Journal of Operations Research, 69, 312-329.
10. Maimon, O. Z., and Shtub, A., 1991, Grouping methods for printed circuit board assembly. International Journal of Production Research, 29 (7), 1379-1390.
11. Maimon, O. Z., Dar-El, E. M., and Carmon, T. F., 1993, Set-up saving schemes for printed circuit boards assembly. European Journal of Operations Research, 70, 177-190.
12. Rajagopalan, R., and Batra, J. L., 1975, Design of cellular production systems: A graph-theoretic approach. International Journal of Production Research, 13, 567-579.
13. Randhawa, S. U., McDowell, E. D., and Faruqui, S., 1985, An integer programming application to solve sequencer mix problems in printed circuit board production. International Journal of Production Research, 23 (3), 543-552.
14. Sadiq, M., Landers, T.L., and Don Taylor, G., 1993, A heuristic algorithm for minimizing total production time for a sequence of jobs on a surface mount placement machine. International Journal of Production Research, 31 (6), 1327-1341.
15. Shtub, A., and Maimon, O.Z., 1992, Role of similarity measures in PCB grouping. International Journal of Production Research, 30 (5), 973-984.
16. Sokal, R. R., and Sneath, P. H. A., 1963, Principles of Numerical Taxonomy (San Francisco, CA: Freeman).
17. Srinivasa N. G., 1994, A clustering algorithm for machine cell formation in group technology using minimum spanning trees. International Journal of Production Research, 32 (9), 2149-2158.
18. Stanfell, L., 1985, Machine clustering for economic production. Engineering Costs and Production Economics, 9 (1-3), 73-81.
19. Sule, D. R., 1992, A heuristic procedure for component scheduling in printed circuit pack sequencers. International Journal of Production Research, 30 (5), 1191-1208.
20. Vohra, J., Chen, D. S, Chang, J. C., and Chen, H. C., 1990, A network approach to cell formation in cellular manufacturing. International Journal of Production Research, 28 (11), 1511-1530.
21. Wu, N., and Salvendy, G., 1993, A modified network approach for the design of cellular manufacturing systems. International Journal of Production Research, 31 (6), 1409-1421.