GSSA and ACO for assembly sequence planning: A comparative study

Proceedings of the IEEE International Conference on Automation and Logistics, ICAL 2008

Volumn , Issue , 2008, Pages 1270-1275

  Li, Shu Xia ^a   Shan, Hong Bo ^b  

^a EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b DONGHUA UNIVERSITY   (China)

Author keywords

Ant colony optimization; Assembly sequence planning; Genetic simulated annealing algorithm

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; COMPUTER AIDED DESIGN; GENETIC ALGORITHMS; ITERATIVE METHODS; PRODUCT DESIGN; SIMULATED ANNEALING; SOFT COMPUTING;

ANT COLONY OPTIMIZATION ALGORITHMS; ASSEMBLY SEQUENCE PLANNING; COMBINATORIAL PROBLEM; GENETIC SIMULATED ANNEALING ALGORITHMS; PRE-MATURE CONVERGENCES; PRODUCT DEVELOPMENT PROCESS; SIMULATED ANNEALING ALGORITHMS; SOFT COMPUTING METHODS;

ASSEMBLY;

EID: 56449113289     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAL.2008.4636347     Document Type: Conference Paper

References (18)

1. H. Tseng, W. Wang, H. Shih, "Using memetic algorithms with guided local search to solve assembly sequence planning", Expert Systems with Applications, Vol. 33, No. 2, pp. 451-467, August 2007.
2. R. Chen, K. Lu, S. Yu, "A hybrid genetic algorithm approach on multiobjective of assembly planning problem", Engineering Applications of Artificial Intelligence, Vol. 15, No.5, pp447-457, September 2002.
3. W. Chen, P. Tai, W. Deng, L. Hsieh, "A three-stage integrated approach for assembly sequence planning using neural networks", Expert Systems with Applications, Vol.34, No. 3, pp. 1777-1786, April 2008.
4. T. L. De Fazio, D. E.Whitney, "Simplified generation of all mechanical assembly sequences", IEEE Transaction on Robotics and Automation, Vol.3, pp. 640-658, 1987
5. D. F. Baldwin, T. E. Abell, T. L. De Fazio, D. E. Whitney, "An integrated computer aid for generating and evaluating assembly sequences for mechanical products", IEEE Transactions on Robotics and Automation, Vol.7, pp. 78-94, 1991
6. L. S. Homem De Mello, A. C. Sanderson, "A correct and complete algorithm for the generation of mechanical assembly sequences", IEEE Transactions on Robotics and Automation, Vol.7, pp. 228-240, 1991
7. L. S. Homem De Mello, A. C. Sanderson, "And/or graph representation of assembly plans", IEEE Transcations on Robotics and Automation, Vol.6, pp. 188-199, 1990
8. A. Bourjault, A. Lhote. "Modelling an assembly process", IEEE Transaction on Automation of Manufacturing Industry, vol.2, pp. 183-198, 1986
9. X. W. Niu, H. Ding, Y. L. Xiong. "An integrated approach to generation of precedence relations and precedence graphs for assembly sequence planning", Chinese Journal of Mechanical Engineering, vol.15, pp. 19-31, 2002
10. G. Boothroyd, P. Dewhurst, W. Knight, "Product Design for Manufacture and Assembly", New York: Marcel Dekker press, 1999, pp. 124-143.
11. F. C. Bonnevile, Perrard, J. M. Henrioud, "A genetic algorithm to generate and evaluate assembly plans", Proceedings of INRIA/IEEE Symposium on Emerging Technology and Factory Automation, vol.2, pp. 231-239, 1995
12. S. F. Chen, "Assembly planning-a genetic approach", ASME Proceedings of Design Engineering Technical Conferences, DAC-5798, 1999
13. S. F. Chen, Y. J. Liu, "A multi-level genetic assembly planner", ASME Proceedings of Design Engineering Technical Conferences, DAC-14246, 2000
14. P. De lit, P. Latinne, B. Rekiek, et al., "Assembly planning with an ordering genetic algorithm", Int. J. of Prod. Res., vol.39, pp.3623 -3640, 2001
15. Q. Guan, J. H. Liu, Y. F. Zhong, "A concurrent hierarchical evolution approach to assembly process planning", Int. J. of Prod. Res., vol.40 pp. 183-187, 2002
16. M. Saeid, "Multi-criteria assembly sequencing", Computers Industrial Engineering, vol.32, pp. 743-751, 1997
17. D. S. Hong, H. S. Cho, "Generation of robotic assembly sequences using a simulated annealing", Proceedings of the IEEE/RSJ International conference on Intelligent Robotic and Systems, pp. 1247-1252, 1999
18. M. Dorigo, G. D. Caro, "Ant colony optimization: A new metaheuristic", Proceedings of IEEE International Congress on Evolutionary Computation, Piscataway, NJ, pp. 1470-1477, 1999