A hierarchical approach to generating precedence graphs for assembly planning

International Journal of Machine Tools and Manufacture

Volumn 43, Issue 14, 2003, Pages 1473-1486

  Niu, Xinwen ^a   Ding, Han ^a   Xiong, Youlun ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Assembly planning; Geometric reasoning; Hierarchical structure; Precedence graphs; Precedence relations

Indexed keywords

ALGORITHMS; GRAPH THEORY; PLANNING;

ASSEMBLY PLANNING;

ASSEMBLY;

EID: 0141681206     PISSN: 08906955     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0890-6955(03)00168-8     Document Type: Article

References (24)

1. A. Bourjault, Contribution a une approch methodology de l'assemblage automatise: elaboration automatique des sequences operatoires, Ph.D. Thesis, Universite de Franche-Comte, 1984.
2. De Fazio T.L., Whitney D.E. Simplified generation of all mechanical assembly sequences. IEEE Transactions on Robotics and Automation. 3:(6):1987;640-658.
3. Homem de Mello L.S., Sanderson A.C. A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation. 7:(2):1991;228-240.
4. Baldwin D.F., Abell T.E., Max Lui M.-C., De Fazio T.L., Whitney D.E. An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Transactions on Robotics and Automation. 7:(1):1991;78-94.
5. Homem de Mello L.S., Sanderson A.C. Representations of mechanical assembly sequences. IEEE Transactions on Robotics and Automation. 7:(2):1991;211-227.
6. Woler J., Chakrabarty S., Tsao J. Mating constraint languages for assembly sequence planning. IEEE International Conference on Robotics and Automation, Nice, France, May:1992;2367-2374.
7. Hung Y.F., Lee C.S.G. A framework of knowledge-based assembly planning. IEEE International Conference on Robotics and Automation, Sacramento, California, April:1991;509-604.
8. Lin A.C., Chang T.C. An integrated approach to automated assembly planning for three-dimensional mechanical products. International Journal of Production Research. 31:(5):1993;1201-1227.
9. Delchambre A. Computer Aided Assembly Planning. 1992;Chapman and Hall Publishers, London, UK.
10. Rajan V.N., Nof S.Y. Minimal precedence constraints for integrated assembly and execution planning. IEEE Transactions on Robotics and Automation. 12:(2):1996;175-186.
11. Frommherz B., Homberger J. Automatic generation of precedence graphs. Proceeding of International Symposium on Industrial Robots, April:1988;453-466.
12. Lee S.H., Shin Y.G. Automatic construction of assembly partial-order graphs. IEEE International Conference on Computer Integrated Manufacturing, Troy, NY, May:1988;383-392.
13. Chen K., Henrioud J.-M. Systematic generation of assembly precedence graphs. IEEE International Conference on Robotics and Automation, San Diego, California, May:1994;1476-1482.
14. Fouda P., De Lit P., Rekiek B. Generation of precedence graphs for a product family using a disassembly approach. IEEE International Symposium on Assembly and Task Planning, Soft Research Park, Fukuoka, Japan, May:2001;226-231.
15. Heemskerk C.J.M. Jr. The use of heuristics in assembly sequence planning. Annals of the CIRP. 38:(1):1989;37-40.
16. Hadi M., Ken G., Lee S. Geometry-based part grouping for assembly planning. IEEE International Symposium on Assembly and Task Planning, CA:1997;281-286.
17. Ong N.S., Wong Y.C. Automatic subassembly detection from a product model for disassembly sequence generation. International of Advanced Manufacturing Technology. 15:1999;425-431.
18. Chakrabarty S., Wolter J. A structure-oriented approach to assembly sequence planning. IEEE Transactions on Robotics and Automation. 13:(1):1997;14-29.
19. Yin Z.P., Ding H., Li H.X., Xiong Y. A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. Computer-Aided Design. 35:2003;37-56.
20. P. Dulyapraphant, Applications of mating conditions in the automatic generation of assembly sequence plans, Ph.D. Dissertation, Lehigh University, USA, 1998.
21. W.H. Randall, On geometric assembly planning, Ph.D. Dissertation, Stanford University, USA, 1992.
22. Romney B., Godard C., Goldwasser M., Ramkumar G. An efficient system for geometric assembly sequence generation and evaluation. Proceedings of ASME Computers in Engineering:1995;699-712.
23. Fan I.-s., Liu C.-k. Constraint ratio in product assembly planning. International of Advanced Manufacturing Technology. 13:1997;401-406.
24. Miller J.M., Stockman G.C. On the number of linear extensions in a precedence graph. IEEE International Conference on Robotics and Automation, Clincinnati Ohio, May:1990;2136-2141.