Enabling flexibility on a dual head placement machine by optimizing platform-tray-feeder picking operations

Flexible Services and Manufacturing Journal

Volumn 21, Issue 1-2, 2009, Pages 1-30

  Wilhelm, Wilbert E ^a   Zhu, Xiaoyan ^b  

^a Texas AandM University   (United States)

^b University of Tennessee Knoxville   (United States)

Author keywords

Circuit card assembly; Column generation; Dual head placement machines; Flexible assembly; Picking operations; Platform tray feeders

Indexed keywords

CIRCUIT CARD ASSEMBLIES; COLUMN GENERATION; DUAL-HEAD; FLEXIBLE ASSEMBLY; PLACEMENT MACHINE;

OPTIMIZATION;

FEEDING;

EID: 77951258097     PISSN: 19366582     EISSN: 19366590     Source Type: Journal    
DOI: 10.1007/s10696-010-9059-y     Document Type: Article

References (27)

1. R Ahmadi P Kouvelis 1994 Staging problem of a dual delivery pick-and-place machine in PCB assembly Oper Res 42 1 81 91 0798.90073 10.1287/opre.42.1.81
2. J Ahmadi S Grotzinger D Johnson 1988 Component allocation and partitioning for a dual delivery placement machine Oper Res 36 176 191 10.1287/opre.36.2.176 (Pubitemid 18648484)
3. J Ahmadi S Grotzinger D Johnson 1990 Emulating concurrency in circuit card assembly system Int J Flex Manuf Syst 3 45 70 10.1007/BF00167525
4. J Ahmadi R Ahmadi H Matsuo D Tirupati 1995 Component fixture positioning/sequencing for printed circuit board assembly with concurrent operations Oper Res 43 3 444 457 0839.90071 10.1287/opre.43.3.444
5. K Altinkemer B Kazaz M Köksalan H Moskowitz 2000 Optimization of printed circuit board manufacturing: integrated modeling and algorithms Eur J Oper Res 124 409 421 0967.90034 10.1016/S0377-2217(99)00169-1
6. Burke EK, Cowling PI, Keuthen R (1999) New models and heuristics for component placement in printed circuit board assembly. In: Proceedings: IEEE international conference on information intelligence, Rockville, MD, March 31-April 3, pp 133-140
7. D Chan D Mercer 1998 IC insertion: an application of the traveling salesman problem Int J Prod Res 27 10 1837 1841 10.1080/00207548908942657
8. N Choudhry WE Wilhelm BRT Vasudeva J Gott N Khotekar 2007 Process planning for circuit card assembly on a series of dual head placement machines Eur J Oper Res 182 2 626 639 10.1016/j.ejor.2006.08.059 (Pubitemid 46661891)
9. Y Crama AWJ Kolen AG Oerlemans FCR Spieksma 1990 Throughput rate optimization in the automated assembly printed circuit boards Ann Oper Res 26 455 480 0709.90057
10. Y Crama OE Flippo J van de Klundert FCR Spieksma 1996 The component retrieval problem in pcb assembly Int J Flex Manuf Syst 8 287 312 10.1007/BF00170016
11. Y Crama OE Flippo J van de Klundert FCR Spieksma 1997 The assembly of printed circuit boards: a case with multiple machines and multiple board types Eur J Oper Res 98 457 472 10.1016/S0377-2217(96)00228-7 (Pubitemid 127392235)
12. Crama Y, Flippo OE, van de Klundert J, Spieksma FCR (1999) Production planning problems in printed circuit board assembly, GEMME 9925. University of Liege, Liege, Belgium
13. S Grotzinger 1992 Feeder assignment models for concurrent placement machines IIE Trans 24 4 31 46 10.1080/07408179208964232
14. GY Handler I Zang 1980 Dual algorithm for the constrained shortest path problem Networks 10 293 310 10.1002/net.3230100403 597270
15. J Hong W Lee S Lee B Lee Y Lee 2000 An efficient production planning algorithm for multi-head surface mounting machines using biological immune algorithm Int J Fuzzy Syst 2 1 45 54
16. P Ji YF Wan 2001 Planning for printed circuit board assembly: state-of-the-art review Int J Comput Appl Technol 14 1 1 9 10.1504/IJCAT.2001. 000256
17. LF McGinnis JC Ammons M Carlyle L Cranmer GW Depuy KP Ellis CA Tovey H Xu 1992 Automated process planning for printed circuit card assembly IIE Trans 24 4 18 30 10.1080/07408179208964231
18. Nof SY, Wilhelm WE, Warnecke H (1997) Industrial assembly. Chapman and Hall, UK
19. Russ O (2002) Flexibility in assembly equipment. Manuf Eng 128(3): 65-73. [online] http://www.sme.org/cgi-bin/find-articles.pl? &02mam065&ME&20020311&&SME&#article
20. Spieksma F, Crama Y, van de Klundert J (2000) A bibliography of material on the assembly of printed circuit boards. [online] Available: http://www.math.unimaas.nl/PERSONAL/fritss/Bibliography/bibliogr.htm
21. H Tsubone M Horikawa 1999 Impact of various flexibility types in a hybrid fabrication/assembly production system Int J Prod Econ 60-61 117 123 10.1016/S0925-5273(98)00184-4
22. W Wang PC Nelson TM Tirpak 1999 Optimization of high-speed multi-station SMT placement machines using evolutionary algorithms IIE Trans Electron Packag Manuf 22 2 137 146 10.1109/6104.778173 (Pubitemid 30559428)
23. WE Wilhelm 2001 A technical review of column generation in integer programming Optim Eng 2 2 159 200 1035.90047 10.1023/A:1013141227104 1908730
24. WE Wilhelm P Kiatchai Tarmy 2003 Circuit card assembly on tandem turret-type placement machines IIE Trans 35 7 627 646 10.1080/07408170304357
25. WE Wilhelm I Arambula NN Choudhry 2006 A model to optimize picking operations on dual-head placement machines IEEE Trans Autom Sci Eng 3 1 1 15 10.1109/TASE.2005.860992 (Pubitemid 46404968)
26. WE Wilhelm ND Choudhry P Damodaran 2007 A model to optimize placement operations on dual-head placement machines Discret Optim 4 232 256 1163.90570 10.1016/j.disopt.2006.11.006 2321485 (Pubitemid 46551951)
27. Zhu X, Wilhelm WE (2008) A Three-stage approach for the resource-constrained shortest path sub-problem in a column-generation context. Working paper, Department of Industrial and Systems Engineering, Texas A&M University