A model to optimize placement operations on dual-head placement machines

Discrete Optimization

Volumn 4, Issue 2, 2007, Pages 232-256

  Wilhelm, Wilbert E ^a   Choudhry, Nilanjan D ^b   Damodaran, Purushothaman ^c  

^a Texas AandM University   (United States)

^b HSBC Bank   (United States)

^c FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Branch and bound; Column generation; Constrained shortest path problem; Dual head placement machines; Electronics assembly; PCB assembly; Pick and place; Production planning; Surface mount technology; Throughput rate optimization

Indexed keywords

ASSEMBLY; BRANCH AND BOUND METHOD; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; PRINTED CIRCUIT BOARDS; PROBLEM SOLVING; SURFACE MOUNT TECHNOLOGY;

COLUMN GENERATION; CONSTRAINED SHORTEST PATH PROBLEMS; DUAL HEAD PLACEMENT MACHINES; ELECTRONICS ASSEMBLY; PRODUCTION PLANNING; THROUGHPUT RATE OPTIMIZATION;

OPERATIONS RESEARCH;

EID: 34047262710     PISSN: 15725286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disopt.2006.11.006     Document Type: Article

References (40)

1. Ahmadi J., Ahmadi R., Matsuo H., and Tirupati D. Component fixture positioning/sequencing for printed circuit board assembly with concurrent operations. Operations Research 43 3 (1995) 444-457
2. Ahmadi J., Grotzinger S., and Johnson D. Component allocation and partitioning for a dual delivery placement machine. Operations Research 36 (1988) 176-191
3. Ahmadi J., Grotzinger S., and Johnson D. Emulating of concurrency in circuit card assembly system. International Journal of Flexible Manufacturing Systems 3 (1990) 45-70
4. Ahmadi R., and Kouvelis P. Staging problem of a dual delivery pick-and-place machine in PCB assembly. Operations Research 42 1 (1994) 81-91
5. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows (1993), Prentice-Hall, Upper Saddle River, NJ
6. Altinkemer K., Kazaz B., Köksalan M., and Moskowitz H. Optimization of printed circuit board manufacturing: Integrated modeling and algorithms. European Journal of Operational Research 124 (2000) 409-421
7. Avci S., and Akturk M.S. Tool magazine arrangement and operations sequencing on CNC machines. Computers & Operations Research 23 11 (1996) 1069-1081
8. Bazaraa M.S., Jarvis J.J., and Sherali H.D. Linear Programming and Network Flows. 3rd ed. (2005), John Wiley & Sons, New York
9. Beasley J.E., and Christofides N. An algorithm for the resource constrained shortest path problem. Networks 19 (1989) 379-394
10. Bramel J., and Simchi-Levi D. On the effectiveness of set covering formulations for the vehicle routing problem with time windows. Operations Research 45 2 (1997) 295-301
11. E.K. Burke, P.I. Cowling, R. Keuthen, New models and heuristics for component placement in printed circuit board assembly, in: Proceedings: IEEE International Conference on Information Intelligence, March 31-April 3, Rockville, MD, 2003, pp. 133-140
12. Chan D., and Mercer D. IC insertion: An application of the traveling salesman problem. International Journal of Production Research 27 10 (1989) 1837-1841
13. N. Choudhry, W.E. Wilhelm, B.R.T. Vasudeva, J. Gott, N. Khotekar, Process planning for circuit card assembly on a series of dual head placement machines, Working Paper, Department of Industrial and Systems Engineering, Texas A&M University, 2005
14. Crama Y., Flippo O.E., van de Klundert J., and Spieksma F.C.R. The assembly of printed circuit boards: A case with multiple machines and multiple board types. European Journal of Operational Research 98 (1997) 457-472
15. Crama Y., Flippo O.E., van de Klundert J., and Spieksma F.C.R. The component retrieval problem in PCB assembly. The International Journal of Flexible Manufacturing Systems 8 (1996) 287-312
16. Y. Crama, J. van de Klundert, F.C.R. Spieksma, Production planning problems in printed circuit board assembly, GEMME 9925, University of Liege, Liege, Belgium, 1999
17. Crama Y., Kolen A.W.J., Oerlemans A.G., and Spieksma F.C.R. Throughput rate optimization in the automated assembly printed circuit boards. Annals of Operations Research 26 (1990) 455-480
18. Desrochers M., Desrosiers J., and Solomon M. A new optimizing algorithm for the vehicle routing problem with time windows. Operations Research 40 2 (1992) 342-354
19. Desrochers M., and Soumis F. A generalized permanent labeling algorithm for the shortest path problem with time windows. INFOR 26 3 (1988) 191-211
20. Desrochers M., and Soumis F. A re-optimization algorithm for the shortest path problem with time windows. European Journal of Operational Research 35 (1988) 242-254
21. Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Time constrained routing and scheduling. Handbooks in Operations Research and Management Science. In: Ball M.E., Magnanti T.L., Monma C., and Nemhauser G.L. (Eds). Network Routing vol. 8 (1996), North-Holland, Amsterdam 35-140
22. Desrosiers J., Soumis F., and Desrochers M. Routing with time windows by column generation. Networks 14 (1984) 545-565
23. Gilmore P.C., and Gomory R.E. A linear programming approach to the cutting stock problem. Operations Research 9 (1961) 849-859
24. Gilmore P.C., and Gomory R.E. A linear programming approach to the cutting stock problem - Part II. Operations Research 11 6 (1963) 863-888
25. J. Gott, W.E. Wilhelm, Dual-head placement machine for circuit card assembly optimization, Working Paper, Department of Industrial Engineering, Texas A&M University, 1999
26. Grotzinger S. Feeder assignment models for concurrent placement machines. IIE Transactions 24 4 (1992) 31-46
27. Handler G.Y., and Zang I. Dual algorithm for the constrained shortest path problem. Networks 10 (1980) 293-310
28. Hong J., Lee W., Lee S., Lee B., and Lee Y. An efficient production planning algorithm for multi-head surface mounting machines using biological immune algorithm. International Journal of Fuzzy Systems 2 1 (2000) 45-54
29. B. Jaumard, F. Semet, T. Vovor, Two-phased resource constrained shortest path algorithm for acyclic graphs, Les Cahiers du GERAD, Ecole des Hautes Etudes Commerciales, Montreal, Quebec, Canada, 1996
30. Ji P., and Wan Y.F. Planning for printed circuit board assembly: State-of-the-art review. International Journal of Computer Applications in Technology 14 1 (2001) 1-9
31. B. Kazaz, K. Altinkemer, Optimization of printed circuit board manufacturing: A multi-feeder assignment approach, Working Paper Series 1999, Loyola University, Chicago, IL, 1999
32. LaPorte G., Salazar-Gonzales J.J., and Semet F. Exact algorithms for the job sequencing and tool switching problem. IIE Transactions 36 1 (2004) 37-45
33. McGinnis L.F., Ammons J.C., Carlyle M., Cranmer L., Depuy G.W., Ellis K.P., Tovey C.A., and Xu H. Automated process planning for printed circuit card assembly. IIE Transactions 24 4 (1992) 18-30
34. Nof S.Y., Wilhelm W.E., and Warnecke H. Industrial Assembly (1997), Chapman and Hall
35. Spieksma F., Crama Y., and van de Klundert J. A bibliography of material on the assembly of printed circuit boards (2000). http://www.math.unimaas.nl/PERSONAL/fritss/Bibliography/bibliogr.htm
36. Wang W., Nelson P.C., and Tirpak T.M. Optimization of high-speed multi-station smt placement machines using evolutionary algorithms. IIE Transactions on Electronics packaging Manufacturing (1999) 1-10
37. Wilhelm W.E. A technical review of column generation in integer programming. Optimization and Engineering 2 2 (2001) 159-200
38. Wilhelm W.E., Arambula I., and Choudhry N.N. A model to optimize picking operations on dual-head placement machines. IEEE Transactions on Automation Science and Engineering 3 1 (2006) 1-15
39. Wilhelm W.E., Damodaran P., and Li J. Prescribing the content and timing of product upgrades. IIE Transactions 35 7 (2003) 647-664
40. Wilhelm W.E., and Kiatchai P. Circuit card assembly on tandem turret-type placement machines. IIE Transactions 35 7 (2003) 627-646