Assembly Sequence Planning by Probabilistic Tree Transformation

Takeshi Murayama, Yuichi Mine, Hiroshi Fujinaka, Toru Eguchi

Abstract


Various types of computer systems including CAD/CAM systems have been introduced in machine industry. Some of the systems can handle assembly sequence planning, however it requires long time for planning. This paper proposes a method of generating assembly sequences efficiently. This method extracts some parts and/or subassemblies whose possibilities of being removed from a product are strong, and tests whether they can be removed without any geometric interference. By performing these operations repeatedly, the method generates a disassembly sequence of the product, and obtains an assembly sequence by reversing it. The extraction of some parts and/or subassemblies is performed, based on probabilistic tree transformation. The authors present a calculation example by using a software tool integrated with a CAD system.


Keywords


Computer Aided Design (CAD); Computer Aided Manufacturing (CAM); Assembly Sequence Planning; Graph Theory

Full Text:

PDF

References


A. J. D. Lambert, Disassembly sequencing: A survey, International Journal of Production Research, Vol. 41, Issue 16, pp.3721-3759, 2003.

Michał Taraska, Remigiusz Iwańkowicz, Tomasz Urbański, Tadeusz Graczyk, Review of Assembly Sequence Planning Methods in Terms of Their Applicability in Shipbuilding Processes, Polish Maritime Research, Vol. 25, Issue s1, pp. 124–133, 2018.

D. F. Baldwin, T. E. Abell, M. M. Lui, T. L. DeFazio and D. E. Whitney, An Integrated Computer Aid for Generating and Evaluating Assembly Sequences for Mechanical Products, IEEE Transactions of Robotics and Automation, Vol. 7, No. 1, pp. 78-94, 1991.

A. Bourjault, Contribution a une approche methodologique de l’assemblage automatise: Elaboration automatique des sequences operatories, Ph. D. dissertation, Universite de Franche-Comte, 1984.

S. Lee, and C.Yi, Subassembly Stability and Reorientation, Proceedings of IEEE Robotics and Automation, pp. 521-526, 1993.

S. Abe, T. Murayama, F. Oba, and A. Narutaki, Stability Check and Reorientation of Subassemblies in Assembly Planning, Proceedings of The 1999 IEEE System, Man and Cybernetics Conference (SMC'99) Vol.1, pp.II-486-II-491, 1999.

Yong Wang, Jihong Liu, Subassembly identification for assembly sequence planning, The International Journal of Advanced Manufacturing Technology, Volume 68, Issue 1–4, pp 781–793, 2013.

Moez Trigui, Imen Belhadj, Abdelmajid Benamara, Disassembly Plan Approach based on Subassembly Concept, The International Journal of Advanced Manufacturing Technology, Volume 90, Issue 1–4, pp 219–231, 2017.

T. Murayama and F. Oba, An Efficient Method for Generating Assembly Sequences in Product Design Stages, Proceedings of IECON'93, pp. 564-569, 1993.

T. Murayama and F. Oba, Disassembly/Assembly Path Search Reusing Solutions, Proceedings of IEEE 6th International Conference on Emerging Technologies and Factory Automation, pp. 183-188, 1997.

T. Murayama, F. Oba, and B. Takemura, Assembly Sequence Planning using Inductive Learning Techniques, Journal of Robotics and Mechatronics, Vol.11, No.4, pp.315-320, 1999.

M. Santochi, et al., STC ’A’ Cooperative Work on Assembly-Planning Software Systems, Annals of the CIRP, Vol. 44/2, pp. 651-658, 1997.

T Murayama, F Oba, S Abe: Assembly partitioning by genetic algorithm for generating assembly sequences efficiently, Advancement of intelligent production, pp. 695-700, 1994.

Adrian Bondy and U.S.R. Murty, Graph Theory (Graduate Texts in Mathematics), Springer, 2011.

Rich, E., Artificial Intelligence, McGraw-Hill, pp. 87-94, 1983.

J. N. Warfield, Toward Interpretation of Complex Structural Model, IEEE Transactions on Systems, Man & Cybernetics, Vol.4, No.5, pp.405-417, 1974.

Melvin Ballera, Roulette Wheel Selection Algorithm and Reinforcement Learning, LAP LAMBERT Academic Publishing, 2017.




DOI: 10.24003/emitter.v6i2.308

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 EMITTER International Journal of Engineering Technology

EMITTER Journal Editorial Office

 

Politeknik Elektronika Negeri Surabaya

Jl. Raya ITS - Kampus PENS Sukolilo Surabaya 60111, INDONESIA

emitter@pens.ac.id   http://emitter.pens.ac.id   Telp : +62 31 594 7280   Fax : +62 31 594 6114