Optimizing picking operations on dual-head placement machines

IEEE Transactions on Automation Science and Engineering

Volumn 3, Issue 1, 2006, Pages 1-15

  Wilhelm, Wilbert E ^a   Arambula, Ivette ^b   Choudhry, Neil Nilanjan D ^c  

^a Texas AandM University   (United States)

^b Science and Research Department   (United States)

^c Bayser Consulting Inc   (United States)

Author keywords

Column generation; Constrained shortest path problems; Dual head placement machines; Integer programming; Optimizing picking operations

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; INTEGER PROGRAMMING; PROBLEM SOLVING;

COLUMN GENERATION; CONSTRAINED SHORTEST PATH PROBLEMS; DUAL HEAD PLACEMENT MACHINES; OPTIMIZING PICKING OPERATIONS; PLACEMENT MACHINES;

AUTOMATION;

EID: 33947157656     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2005.860992     Document Type: Article

References (24)

1. S. Y. Nof, W. E. Wilhelm, and H. Warnecke, Industrial Assembly. London, U.K.: Chapman & Hall, 1997.
2. 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., vol. 24, no. 4, pp. 18-30, 1992.
3. Y. Crama, O. E. Flippo, J. van de Klundert, and F. C. R. Spieksma, "The assembly of printed circuit boards: a case with multiple machines and multiple board types," Eur. J. Oper. Res., vol. 98, pp. 457-472, 1997.
4. Y. Crama, Y. van de Klundert, and F. C. R. Spieksma, Production Planning Problems in Printed Circuit Board Assembly. Liege, Belgium: Univ. Liege, 1999.
5. W. E. Wilhelm and P. Kiatchai Tarmy, "Circuit card assembly on tandem Turret-type placement machines," IIE Trans., vol. 35, no. 7, pp. 627-646, 2003.
6. F. Spieksma, Y. Crama, and J. van de Klundert. (2000) A Bibliography of Material on the Assembly of Printed Circuit Boards. [Online] available: http://www.math.unimaas.nl/PERSONAL/fritss/Bibliography/bibliogr.htm
7. P. Ji and Y. F. Wan, "Planning for printed circuit board assembly: state-of-the-art review," Int. J. Comput. Appl. Technol., vol. 14, no. 1, pp. 1-9, 2001.
8. J. Ahmadi, S. Grotzinger, and D. Johnson, "Component allocation and partitioning for a dual delivery placement machine," Oper. Res., vol. 36, pp. 176-191, 1988.
9. R. Ahmadi and P. Kouvelis, "Staging problem of a dual delivery pick-and-place machine in PCB assembly," Oper. Res., vol. 42, no. 1, pp. 81-91, 1994.
10. S. Grotzinger, "Feeder assignment models for concurrent placement machines," HE Trans., vol. 24, no. 4, pp. 31-46, 1992.
11. J. Ahmadi, R. Ahmadi, H. Matsuo, and D. Tirupati, "Component fixture positioning/sequencing for printed circuit board assembly with concurrent operations," Oper. Res., vol. 43, no. 3, pp. 444-457, 1995.
12. J. Ahmadi, S. Grotzinger, and D. Johnson, "Emulating concurrency in circuit card assembly system," Int. J. Flexible Manuf. Syst., vol. 3, pp. 45-70, 1990.
13. D. Chan and D. Mercer, "IC insertion: an application of the traveling salesman problem," Int. J. Prod. Res., vol. 27, no. 10, pp. 1837-1841, 1998.
14. Y. Crama, A. W. J. Kolen, A. G. Oerlemans, and F. C. R. Spieksma, "Throughput rate optimization in the automated assembly printed circuit boards," Ann.Oper. Res., vol. 26, pp. 455-480, 1990.
15. K. Altinkemer, B. Kazaz, M. Köksalan, and H. Moskowitz, "Optimization of printed circuit board manufacturing: integrated modeling and algorithms " Eur. J. Oper. Res., vol. 124, pp. 409-421, 2000.
16. B. Kazaz and K. Altinkemer, Optimization of Printed Circuit Board Manufacturing: A Multi-Feeder Assignment Approach, Working Paper, Loyola Univ., Chicago, IL, 1999.
17. W. Wang, P. C. Nelson, and T. M. Tirpak, "Optimization of high-speed multi-station SMT placement machines using evolutionary algorithms," IIE Trans. Electron. Packag. Manuf., vol. 22, no. 2, pp. 137-146, 1999.
18. E. K. Burke, P. I. Cowling, and R. Keuthen, "New models and heuristics for component placement in printed circuit board assembly," in Proc. IEEE Int. Conf. Information Intelligence, Rockville, MD, Mar. 31-Apr. 3 1999, pp. 133-140.
19. J. Hong, W. Lee, S. Lee, B. Lee, and Y. Lee, "An efficient production planning algorithm for multi-head surface mounting machines using biological immune algorithm," Int. J. Fuzzy Syst., vol. 2, no. 1, pp. 45-54, Mar. 2000.
20. Y. Crama, O. Flippo, J. van de Klundert, and F. Spieksma, "The component retrieval problem in PCB assembly," Int. J. Flexible Manuf. Syst., vol. 8, pp. 287-312, 1996.
21. G. Y. Handler and I. Zang, "Dual algorithm for the constrained shortest path problem," Netw., vol. 10, pp. 293-310, 1980.
22. W. E. Wilhelm, "A technical review of column generation in integer programming," Optim. Eng., vol. 2, no. 2, pp. 159-200, 2001.
23. W. E. Wilhelm, P. Damodaran, and J. Li, "Prescribing the content and timing of product upgrades," IIE Trans., vol. 35, no. 7, pp. 647-664, 2003.
24. C. Barnhart, C. A. Hane, E. L. Johnson, and G. Sigismondi, "A column generation and partitioning approach for multi-commodity flow problems," Telecommun. Syst., vol. 3, pp. 239-258, 1995.