Assembly Sequence Planning by Probabilistic Tree Transformation

  • Takeshi Murayama Hiroshima University
  • Yuichi Mine Hiroshima University
  • Hiroshi Fujinaka Hiroshima University
  • Toru Eguchi Hiroshima University
Keywords: Computer Aided Design (CAD), Computer Aided Manufacturing (CAM), Assembly Sequence Planning, Graph Theory


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.


Download data is not yet available.

Author Biography

Takeshi Murayama, Hiroshima University

Dept. of Medical System Engineering,



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.

How to Cite
Murayama, T., Mine, Y., Fujinaka, H., & Eguchi, T. (2018). Assembly Sequence Planning by Probabilistic Tree Transformation. EMITTER International Journal of Engineering Technology, 6(2), 354-368.