Microrobot based micro-assembly sequence planning with hybrid ant colony algorithm

International Journal of Advanced Manufacturing Technology

Volumn 38, Issue 11-12, 2008, Pages 1227-1235

  Shuang, Bing ^a   Chen, Jiapin ^a   Li, Zhenbo ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Ant colony algorithm; Assembly sequence planning; Micro assembly; Microrobot

Indexed keywords

BOOLEAN FUNCTIONS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; DATA COMMUNICATION EQUIPMENT; GLOBAL OPTIMIZATION; MACHINE DESIGN; MATRIX ALGEBRA; MICROMACHINING; MICROMANIPULATORS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); PRODUCT DESIGN;

ANT COLONY ALGORITHM; ASSEMBLY SEQUENCE PLANNING; MICRO ROBOTS; MICRO-ASSEMBLY; MICROROBOT;

ASSEMBLY;

EID: 51749116965     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-007-1165-y     Document Type: Article

References (23)

1. Boothroyd G, Dewhurst P, Knight W (1994) Product design for manufacture and assembly. Marcel Dekker, New York
2. Kaufman SG, Wilson RH (1996) The Archimedes 2 mechanical assembly planning system. Proceedings of the IEEE International Conference on Robotics and Automation, pp 3361-3368
3. International assessment of research and development in micromanufacturing, WTEC Panel Report, http://www.wtec.org/
4. Popa DO, Stephanou HE (2004) Micro and meso scale robotic assembly. J Manuf Process 6(1):52-71
5. Brussel HV, Peirs J (2000) Assembly of microsystems. CIRP Ann 49(2):451-472
6. Haruo O, Micro-assembly System, technical report of Corporate R D Center, Olympus Optical CO., LTD
7. Fatikow S, Rembold U (1996) An automated microrobot-based desktop station for micro assembly and handling of microobjects. ETFA IEEE conference on Emerging Technologies and Factory Automation, Kauai Marriott, Kauai, Hawaii, pp 18-21, 586-592
8. Mardanov S, Seyfried J, Fatikow S (1999) An automated assembly system for a microassembly station. Comput Ind 38(2):93-102
9. Li ZB, Chen JP (2005) Design of an Omni-directional Mobile Microrobot (OMMR-I) for a Micro-factory with 2 mm Electromagnetic Micromotors. Robotica 23(1):45-49
10. Fatikow S, Seyfried J (2000) Intelligent Microrobotic System for Microassembly Tasks, Proc. 1st Int. Conference on Mechatronics and Robotics, St.-Petersburg, Russia, pp 22-26
11. Fatikow S, Munassypov R, Rembold U (1998) Assembly planning and plan decomposition in an automated microrobot-based microassembly desktop station. J Intell Manuf 9(1):73-92
12. Chen SF, Liu YJ (2001) An adaptive genetic assembly-sequence planner. Int J Comp Integr Manuf 14(5):489-500
13. Smith GC, Smith SSF (2002) An enhanced genetic algorithm for automated assembly planning. Robot Comput-Integr Manuf 18:355-364
14. Stadzisz PC, Henrioud JM (1998) Integrated approach for the design of multi-product assembly systems. Comput Ind 36(1-2):21-29
15. Failli F, Dini G (2000) Ant colony systems in assembly planning: a new approach to sequence detection and optimization. Proceedings of the 2nd CIRP International Seminar on Intelligent Computation in Manufacturing Engineering, pp 227-232
16. Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol 25:1137-1143
17. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53-66
18. Stutzle T, Hoos HH (2000) MAX-MIN ant system. Future Gener Comput Syst 16(8):889-914
19. Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proc. IEEE Conf. on Neural Networks, IV, Piscataway, NJ, pp 1942-1948
20. Parsopoulos KE, Vrahatis MN (2002) Recent approaches to global optimization problems through Particle Swarm Optimization. Nat Comput 1:235-306
21. Eberhart RC, Shi YH (1998) Comparison between genetic algorithms and particle swarm optimization. Lect Notes Comput Sci 1447:611-616
22. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/
23. De Fazio T, Whitney DE (1987), Simplified generation of all mechanical assembly sequences. IEEE J Robot Autom 3(6):640-658