A heuristic for sequencing PCB assembly to minimize set-up times

Production Planning and Control

Volumn 9, Issue 5, 1998, Pages 465-476

  Rajkumar, K ^a   Narendran, T T ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Group technology; PCB assembly; Sequencing

Indexed keywords

GROUP TECHNOLOGY; HEURISTIC METHODS; PRINTED CIRCUIT BOARDS; PRINTED CIRCUIT MANUFACTURE;

SEQUENCING ASSEMBLY;

PRODUCTION CONTROL;

EID: 0032117098     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/095372898233948     Document Type: Article

References (30)

1. Arosio, M., and Sianesi, A., 1993, A heuristic algorithm for master production schedule generation with finite capacity and sequence dependent setups. International Journal of Production Research, 31(3), 531-553.
2. Askin, R. G., Dror, M., and Vakharia, a.J., 1994, Printed circuit board family grouping and component allocation for a multi-machine, open-shop assembly cell. Naval Research Logistics, 41(5), 581-608.
3. Baker, K R., 1988, Scheduling the production of components at a common facility. IIE Transactions, 20, 32-35.
4. Barnea, A., and Sipper, D., 1993, Set-up reduction in PCB automated assembly. Computer Integrated Manufacturing Systems, 6(1), 18-26.
5. Ben-Arieh, D., and Maimdn, O. Z., 1992, Annealing method for PCB scheduling on two sequential machines. International Journal of Computer Integrated M anufacturing, 5(6), 361-367.
6. Bhaskar, G., and Narendran, T. T., 1996, Grouping PCBs for set-up reduction: a maximum spanning tree approach. International Journal of Production Research, 34(3), 621-632.
7. Burbidge, J. L., 1963, Production flow analysis. Production E ngineer, 42, 742.
8. Carmdn, T. F., Maimdn, 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.
9. Cunningham, P., and Browne, J., 1986, A LISP-based scheduler for automated insertion in electronics assembly. International Journal of Production Reserch, 24, 1395-1408.
10. Davis, T., and Selep, E., 1990, Group technology for high- mixed printed circuit assembly, IEEE\ CHMT 1990. iemt Symposium, 264-269.
11. Dessouky, M M., Adiga, S., and Parik, K., 1995, Design and scheduling of flexible assembly lines for printed circuit boards. International Journal of Production Research, 33(3), 757-775.
12. 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.
13. Guinet, A., 1993, Scheduling sequence-dependent jobs on identical parallel machines to minimize completion time criteria. International Journal of Production Research, 31(7), 1579-1594.
14. Hashiba, S., and Chang, T. C., 1991, PCB assembly set-up reduction using Group Technology. Computers and Industrial E ngineering, 21(1-4), 453-457.
15. Johri, K P., 1990, A heuristic algorithm for loading new work on circuit pack assembly lines. International Journal of Production Research, 28(10), 1871-1883.
16. Kim, S. C., and Bobrowski, P. M., 1994, Impact of sequence dependent setup time on job-shop scheduling performance. International Journal of ProductionResearch Research, 32(7), 1503-1520.
17. Luzzatto, D., and Perona, M., 1993, Cell formation in PCB assembly based on production quantitative data. European Journal of Operations Reserach, 69, 312-329.
18. Maimdn, O. Z., Dar-El, E. M., and Carmdn, T. F., 1993, Setup saving schemes for printed circuit boards assembly. EuropeanJournal of Operations Research, 70, 177-190.
19. Maimdn, O. Z., and Shtub, A, 1991, Grouping methods for printed circuit board assembly. International Journal of Production Research, 29(7), 1379-1390.
20. Ovacik, I. M., and Uzsoy, R., 1994, Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent set-up times. International Journal of Production Research, 32(6), 1243-1263.
21. 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.
22. RAndhawa, S. U., and Smth, T. A., 1995, An experimental investigation of scheduling non-identical parallel processors with sequence-dependent set-up times and due-dates. International Journal of Production Research, 33(1), 59-69.
23. Rockwell, T. H., and Wilhelm, W E., 1990, Material flow management in cellular configurations for small-lot, circuit card assembly. International Journal of Production Research, 28(3), 573-593.
24. 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.
25. Shtub, A., and Maimon, O. Z., 1992, Role of similarity measures in PCB grouping. International Journal of Production Research, 30(5), 973-984.
26. SOKAL, R. R., and SNEATH, P. H A., 1993, Principles of Numerical Taxonomy (San Francisco, California: Freeman).
27. Sule, D. R., 1992, A heuristic procedure for component scheduling in printed circuit pack sequencers. International Journal of Production Research, 30(5), 1191-1208.
28. Tang, C. S., 1986, A job scheduling model for a flexible manufacturing machine. Proceedings of the 1986 IEEE International Conference on Robotics and Automation, Vol. 1, pp. 152-155.
29. Tang, C. S., and Denardo, E. V., 1988, Modes arising from a flexible manufacturing machine Part I: minimization of number of tool switches. Operations Research, 36(5), 767-777.
30. Taylor, D., and Graves, R. J., 1990, An examination of routeing flexibility in small batch assembly of printed circuit boards. International Journal of Production Research, 28(11), 2117-2135.