An approach to determine geometric feasibility to assembly states by intersection matrices in assembly sequence planning

Journal of Intelligent Manufacturing

Volumn 15, Issue 4, 2004, Pages 543-559

  Sİnanoğlu, Cem ^a   Börklü, H Riza ^b  

^a ERCIYES UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

Assembly sequence planning; Graph based approach; Intersection matrices

Indexed keywords

AUTOMATION; COMPUTER AIDED DESIGN; INTERNATIONAL TRADE; MATHEMATICAL MODELS; MATRIX ALGEBRA; ROBOTS; SHAFTS (MACHINE COMPONENTS); VECTORS;

ASSEMBLY SEQUENCE PLANNING; GRAPH BASED APPROACH; INTERSECTION MATRICES; SHAFT BEARING SYSTEMS;

GRAPH THEORY;

EID: 3142762319     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JIMS.0000034118.19127.48     Document Type: Conference Paper

References (36)

1. Boothroyd, G. (1994) Product design for manufacture and assembly. Computer Aided Design, 26(7), 505-509.
2. Bullinger, H. J. and Jiedel, A. (1991) Assembly sequence planning using operations networks, in Production Research Approaching 21st Century, Pridhan, M. and O.E. Brien, (eds.), Taylor and Francis, p. 495.
3. Cameron, S. A. (1984) Modeling solids in motion, Ph.D. Thesis, University of Edinburgh.
4. Cao, T. and Sanderson, A. C. (1991) Task sequence planning in a robot workcell using AND/OR Nets. IEEE International Symposium on Intelligent Control, Arlington, VA.
5. Chakrabarty, S. and Wolter, J. (1997) A structure-oriented approach to assembly sequence planning. IEEE Transactions on Robotics and Automation, 13(1).
6. De Fazio, T. L. and Whitney, D. E. (1987) Simplified generation of all mechanical assembly sequences. IEEE Transaction on Robotics and Automation, 3(6), 640-658.
7. Garrod, W. and Everett, L. J. (1990) A.S.A.P.: Automated sequential assembly planner. Comp. ASME, 1, 139-150.
8. Homem de Mello, L. S. and Arthur, C. D. (1990) AND/OR graph representation of assembly plans. IEEE Transaction On Robotics and Automation, 6(2), 188-199.
9. Homem de Mello, L. S. and Lee, S. (1991) Computer-Aided mechanical assembly planning, Kluwer Academic Publishers, Massachusetts.
10. Homem de Mello, L. S. and Sanderson, A. C. (1991) A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Transaction on Robotics and Automation, 7(2), 228-240.
11. Hong, D. S. and Cho, H. S. (1995) A neural-network-based computational scheme for generating optimized robotic assembly sequences. Engineering Application Artificial Intelligence, 8(2), 129-145.
12. Huang, H. H., Wang, M. H. and Johnson, M. R. (2000) Disassembly sequence generation using a neural network approach. Journal of Manufacturing Systems, 19(2), 73-82.
13. Kandi, S. and Makino, H. (1996) ASPEN: Computer-aided assembly sequence planning and evaluation system based on predetermined time standard. Annals of the CIRP, 45(1), 35-39.
14. Laperriere, L. and El Marghy, A. (1994) Assembly sequence planning for simultaneous engineering. International Journal of Advance Manufacturing Technology, 9, 231-244.
15. Lazerrini, B. and Marcollini, F. (2000) A genetic algorithm for generating optimal plans. Artificial Intelligence in Engineering, 14, 319-329.
16. Lee, S. and Shin, Y. G. (1990a) Assembly planning based on geometric reasoning. Computation and Graphics, 14(2), 237-250.
17. Lee, S. and Shin, Y. G. (1990b) Assembly planning based on subassembly extraction. Proceeding of the 1990 IEEE Conference on Robotics and Automation, Cincinnati, pp. 1606-1611.
18. Lin, A. C. and Chang, T. C. (1989) A framework for automated mechanical assembly planning. Journal of Mechanical Working Technology, 20, 237-248.
19. Mazous, K., Souilah, A. and Talbi, M. (1991) Design of An Expert System for Generating Optimal Assembly Sequences, Center de Development Des Technologies Avancees, Alger, pp. 255-259.
20. McHugh, J. A. (1990) Algorithmic Graph Theory, Prentice-Hall Int. Inc, New York.
21. Moore, E. K., Aşkmer, G. and Surendra, M. G. (2001) Petri net approach to disassembly process planning for products with complex AND/OR precedence relations. European Journal of Operational Research, 135, 428-449.
22. O'Grady, P. (1991) A review of approaches for assembly. Concurrent Engineering, 1(3), 5-11.
23. Pahl, G. and Beitz, W. (1988) Engineering Design, The Design Council, Springer-Verlag, London.
24. Pandey, P. C. and Sarvananthan, V. C. An automated assembly sequence planning system for mechanical parts (Downloadable from http://www.sat.ait.ac. th/ej-sat/articles/1.1/vcs-full.html).
25. Pu, P. and Reschberger, M. (1990) Assembly Sequence Planning Using Case-based Reasoning Techniques, Department of Computer Science and Engineering, University of Connecticut, pp. 171-187.
26. Requicha, A. A. G. (1980) Representation for rigid solids: Theory, methods and systems. ACM Computing Surveys, 12(4), 437-464.
27. Rich, E. and Knight, K. (1991) Artificial Intelligent, McGraw-Hill Inc, New York.
28. Roth, H. (1985) A blackboard architecture for control. Artificial Intelligence, 26, 251-332.
29. Seow, K. T. and Devanathan, R. (1993) Temporal logic Programming for assembly sequence planning, Artificial Intelligence in Engineering, 8, 253-263.
30. Sinanoǧlu, C. (2001) A new computer aided assembly sequence planning system with binary vector representation, Ph.D. Thesis, University of Erciyes, Turkey.
31. Singh, N. (1997) Systems Approach to Computer Integrated Design and Manufacturing, John Wiley and Sons Inc., New York.
32. Suzuki, T., Kanehara, T., Inaba, A. and Okuma, S. (1993) On algebraic and graph structural properties of assembly Petri Nets. IEEE International Conference on Robotics and Automation, Atlanta, GA, 507-514.
33. Thomas, J. P. (1991) Computer-Aided Mechanical Assembly Planning, Kulwer Academic Publishers, Dordrecht.
34. Wolter, J. D. (1988) On the automatic generaion of plans for mechanical assembly, Ph.D. thesis, University of Michigan.
35. Zha, X. F. (2000) An object-oriented knowledge based Petri net approach to intelligent integration of design and assembly planning. Artifical Intelligence in Engineering, 14, 83-112.
36. Zhang, W. (1989) Representation of assembly and automatic robot planning by Petri Net. IEEE Transaction on Systems, Man, and Cybernetics, 19(2), 418-422.