An approach to multi-criteria assembly sequence planning using genetic algorithms

International Journal of Advanced Manufacturing Technology

Volumn 42, Issue 1-2, 2009, Pages 180-188

  Choi, Young Keun ^a   Lee, Dong Myung ^b   Cho, Yeong Bin ^a  

^a Konkuk University   (South Korea)

^b UNIVERSITY OF LIVERPOOL MANAGEMENT SCHOOL   (United Kingdom)

Author keywords

Assembly sequence planning; Genetic algorithms; Meta heuristic; Simulated annealing

Indexed keywords

ASSEMBLY SEQUENCE PLANNING; ASSEMBLY SEQUENCES; COMBINATORIAL PROBLEMS; EVOLUTIONARY COMPUTATIONS; MATRIXES; META-HEURISTIC; MULTI CRITERION; MULTI-OBJECTIVE FUNCTIONS; NUMERICAL EXAMPLES; OPTIMIZATION TECHNIQUES; PRECEDENCE CONSTRAINTS;

AIRFOILS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS;

SIMULATED ANNEALING;

EID: 67349193241     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1576-4     Document Type: Article

References (16)

1. PK Khosla R Mattikali 1989 Determining the assembly sequence from a 3D model J Mech Work Tech 20 153 162
2. RH Wilson JC Latombe 1994 Geometric reasoning about mechanical assembly Artif Intell 71 2 371 396
3. Romney B, Godard C, Goldwasser M, Ramkumar G (1995) An efficient system for geometric assembly sequence generation and evaluation. Proceedings of the ASME International Computers in Engineering Conference 699-712
4. LSH De Mello AC Sanderson 1991 A correct and complete algorithm for the generation of mechanical assembly sequence IEEE Trans Robot Autom 7 626 633
5. RB Gottipolu K Ghosh 1997 Representation and selection of assembly sequences in computer-aided assembly process planning Int J Prod Res 35 12 3447 3465
6. CK Choi XF Zha TL Ng 1998 On the automatic generation of product assembly sequences Int J Prod Res 36 3 617 633
7. UR Banerjee CR Liu 1989 Design of an automated assembly environment Comput Aided Des 21 561 569
8. DS Hong HS Cho 1999 A genetic-algorithm-based approach to the generation of robotic assembly sequences Control Eng Pract 7 2 151 159
9. JM Milner SC Graves F Whitney 1994 Using simulated annealing to select least-cost assembly sequences Proc IEEE Int Conf Robot Autom 3 499 504
10. S Motavalli AU Islam 1997 Multi-criteria assembly sequencing Comput Ind Eng 32 743 751
11. Bonneville F, Perrard C, Henrioud JM (1995) A genetic algorithm to generate and evaluate assembly plans. Proceedings of the IEEE Symposium on Emerging Technology and Factory Automation 231-239
12. Chen SF (1998) Assembly planning-a genetic approach. Proceedings of the 24th ASME Design Automation Conference, Atlanta, Georgia, 12-16 September Paper no. DETC98/DAC5798
13. SF Chen Y Liu 2001 An adaptive genetic assembly sequence planner Int J Comput Integr Manuf 14 5 489 500
14. MM Romeo HS Lee KA Luong 2006 A genetic algorithm for the optimization of assembly sequences Comput Ind Eng 50 503 527
15. Q Guan JH Lin YF Zhong 2002 A concurrent hierarchical evolution approach to assembly process planning Int J Prod Res 40 14 3357 3374
16. Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New York