Assembly Sequence Planning by Probabilistic Tree Transformation
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.
Downloads
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.
Copyright (c) 2018 EMITTER International Journal of Engineering Technology
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
The copyright to this article is transferred to Politeknik Elektronika Negeri Surabaya(PENS) if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to PENS. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment. The copyright transfer form can be downloaded here .
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.
Retained Rights/Terms and Conditions
- Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.
- Authors may reproduce or authorize others to reproduce the work or derivative works for the author’s personal use or company use, provided that the source and the copyright notice of Politeknik Elektronika Negeri Surabaya (PENS) publisher are indicated.
- Authors are allowed to use and reuse their articles under the same CC-BY-NC-SA license as third parties.
- Third-parties are allowed to share and adapt the publication work for all non-commercial purposes and if they remix, transform, or build upon the material, they must distribute under the same license as the original.
Plagiarism Check
To avoid plagiarism activities, the manuscript will be checked twice by the Editorial Board of the EMITTER International Journal of Engineering Technology (EMITTER Journal) using iThenticate Plagiarism Checker and the CrossCheck plagiarism screening service. The similarity score of a manuscript has should be less than 25%. The manuscript that plagiarizes another author’s work or author's own will be rejected by EMITTER Journal.
Authors are expected to comply with EMITTER Journal's plagiarism rules by downloading and signing the plagiarism declaration form here and resubmitting the form, along with the copyright transfer form via online submission.
