Production planning problems in printed circuit board assembly

Discrete Applied Mathematics

Volumn 123, Issue 1-3, 2002, Pages 339-361

  Crama, Yves ^a   Van De Klundert, Joris ^b   Spieksma, Frits C R ^b  

^a UNIVERSITY OF LIÈGE   (Belgium)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Integer programming models; Printed circuit boards; Production planning; Scheduling; Sequencing

Indexed keywords

INTEGER PROGRAMMING; PLANNING; PRODUCTION CONTROL; SCHEDULING; TIMING CIRCUITS;

FUNDAMENTAL STRUCTURES; HIERARCHICAL DECOMPOSITIONS; INTEGER PROGRAMMING MODELS; OPTIMAL PRODUCTION; OPTIMIZATION PROBLEMS; PRINTED CIRCUIT BOARD ASSEMBLY; PRODUCTION PLANNING; SEQUENCING;

PRINTED CIRCUIT BOARDS;

EID: 84867921442     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00345-6     Document Type: Article

References (64)

1. R.H. Ahmadi A hierarchical approach to design, planning, and control problems in electronic circuit card manufacturing R.K. Sarin, Perspectives in Operations Management 1993 Kluwer Academic Publishers Dordrecht 409 429
2. J. Ahmadi, R. Ahmadi, H. Matsuo, and D. Tirupati Component fixture partitioning/sequencing for printed circuit board assembly with concurrent operations Oper. Res. 43 1995 444 457
3. J. Ahmadi, S. Grotzinger, and D. Johnson Component allocation and partitioning for a dual delivery placement machine Oper. Res. 36 1988 176 191
4. R.H. Ahmadi, and H. Wurgaft Design for synchronized flow manufacturing Manage. Sci. 40 1994 1469 1483
5. K. Altinkemer, B. Kazaz, M. Köksalan, and H. Moskowitz Optimization of printed circuit board manufacturing: integrated modeling and algorithms European J. Oper. Res. 124 2000 409 421
6. J.C. Ammons, M. Carlyle, L. Cranmer, G.W. DePuy, K.P. Ellis, L.F. McGinnis, C.A. Tovey, and H. Xu Component allocation to balance workload in printed circuit card assembly systems IIE Trans. 29 1997 265 275
7. J.C. Ammons, C.B. Lofgren, and L.F. McGinnis A large scale machine loading problem in flexible assembly Ann. Oper. Res. 3 1985 319 332
8. R.G. Askin, M. Dror, and A.J. Vakharia Printed circuit board family grouping and component allocation for a multimachine, open shop assembly cell Nav. Res. Logist. 41 1994 587 608
9. A. Balakrishnan, and F. Vanderbeck A tactical planning model for mixed-model electronics assembly operations Oper. Res. 47 3 1999 395 409
10. M.O. Ball, and M.J. Magazine Sequencing of insertions in printed circuit board assembly Oper. Res. 36 1988 192 201
11. J.F. Bard A heuristic for minimizing the number of tool switches on a flexible machine IIE Trans. 20 1988 382 391
12. J.F. Bard, R.W. Clayton, and T.A. Feo Machine setup and component placement in printed circuit board assembly Int. J. Flexible Manuf. Systems 6 1994 5 31
13. K. Broad, A. Mason, M. Rönnqvist, and M. Frater Optimal robotic component placement J. Oper. Res. Soc. 47 1996 1343 1354
14. J.L. Burbidge The Introduction of Group Technology 1975 Wiley New York
15. T.F. Carmon, O.Z. Maimon, and E.M. Dar-El Group set-up for printed circuit board assembly Int. J. Production Res. 27 1989 1795 1810
16. Y. Crama Combinatorial optimization models for production scheduling in automated manufacturing systems European J. Oper. Res. 99 1997 136 153
17. Y. Crama, O.E. Flippo, J.J. van de Klundert, and F.C.R. Spieksma The component retrieval problem in printed circuit board assembly Int. J. Flexible Manuf. Systems 8 1996 287 312
18. Y. Crama, O.E. Flippo, J.J. van de Klundert, and F.C.R. Spieksma The assembly of printed circuit boards: a case with multiple machines and multiple board types European J. Oper. Res. 98 1997 457 472
19. Y. Crama, A.W.J. Kolen, A.G. Oerlemans, and F.C.R. Spieksma Throughput rate optimization in the automated assembly of printed circuit boards Ann. Oper. Res. 26 1990 455 480
20. Y. Crama, A.G. Oerlemans, and F.C.R. Spieksma Production Planning in Automated Manufacturing 1996 Springer Berlin
21. A. Dikos, P.C. Nelson, T.M. Tirpak, and W. Wang Optimization of high-mix printed circuit card assembly using genetic algorithms Ann. Oper. Res. 75 1997 303 324
22. Z. Drezner, and S. Nof On optimizing bin picking and insertion plans for assembly robots IIE Trans. 16 1984 262 270
23. P.J. Egbelu, C.-T. Wu, and R. Pilgaonkar Robotic assembly of printed circuit boards with component feeder location considerations Production Planning Control 7 2 1996 162 175
24. T.A. Feo, J.F. Bard, and S.D. Holland Facility-wide planning and scheduling of printed wiring board assembly Oper. Res. 43 1995 219 230
25. L.R. Foulds, and H.W. Hamacher Optimal bin location and sequencing in printed circuit board assembly European J. Oper. Res. 66 1993 279 290
26. R.L. Francis, H.W. Hamacher, C.-Y. Lee, and S. Yeralan Finding placement sequences and bin locations for cartesian robots IIE Trans. 26 1994 47 59
27. B. Gaboune, G. Laporte, and F. Soumis Optimal strip sequencing strategies for flexible manufacturing operations in two and three dimensions Int. J. Flexible Manuf. Systems 6 1994 123 135
28. A.E. Gray, A. Seidmann, and K.E. Stecke A synthesis of decision models for tool management in automated manufacturing Manage. Sci. 39 1993 549 567
29. S. Grotzinger Feeder assignment models for concurrent placement machines IIE Trans. 24 1992 31 46
30. H.O. Günther, M. Gronalt, and R. Zeller Job sequencing and component set-up on a surface mount placement machine Production Planning Control 9 1998 201 211
31. M.S. Hillier, and M.L. Brandeau Optimal component assignment and board grouping in printed circuit board assembly Oper. Res. 46 1998 675 689
32. S. Jain, M.E. Johnson, and F. Safai Implementing setup optimization on the shop floor Oper. Res. 44 1996 843 851
33. J.G. Klincewicz, and A. Rajan Using GRASP to solve the component grouping problem Naval Res. Logist. 41 1994 893 912
34. C. Klomp, J. van de Klundert, F.C.R. Spieksma, and S. Voogt The feeder rack assignment problem in PCB assembly: a case-study Int. J. Prod. Econom. 64 2000 399 407
35. P.J.M. van Laarhoven, and W.H.M. Zijm Production preparation and numerical control in PCB assembly Int. J. Flexible Manuf. Systems 5 1993 187 207
36. S.D. Lapierre, L. De Bargis, and F. Soumis Balancing printed circuit board assembly line systems Int. J. Production Res. 38 2000 3899 3911
37. T. Leipälä, and O. Nevalainen Optimization of the movements of a component placement machine European J. Oper. Res. 38 1989 167 177
38. V.J. Leon, and B.A. Peters Replanning and analysis of partial setup strategies in printed circuit board assembly systems Int. J. Flexible Manuf. Systems 8 1996 389 412
39. W.-L. Lin, and V. Tardif Component partitioning under demand and capacity uncertainty in printed circuit board assembly Int. J. Flexible Manuf. Systems 11 1999 159 176
40. C.B. Lofgren, L.F. McGinnis, and C.A. Tovey Routing printed circuit cards through an assembly cell Oper. Res. 39 1991 992 1004
41. O.Z. Maimon, E.M. Dar-El, and T.F. Carmon Set-up saving schemes for printed circuit boards assembly European J. Oper. Res. 70 1993 177 190
42. L.F. McGinnis, J.C. Ammons, M. Carlyle, L. Cranmer, G.W. DePuy, K.P. Ellis, C.A. Tovey, and H. Xu Automated process planning for printed circuit card assembly IIE Trans. 24 1992 18 30
43. A. Mody, R. Suri, and M. Tatikonda Keeping pace with change: international competition in printed circuit board assembly Ind. Corporate Change 4 1995 583 613
44. L.K. Moyer, and S.M. Gupta SMT feeder slot assignment for predetermined component placement paths J. Electron. Manuf. 6 1996 173 192
45. L.K. Moyer, and S.M. Gupta Simultaneous component sequencing and feeder assignment for high speed chip shooter machines J. Electron. Manuf. 6 1996 271 305
46. O.Z. Maimon, and A. Shtub Role of similarly measures in PCB grouping procedures Int. J. Production Res. 30 1992 973 983
47. H. Nakahara, PCB output 1998, Printed Circuit Fabrication, June 1999.
48. A. Rajan, and M. Segal Assigning components to robotic workcells for electronic assembly AT & T Technical J. 68 1989 93 102
49. M.S. Sodhi, A. Agnetis, and R.G. Askin Tool addition strategies for flexible manufacturing systems Int. J. Flexible Manuf. Systems 6 1994 287 310
50. K.E. Stecke Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems Manage. Sci. 29 1983 273 288
51. K.E. Stecke, and I. Kim A study of part type selection approaches for short-term production planning Int. J. Flexible Manuf. Systems 1 1988 7 29
52. Y.S. Su, C. Wang, P.J. Egbelu, and D.J. Cannon A dynamic points specification approach to sequencing robot moves for PCB assembly Int. J. Comput. Integr. Manuf. 8 1995 448 456
53. F.F. Suarez, M.A. Cusumano, and C.H. Fine An empirical study of manufacturing flexibility in printed circuit board assembly Oper. Res. 44 1996 223 240
54. C.S. Tang, and E.V. Denardo Models arising from a flexible manufacturing machine, Part I: Minimization of the number of tool switches Oper. Res. 36 1988 767 777
55. C.S. Tang, and E.V. Denardo Models arising from a flexible manufacturing machine, Part II: Minimization of the number of switching instants Oper. Res. 36 1988 778 784
56. J.L. van Zante-de Fokkert, and T.G. de Kok The simultaneous determination of the assignment of items to resources, the cycle times, and the reorder intervals in repetitive PCB assembly Ann. Oper. Res. 92 1999 381 401
57. I. Viczián, Finding placement sequences and bin locations for cartesian robots, A working paper of the University of Würzburg, 1993.
58. R.A. Walas, and R.G. Askin An algorithm for NC turret punch press tool location and hit sequencing IIE Trans. 16 1984 280 287
59. C. Wang, L. Ho, and D.J. Cannon Heuristics for assembly sequencing and relative magazine assignment for robotic assembly Comput. Ind. Eng. 34 1998 423 431
60. A. Agnetis, R.G. Askin, M.S. Sodhi, Tool addition strategies for flexible manufacturing systems, Int. J. Flexible Manuf. Systems 6 (1994) 287-310.
61. R.H. Ahmadi, P. Kouvelis, Staging problem of a dual delivery pick-and-place machine in printed circuit card assembly, Oper. Res. 42 (1994) 81-91.
62. R. Tyler, View from Europe, Printed Circuit Fabrication, February 1999.
63. S. Voogt, Short term scheduling in PCB assembly, Philips Report CTR 597-93-0106, 1993.
64. T.A. Younis, T.M. Cavalier, On locating part bins in a constrained layout area for an automated assembly process, Comput. Ind. Eng. 18 (1990) 111-118.