Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm

Assembly Automation

Volumn 29, Issue 3, 2009, Pages 249-256

  Shan, Hongbo ^a,b   Zhou, Shenhua ^a   Sun, Zhihong ^a  

^a DONGHUA UNIVERSITY   (China)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Design for assembly; Job sequence loading; Programming and algorithm theory

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; ASSEMBLY SEQUENCE; ASSEMBLY SEQUENCE PLANNING; DESIGN FOR ASSEMBLY; DESIGN/METHODOLOGY/APPROACH; EARLY CONVERGENCE; EVOLUTION PROCESS; EVOLUTIONARY PROCESS; GENETIC SIMULATED ANNEALING ALGORITHMS; GLOBAL VARIABLES; INITIAL POPULATION; ITERATIVE OPERATION; JOB SEQUENCE LOADING; JOB SEQUENCES; NOVEL METHODS; PROGRAMMING AND ALGORITHM THEORY; QUALITY OF SOLUTION; SA ALGORITHM; SEARCHING EFFICIENCY; SEARCHING SPEED;

ANNEALING; GENETIC ALGORITHMS; PLANNING;

SIMULATED ANNEALING;

EID: 75449110193     PISSN: 01445154     EISSN: None     Source Type: Journal    
DOI: 10.1108/01445150910972921     Document Type: Article

References (29)

1. Baldwin, D.F., Abell, TE., de Fazio, T.L. and Whitney, D.E. (1991), "An integrated computer aid for generating and evaluating assembly sequences for mechanical products", IEEE Transactions on Robotics and Automation, Vol.7, pp. 78-94.
2. Bonnevile, F., Perrard, C. and Henrioud, J.M. (1995), "A genetic algorithm to generate and evaluate assembly plans", Proceedings of INRIA/IEEE Symposium on Emerging Technology and Factory Automation, Paris, Vol.2, pp. 231-239
3. Bourjault, A. and Lhote, A. (1986), "Modelling an assembly process", IEEE Transaction on Automation of Manufacturing Industry, Vol.20, pp. 183-198
4. Chen, S.F. (1999), "Assembly planning - a genetic approach", ASME Proceedings of Design Engineering Technical Conferences, Atlanta, GA, DAC-5798.
5. Chen, S.F. and Liu, Y.J. (2000), "A multi-level genetic assembly planner", ASME Proceedings of Design Engineering Technical Conferences, Baltimore, MD, DAC-14246.
6. Colomi, A., Dorigo, M., Maniezzo, V. and Trubian, M. (1994), "Ant system for job-shop scheduling", Belgian Journal of Operation Research, Statistics and Computation Science, Vol.34 No.1, pp. 39-53.
7. De lit, P., Latinne, P., Rekiek, B. and Delchambre, A. (2001), "Assembly planning with an ordering genetic algorithm", International Journal of Production Research, Vol.39, pp. 3623-3640 (Pubitemid 35165504)
8. Dini, G., Failli, F., Lazzerini, B. and Marcelloni, F. (1999), "Generation of optimized assembly sequences using genetic algorithms", Annals of the CIRP, Vol.48, pp. 17-20.
9. Dorigo, M. and Cambardella, L.M. (1997), "Ant colony system: a cooperative learning approach to traveling salesman problem", IEEE Transactions on Evolution and Computation, Vol.1 No.1, pp. 53-56 (Pubitemid 127771018)
10. Dorigo, M. and Caro, G.D. (1999), "Ant colony optimization: a new meta-heuristic", Proceedings of IEEE International Congress on Evolutionary Computation, Piscataway, NJ, pp. 1470-1477
11. Dorigo, M., Maniezzo, V. and Colorni, A. (1996), "The ant system: optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man, and Cybernetics - Part B, Vol.26 No.1, pp. 29-41. (Pubitemid 126780573)
12. Guan, Q., Liu, J.H. and Zhong, Y.F. (2002), "A concurrent hierarchical evolution approach to assembly process planning", International Journal of Production Research, Vol.40, pp. 183-187
13. Gutjahr, W.J. (2000), "A graph-based ant system and it convergence", Future Generation Computer System, Vol.16 No.8, pp. 873-888
14. Homem de Mello, L.S. and Sanderson, A.C. (1990), "And/or graph representation of assembly plans", IEEE Transactions on Robotics and Automation, Vol.6, pp. 188-199
15. Homem de Mello, L.S. and Sanderson, A.C. (1991), "A correct and complete algorithm for the generation of mechanical assembly sequences", IEEE Transactions on Robotics and Automation, Vol.7, pp. 228-240
16. Hong, D.S. and Cho, H.S. (1995), "Neural-network based computational scheme for generating optimized robotic assembly sequences", Engineering Applications of Artificial Intelligence, Vol.8, pp. 129-145
17. Hong, D.S. and Cho, H.S. (1999), "Generation of robotic assembly sequences using a simulated annealing", Proceedings of the IEEE/RSJ International Conference on Intelligent Robotic and Systems, Las Vegas, NV, pp. 1247-1252 (Pubitemid 30578024)
18. Lazzerini, B. and Dini, G. (1999), "Assembly planning based on genetic algorithm", The 18th International Conference of the North American on IEEE Fuzzy Information Processing Society, NAFIPS, pp. 482-486
19. Maniezzo, N. and Colorni, A. (1999), "The ant system applied to the quadratic assignment problem", IEEE Transactions on Knowledge and Data Engineering, Vol.11 No.5, pp. 769-778 (Pubitemid 30518732)
20. Mantripragada, R., Adams, J.D., Rhee, S.H. and Whitney, D.E. (1999), "Integrated computer tools for top-down assembly design and analysis", IEEE International Conference on Robotics and Automation, Vol.4, pp. 3071-3078
21. Niu, X.W., Ding, H. and Xiong, Y.L. (2002), "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.
22. Saeid, M. (1997), "Multi-criteria assembly sequencing", Computers Industrial Engineering, Vol.32, pp. 743-751
23. Sebaaly, M.F. and Fujimoto, H. (1996), "A genetic planner for assembly automation", Proceedings of the IEEE Conference on Evolutionary Computation, Nagoya, pp. 401-406
24. Stützle, T. and Hoos, H. (1997), "The MAX-MIN ant system and local search for the traveling salesman problem", Proceedings of the Fourth International Conference on Evolutionary Computation, New York, NY, pp. 309-314
25. Stützle, T. and Hoos, H. (2000), "Max-min ant system", Future Generation Computer Systems, Vol.16 No.8, pp. 889-914.
26. Zadeh, L.A. (1994), "Fuzzy logic, neural networks, and soft computing", Communications of the ACM, Vol.37, pp. 77-84.
27. Boothroyd, G., Dewhurst, P. and Knight, W (1999), Design for Manufacture and Assembly, Marcel Dekker Press, New York, NY, pp. 124-143
28. de Fazio, T.L., Rhee, S.J. and Whitney, D.E. (1999), "Design- specific approach to design for assembly (DFA) for complex mechanical assemblies", IEEE Transactions on Robotics and Automation, Vol.15 No.5, pp. 869-881
29. Xinwen, N., Han, D. and Youlun, X. (2001), "Computer-aided assembly sequence planning: a survey", China Mechanical Engineering, Vol.12 No.12, pp. 1440-1443