Integrated assembly and machining planning for electronic products using a genetic algorithm approach

International Journal of Advanced Manufacturing Technology

Volumn 36, Issue 1-2, 2008, Pages 140-155

  Tseng, Yuan Jye ^a   Lin, Chi Hung ^a   Lin, Yu Hua ^b  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b HSIUPING INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Assembly planning; Genetic algorithm; Machining planning; Process planning

Indexed keywords

ASSEMBLY; ELECTRONIC EQUIPMENT; GENETIC ALGORITHMS; MACHINING; PROBLEM SOLVING; PROCESS PLANNING;

ASSEMBLY PLANNING; ELECTRONIC PRODUCTS; INTEGRATED SEQUENCE PLANNING PROBLEM; MACHINING PLANNING;

PRODUCT DEVELOPMENT;

EID: 38949181990     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-006-0815-9     Document Type: Article

References (33)

1. Abdullah TA, Popplewell K, Page CJ (2003) A review of the support tools for the process of assembly method selection and assembly planning. Int J Prod Res 41(11):2391-2410
2. De Fazio TL, Whitney DE (1987) Simplified generation of all mechanical assembly sequences. IEEE J Robot Autom RA-3(6):640-658
3. Heemskerk DJM, Van Luttervelt CA (1989) The use of heuristics in assembly sequence planning. CIRP Ann 38(1):37-40
4. Baldwin DF, Abell TE, Lui MC, De Fazio TL, Whitney DE (1991) An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE J Robot Autom 7(1):78-94
5. Tonshoff K (1992) A knowledge-based system for automated assembly planning. CIRP Ann 41(1):19-24
6. Ye N, Urzi DA (1996) Heuristic rules and strategies of assembly planning: experiment and implications in the design of assembly decision support system. Int J Prod Res 34(8):2211-2228
7. Swaminathan A, Barber KS (1996) An experience-based assembly sequence planner for mechanical assemblies. IEEE Trans Robot Autom 12(2):252-267
8. Shpitalni M, Elger G, Lenz E (1989) Automatic assembly of three dimensional structures via connectivity graphs. CIRP Ann 38(1):25-28
9. Homem de Mello LS, Sanderson AC (1991) Two criteria for the selection of assembly plans: maximizing the flexibility of sequencing the assembly tasks and minimizing the assembly time through parallel execution of assembly tasks. IEEE J Robot Autom 7(5):626-633
10. Santochi M, Dini G (1992) Computer-aided planning of assembly operations: the selection of assembly sequences. Robot Comput-Integr Manuf 9(6):439-446
11. Lin AC, Chang TC (1993) An integrated approach to automated assembly planning for three-dimensional mechanical products. Int J Prod Res 31(5):1201-1227
12. Choi CK, Zha XF, Ng TL, Lau WS (1998) On the automatic generation of product assembly sequences. Int J Prod Res (36):617-633
13. Ben-Arieh D, Kramer B (1994) Computer-aided process planning for assembly: generation of assembly operations sequence. Int J Prod Res 32(3):643-656
14. Laperriere L, ElMaraghy HA (1996) GAPP: a generative assembly process planner. J Manuf Syst 15(4):282-293
15. Gottipolu RB, Ghosh K (1997) Representation and selection of assembly sequences in computer-aided assembly process planning. Int J Prod Res 35(12):3447-3465
16. Zha XF, Lim SYE, Fok SC (1998) Integrated intelligent design and assembly planning: a survey. Int J Adv Manuf Technol 14:665-685
17. Zhao J, Masood S (1999) An intelligent computer-aided assembly process planning system. Int J Adv Manuf Technol 15:332-337
18. Tseng Y-J, Liou L-C (2000) Integrating assembly and machining planning using graph-based representation models. Int J Prod Res 38(12):2619-2641
19. Chen RS, Lu K-Y, Tai PH (2004) Optimizing assembly planning through a three-stage integrated approach. Int J Prod Econ (88):243-256
20. Goodman ED, Tetelabaum AY, Kureichik VM (1994) A genetic algorithm approach to compaction, bin packing, and nesting problems. Technical Report #940702, Case Center for Computer-aided Engineering and Manufacturing, Michigan State University, USA
21. De Lit P, Latinne P, Rekiek B, Delchambre A (2001) Assembly planning with an ordering generic algorithm. Int J Prod Res 39(16):3623-3640
22. Lazzerini B, Marcelloni F (2000) A genetic algorithm for generating optimal assembly plans. Artif Intell Eng 14:319-329
23. Senin N, Groppetti R, Wallace DR (2000) Concurrent assembly planning with genetic algorithms. Robot Comput-Integr Manuf 16:65-72
24. Chen S-F, Liu Y (2001) The application of multi-level genetic algorithms in assembly planning. J Ind Technol 17(4):1-9
25. Chen R-S, Lu K-Y, Yu S-C (2002) A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Eng Appl Artif Intell 15:447-457
26. Smith GC, Smith SS-F (2002) An enhanced genetic algorithm for automated assembly planning. Robot Comput-Integr Manuf 18:355-364
27. Marian RM, Luong LHS, Abhary K (2003) Assembly sequence planning and optimization using genetic algorithms. Appl Soft Comput 2/3F:223-253
28. Li JR, Khoo LP, Tor SB (2003) A Tabu-enhanced genetic algorithm approach for assembly process planning. J Intell Manuf 14(2):197-208
29. Smith SS-F (2004) Using multiple genetic operators to reduce premature convergence in genetic assembly planning. Comput Ind 54:35-49
30. Ding L, Yue Y, Ahmet K, Jackson M, Parkin R (2005) Global optimization of a feature-based process sequence using GA and ANN techniques. Int J Prod Res 43(15):3247-3272
31. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA
32. Lawler EL, Wood DE (1996) Branch-and-bound methods: a survey. Oper Res 14(4):699-719
33. Mitten LG (1970) Branch-and-bound methods: general formulations and properties. Oper Res 18(1):24-34