The comparison between genetic simulated annealing algorithm and ant colony optimization algorithm for ASP

2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008

Volumn , Issue , 2008, Pages

  Shan, Hong Bo ^a   Shuxia, Li ^b  

^a DONGHUA UNIVERSITY   (China)

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

Author keywords

Ant colony optimization algorithm; Assembly Sequence Planning (ASP); Genetic simulated annealing algorithm

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHM; ANT COLONY OPTIMIZATIONS; ASSEMBLY SEQUENCE PLANNING; CASE STUDIES; COMBINATORIAL PROBLEMS; COMPLEX PRODUCTS; EARLY CONVERGENCES; EVOLUTIONARY PROCESSES; FEASIBLE SOLUTIONS; FUTURE WORKS; GENETIC SIMULATED ANNEALING ALGORITHM; GLOBAL VARIABLES; INTELLIGENT ALGORITHMS; ITERATIVE OPERATIONS; OPTIMUM SEQUENCES; PRODUCT ASSEMBLIES; PRODUCT DEVELOPMENT PROCESSES; SEARCHING EFFICIENCIES; SIMULATED ANNEALING ALGORITHMS;

ANNEALING; ASSEMBLY; ELECTRIC LOAD FORECASTING; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; MOBILE COMPUTING; OPTIMIZATION; PROCESS ENGINEERING; PRODUCT DEVELOPMENT; PROJECT MANAGEMENT; SOFT COMPUTING; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SIMULATED ANNEALING;

EID: 58049125829     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WiCom.2008.2953     Document Type: Conference Paper

References (29)

1. N. Xinwen, D. Han, X. Youlun, "Computer-aided Assembly Sequence Planning: a Survey", China Mechanical Engineering, vol. 12, no. 12, pp. 1440-1443, 2001.
2. G. Boothroyd, P. Dewhurst, W. Knight, Product Design, for Manufacture and Assembly, New York: Marcel Dekker press, 1999, pp. 124-143.
3. T. L. De Fazio, S. J. Rhee, D. E.Whitaey, "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, 1999.
4. A. Bourjault, A Lhote. Modelling an assembly process, IEEE Transaction on Automation of Manufacturing Industry, 20, pp. 183-198, 1986
5. T. L. De Fazio, D. E.Whitaey. Simplified generation of all mechanical assembly sequences, IEEE Transaction on Robotics and Automation, 3, pp. 640-658, 1987
6. 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, 7, pp. 78-94, 1991
7. 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, 15, pp. 19-31, (2002)
8. 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, 7, pp. 228-240, (1991)
9. L. S. Homem De Mello, A. C. Sanderson. And/or graph representation of assembly plans, IEEE Transcations on Robotics and Automation, 6, pp. 188-199, (1990)
10. L. A. Zadeh. Fuzzy logic, neural networks, and soft computing, Communications of the ACM, 37, pp. 77-84, (1994)
11. D. S. Hong, H. S. Cho. Neural-network based computational scheme for generating optimized robotic assembly sequences, Engineering Applications of Artificial Intelligence, 8, pp. 129-145, (1995)
12. F. C. Bonnevile, Perrard, J. M. Henrioud. A genetic algorithm to generate and evaluate assembly plans, Proceedings of INRIA/IEEE Symposium on Emerging and Factory Automation, 2, pp. 231-239, (1995)
13. M. F. Sebaaly, H. Fujimoto. A genetic planner for assembly automation, Proceedings of the IEEE Conference on Evolutionary Computation, pp. 401406,(1996)
14. M. Saeid. Multi-criteria assembly sequencing, Computers Industrial Engineering, 32, pp. 743-751, (1997)
15. D. S. Hong, H. S. Cho. Generation of robotic assembly sequences using a simulated annealing, Proceedings of the IEEE/RS.I International conference on Intelligent Robotic and Systems, pp. 1247-1252, (1999)
16. S. F. Chen, Assembly planning-a genetic approach, ASME Proceedings of Design Engineering Technical Conferences, DAC-5798, (1999)
17. S. F. Chen, Y. J. Liu. A multi-level, genetic assembly planner, ASME Proceedings of Design Engineering Technical Conferences, DAC-14246, (2000)
18. P. De lit, P. Latinne, B. Rekiek, et al. Assembly planning with an ordering genetic algorithm. International Journal of Production Research, 39, pp.3623 -3640,(2001)
19. G. Dini, F. Failli, B. Lazzerini, et al. Generation of optimized assembly sequences using genetic algorithms. Annals of the CIRP, 48, pp.17-20, (1999)
20. B.Lazzerini,F.Marcelloni,G.Dini, F.Failli, Assembly planning based on genetic algorithm, Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS,1999,pp-482-486.
21. Q. Guan, J, H. Liu, Y. F. Zhong. A concurrent hierarchical evolution approach to assembly process planning, International Journal of Production Research, 40 pp: 183-187,(2002)
22. M. Dorigo, V. Maniezzo, A. Colorni, "The ant system: optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man, and Cybernetics-Part B, vol. 26, no. 1,pp. 2941, 1996.
23. W. J. Gutjahr, "A Graph-based Ant System and it convergence", Future Generation Computer System, vol. 16, no. 8, pp. 873-888, 2000.
24. T. Stützte, H. Hoos, "The MAX-MIN ant system and local search for the traveling salesman, problem", [Proceedings of the Fourth International Conference on Evolutionary Computation, New York, USA, pp. 309-314, 1997].
25. T. Stützte, H. Hoos, "Max-Min ant system", Future Generation Computer Systems, vol. 16, no. 8, pp. 889-914, 2000.
26. M. Dorigo, G. D. Caro, "Ant colony optimization: A new meta-heuristic", [Proceedings of IEEE International Congress on Evolutionary Computation, Piscataway,NJ,pp. 1470-1477, 1999]
27. M. Dorigo, L. M. Cambardella, "Ant colony system: a cooperative learning approach, to traveling salesman problem", IEEE Transactions on Evolution and Computation, vol. 1,no. 1, pp.53-56, 1997.
28. N. Maniezzo, A. Colorni, "The Ant System applied to the quadratic assignment problem". IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 5, pp. 769-778, 1999.
29. A. Colorni, M. Dorigo, V Maniezzo, et al, "Ant system for job-Shop scheduling". Belgian Journal of Operation Research, Statistics and Computation Science, vol. 34, no. 1,pp. 39-53, 1994.