Automatic assembly sequence planning from STEP CAD files

International Journal of Computer Integrated Manufacturing

Volumn 19, Issue 8, 2006, Pages 775-783

  Pan, C ^a   Smith, S S ^a   Smith, G C ^b  

^a Iowa State University   (United States)

^b CE Engineering   (United States)

Author keywords

Assembly planner; Genetic algorithm; Interference free matrix; JSDAI; STEP

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER SOFTWARE; GENETIC ALGORITHMS; GEOMETRY; INFORMATION RETRIEVAL; PRODUCT DESIGN; STRATEGIC PLANNING;

ASSEMBLY PLANNERS; INTERFERENCE-FREE MATRIXES;

SELF ASSEMBLY;

EID: 33750514358     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920500399425     Document Type: Review

References (40)

1. Anantha, R., Kramer, G.A. and Crawiford, R.H., Assembly modeling by geometrical constraint satisfaction. Comput. Aided Des., 1996, 28, 707-722.
2. Baldwin, D.F., Abell, T.E., Lui, M.M., De Fazio, T.L. and Whitney, D.E., An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Trans. Robot. Automn, 1991, 7, 78-94.
3. Bonneville, F., Perrard, C. and Henrioud, J.M., A genetic algorithm to generate and evaluate assembly plans. Proceedings of the IEEE Symposium on Emerging Technology and Factory Automation, 1995, pp. 231-239, Paris, France, Piscataway, NJ, USA.
4. Bourjault, A., Contribution a une Approche Methodologique de L'Assemblage Automatise: Elaboration Automatique des Sequences Operatoires. These d'Etat, Universite de Franche-Comte, Besancon, France, 1984.
5. Bullinger, H.J. and Ammer, E.D., Computer aided depicting of precedence diagrams - a step towards efficient planning in assembly. Comput. Ind. Engng, 1984, 8, 165-169.
6. Chen, S.F., Assembly planning - a genetic approach. 1998 ASME Design Engineering Technical Conferences, 13-16 September 1998, Paper number DETC98/DAC-5798.
7. De Fazio, T.L. and Whitney, D.E., Simplified generation of all mechanical assembly sequences. IEEE J. Robot. Automn, 1987, 3, 640-658.
8. De Floriani, G.N., A graph model for face-to-face assembly. Proceedings of the IEEE International Conference on Robotics and Automation, 1989, Vol. 1, pp. 75-78, Scottsdale, AZ, USA, Piscataway, NJ, USA.
9. Delchambre, A., A pragmatic approach to computer-aided assembly planning. Proceedings of the IEEE International Conference on Robotics and Automation, 1990, pp. 1600-1605, Cincinnati, OH, USA, Los Alamitos, CA, USA.
10. De Lit, P., Latinne, P., Rekiek, B. and Delchambre, A., Assembly planning with an ordering genetic algorithm. Int. J. Prod. Res., 2001, 39, 3623-3640.
11. Dini, G. and Santochi, M., Automated sequencing and subassembly detection in assembly planning. Annals CIRP, 1992, 41, 1-4.
12. Eng, T.-H., Ling, Z.K., Olson, W. and McLean, C., Feature-based assembly modeling and sequence generation. Comput. Ind. Engng, 1999, 36, 17-33.
13. Gu, P. and Yan, X., CAD-directed automatic assembly sequence planning. Int. J. Prod. Res., 1995, 33, 3069-3100.
14. Hoflman, R., Assembly planning for B-Rep objects. Proceedings of the Rensselaer 2nd International Conference Computer Integrated Manufacturing, New York, May, 1990, pp. 314-321.
15. Homen de Mello, L.S. and Sanderson, A.C., A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Trans. Robot. Automn, 1991, 7, 228-240.
16. Homen de Mello, L.S. and Sanderson, A.C., AND/OR graph representation of assembly plans. IEEE Trans. Robot. Automn, 1990, 6, 188-199.
17. Homen de Mello, L.S. and Sanderson, A.C., Representation of mechanical assembly sequences. IEEE Trans. Robot. Automn, 1991, 7, 211-227.
18. JSDAI V 2.3: Core API. Retrieved August 10, 2003, from http://www.lksoft.com/jsdai_coreapi.php
19. Kim, M.G. and Wu, C., A formal part mating model for generating compliance control strategies of assembly operations. IEEE Conference on Systems, Man and Cybernetics, 4-7 November 1990, Los Angeles, CA, USA, Piscataway, NJ, USA.
20. Laperriere, L. and ElMaraghy, H.A., Automatic generation of robotic assembly sequences. Int. J. Adv. Manuf. Technol., 1991, 6, 299-316.
21. Lee, S. and Shin, Y.O., Automatic construction of assembly partial order graphs. International Conference on Computer Integrated Manufacturing, 23-25 May 1988.
22. Ling, Z.K. and Narayan, S., Feature representation and recognition using the object oriented concept and heuristics. Integ. Comput. Aided Engng, 1996, 3, 212-224, Troy, NY, USA, New York, NY, USA.
23. Mascle, C., Automatic a priori, a posteriori or appropriate determination of subassemblies. Int. J. Prod. Res., 1998, 36, 1001-1021.
24. Mok, S., Ong, K. and Wu, C.H., Automatic generation of assembly instructions using STEP. IEEE International Conference on Robotics and Automation, 21-26 May 2001, Seoul, Korea.
25. Prenting, T.O. and Battaglin, R.M., The precedence diagram: A tool for analysis in assembly line balancing. J. Ind. Engng, 1964, XV, 208-213.
26. Sanderson, A.C., de Mello, L.S.H. and Zhang, H., Assembly Sequence planning. AI Mag., 1990, 11, 62-81.
27. SDAI Overview. Available online at: http://www.lksoft.com/sdai_overview, php (accessed 10 August 2003).
28. Sebaaly, M.F. and Fujimoto, H., A genetic planner for assembly automation. Proceedings of the ICEC, 1996, pp. 401-406, Nagoya, Japan, Piscataway, NJ, USA.
29. Shpitalni, M., Elber, G. and Lenze, E., Automatic assembly of three dimensional structures via connectivity graphs. Annals CIRP, 1989, 38, 25-28.
30. Smith, G.C. and Smith, S.S.-F., An enhanced genetic algorithm for automated assembly planning. Robot. Comput. Integr, Manuf., 2002, 18, 355-364.
31. Smith, G. and Smith, S.S.-F., Automated initial population generation for genetic assembly planning. Int. J. Comput. Integ. Manuf., 2003, 16, 219-228.
32. Smith, G.C., Smith, R.A. and Smith, S.S.-F., STEP for Product Assembly (Selected paper), 2002 NAIT Convention, 2002, pp. 193-202.
33. Smith, S.S.-F., Smith, G.C. and Liao, X., Automatic stable assembly sequence generation and evaluation. J. Manuf. Systems, 2001, 20, 225-235.
34. Venuvinod, P.K., Automated analysis of 3-D polyhedral assemblies: assembly directions and sequences. J. Manuf. Systems, 1993, 12, 246-252.
35. Wolter, J.D., On the automatic generation of assembly plans. Proceedings of the IEEE International Conference on Robotics and Automation, 1990, Vol. 1, pp. 62-68, Scottsdale, AZ, USA, Piscataway, NJ, USA.
36. Yin, Z.P., Ding, H., Li, H.X. and Xiong, Y.L., A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. Comput. Aided Des., 2003, 35, 37-56.
37. Zha, X.F., An object-oriented knowledge based Petri net approach to intelligent integration of design and assembly planning. Artif. Intell. Engng, 2000, 14, 83-112.
38. Zha, X.F. and Du, H., A PDES/STEP-based model and system for concurrent integrated design and assembly planning. Comput. Aided Des., 2002, 34, 1087-1110.
39. Zha, X.F., Lim, S. and Fok, S.C., Integrated knowledge-based assembly sequence planning. Int. J. Advd. Manuf. Technol., 1998, 14, 50-64.
40. Zha, X.F., Lim, S. and Fok, S.C., Development of expert system for product design and planning for assembly. Int. J. Advd. Manuf. Technol., 1999, 15, 153-162.