Balancing printed circuit board assembly line systems

International Journal of Production Research

Volumn 38, Issue 16, 2000, Pages 3899-3911

  Lapierre, Sophie D ^a   Debargis, Luc ^b   Soumis, François ^c  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b Lockheed Martin Canada   (Canada)

^c GERAD   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY; LAGRANGE MULTIPLIERS; PROBLEM SOLVING; RELAXATION PROCESSES; SURFACE MOUNT TECHNOLOGY;

ASSEMBLY LINE SYSTEMS;

PRINTED CIRCUIT BOARDS;

EID: 0034634802     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540050176076     Document Type: Article

References (29)

1. Ahmadi, J., Ahmadi, R., Matsuo, H. and Tirupati, D., 1995, Component fixture positioning/sequencing for printed circuit board assembly with concurrent operations. Operations Research, 43, 444-457.
2. Ahmadi, R. and Kouvelis, P., 1994, Staging problem of a dual delivery pick-and-place machine in printed circuit assembly. Operations Research, 42, 81-91.
3. Ammons, J.C., Carlyle, M., Cranmer, L., Depuy, G., Ellis, K., McGinnis, L.F., Tovey, C.A. and Xu, H. 1997, Component allocation to balance workload in printed circuit card assembly systems, IIE Transactions, 29, 265-275.
4. Ammons, J.C., Lofgren, C. and McGinnis, L.F., 1985, A large scale machine loading problem in flexible assembly. Annals of Operations Research, 3, 319-332.
5. Askin, R.G., Dror, M. and Vakharia, A.J., 1994, Printed circuit board family grouping and component allocation for a multimachine, open-shop assembly cell. Naval Research Logistics, 41, 587-608.
6. Ball, M.O. and Magazine, M.J., 1988, Sequencing of insertions in printed circuit board assembly. Operations Research, 36, 192-201.
7. Bard, J.F., Clayton, R.W. and Feo, T.A. 1994, Machine setup and component placement in printed circuit board assembly. International Journal of Flexible Manufacturing Systems, 6, 5-31.
8. Ben-Arieh, D. and Dror, M., 1990, Part assignment to electronic insertion machines: two machine case. International Journal of Production Research, 28, 1317-1327.
9. Carmon, T.F., Maimon, O.Z. and Dar-El, E.M., 1989, Group set-up for printed circuit card assembly. International Journal of Production Research, 27, 1795-1810.
10. Crama, Y., Flippo, O.E., Vande Klundert, J. and Spieksma, F.C.R., 1997, The assembly of printed circuit boards: a case with multiple machines and multiple board types. European Journal of Operational Research, 98, 457-472.
11. Crama, Y., Kolen, A.W.J., Oerlemans, A.G. and Spieksma, F.C.R., 1990, Throughput rate optimization in the automated assembly of printed circuit boards. Annals of Operations Research, 26(12), 455-480.
12. Crama, Y., Oerlemans, A.G. and Spieksma, F.C.R., 1996, Production Planning in Automated Manufacturing, 2nd edition (Berlin: Springer-Verlag).
13. Daskin, M.S., Maimon, O., Shtub, A. and Brahas, D., 1997, Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: problem characteristics and solution procedures. International Journal of Production Research, 35, 1617-1638.
14. Fisher, M.L., 1981, The Lagrangian relaxation method for solving integer programming problems. Management Science, 27, 1-18.
15. Fisher, M.L., 1985, An applications oriented guide to Lagrangian relaxation. Interfaces, 15(2), 10-21.
16. Foulds, L.R. and Hamacher, H.W., 1993, Optimal bin location and sequencing in printed circuit board assembly. European Journal of Operational Research, 66, 279-290.
17. Ghosh, S. and Gagnon, R.J. 1989, A comprehensive literature review and analysis of the design, balancing, and scheduling of assembly systems. International Journal of Production Research, 27, 637-670.
18. Hackman, S.T., Magazine, M.J. and Wee, T.S., 1989, Fast, effective algorithms for simple assembly line balancing problems. Operations Research, 37, 916-924.
19. Held, M., Worfe, P. and Crowder, H.P., 1974, Validation of subgradient optimization. Mathematical Programming, 6, 62-88.
20. Hillier, F.S. and Boling, R.W., 1979, On the optimal allocation of work in symmetrically unbalanced production line systems with variable operation time. Management Science, 25, 721-728.
21. Klincewicz, J.G. and Rajan, A., 1994, Using GRASP to solve the component grouping problem. Naval Reseach Logistics, 41, 893-912.
22. Leipala, T. and Nevalainen, O., 1989, Optimization of the movements of a component placement machine. European Journal of Operational Research, 38, 167-177.
23. Leon, V.J. and Peters, B.A., 1996, Replanning and analysis of partial setup strategies in printed circuit board assembly systems. International Journal of Flexible Manufacturing Systems, 8, 389-412.
24. Lofgren, C.B., McGinnis, L.F. and Tovey, C.A., 1991, Routing printed circuit cards through an assembly cell. Operations Research, 39, 992-1004.
25. Maimon, O.Z. and Shtub, A., 1991, Grouping methods for printed circuit board assembly. International Journal of Production Research, 29, 1379-1390.
26. McGinnis, L.F., Ammons, J.C., Carlyle, M., Cranmer, L., Depuy, G.W., Ellis, K.P., Tovey, C.A. and Xu, H., 1992, Automated process planning for printed circuit card assembly," IIE Transactions, 24(4), 18-30.
27. Rajan, A. and Segal, M., 1989, Assigning components to robotic workcells for electronic assembly. AT&T Technical Journal, 68(3), 93-102.
28. Sadiq, M., Landers, T.L. and Taylor, G.D., 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, 1327-1341.
29. Zijm, W.H.M. and Van Harten, A., 1993, Process planning for a modular component placement system. International Journal of Production Economics, 31, 123-135.