DOI QR코드

DOI QR Code

A Proposal for Generating Good Assembly Sequences by Tournament Tree

  • Tsuboi, Kenji (Manufacturing System Development BL, Business Promoting office Honda Motor Co., Ltd.) ;
  • Matsumoto, Toshiyuki (Department of Industrial and Systems Engineering Aoyama Gakuin University) ;
  • Shinoda, Shinji (Department of Industrial Administration Tokyo University of Science) ;
  • Niwa, Akira (Department of Electromechanics Seikei University)
  • Received : 2010.02.09
  • Accepted : 2011.02.25
  • Published : 2011.06.01

Abstract

In seeking further efficiency in production preparation, it is common to examine assembly sequences using digital manufacturing. The assembly sequences affect the product evaluation, so it is necessary to test several assembly sequences before actual production. However, because selection and testing of assembly sequences depends on the operator's personal experience and intuition, only a small number of assembly sequences are actually tested. Nevertheless, there is a systematic method for generating assembly sequences using a contact-related figure. However, the larger the number of parts, the larger the number of assembly sequences geometric becomes. The purpose of this study is to establish a systematic method of generating efficient assembly sequences regardless of the number of parts. To generate such assembly sequences selectively, a "Tournament Tree," which shows the structure of an assembly sequence, is formulated. Applying the method to assembly sequences of a water valve, good assembly sequences with the same structure as the Tournament Tree are identified. The structure of such a Tournament Tree tends to have fewer steps than the others. As a test, the structure is then applied for a drum cartridge with 38 parts. In all the assembly sequences generated from the contact-related figures, the best assembly sequence is generated by using the Tournament Tree.

Keywords

References

  1. Grieves, M. (2006), Digital Manufacturing in PLM Environments, CIM data, Michigan, U. S. A.
  2. YIN, Z.-P. (2004), A virtual prototyping approach to generation and evaluation of mechanical assembly sequences, Proceedings of the Institution of Mechanical Engineers. Part B. Journal of Engineering Manufacture, 80-85.
  3. Chen, C. L. P. and Yoh-Han, Pao (2002), An integration of neural network and rule-based systems for design and planning of mechanical assemblies, Systems, Man and Cybernetics, IEEE Transactions on, 23(5), 1359-1371.
  4. Molina, A., Ellis T. I., Young R. I. M., and Bell R. (1995), Modeling Manufacturing Capability to Support Concurrent Engineering, Concurrent Engineering, 3(1), 29-42. https://doi.org/10.1177/1063293X9500300105
  5. Jun, Du, Yuan-Yuan Jiao, and Jianxin Jiao (2005), Integrated BOM and routing generator for variety synchronization inassembly-to-order production, Journal of Manufacturing Technology Management, 16(2).
  6. Martinez, M., Viet Pham, and Favrel, J. (2009), Optimal assembly plan generation: a simplifying approach, Journal of Intelligent Manufacturing, 20(1), 15-27. https://doi.org/10.1007/s10845-008-0100-x
  7. Wen-Chin, Chen, Yung-Yuan, Hsu, Ling-Feng, Hsieh, and Pei-Hao, Tai (2010), A systematic optimization approach for assembly sequence planning using Taguchi method, DOE, and BPNN, Expert Systems with Applications, 37(1), 716-726. https://doi.org/10.1016/j.eswa.2009.05.098
  8. Kai-Fu, Zhang, Hui, Cheng, and Yuan, Li (2008), Multi-objective harmonious colony-decision algorithm for more efficiently evaluating assembly sequences, Assembly Automation, 28(4), 348-355. https://doi.org/10.1108/01445150810904503
  9. Marian, R. M., Luong, L. H. S., and Abhary, K. (2006), A genetic algorithm for the optimisation of assembly sequences, Computers and Industrial Engineering, 50(4), 503-527. https://doi.org/10.1016/j.cie.2005.07.007
  10. Young-Keun Choi, Dong Lee, and Yeong, Cho (2009), An approach to multi-criteria assembly sequence planning using genetic algorithms, International Journal of Advanced Manufacturing Technology, 42(1), 180-188. https://doi.org/10.1007/s00170-008-1576-4
  11. Wang, Y. and Liu, J. H. (2010), Chaotic particle swarm optimization for assembly sequence planning, Robotics and Computer-Integrated Manufacturing, 26(2), 212-222. https://doi.org/10.1016/j.rcim.2009.05.003
  12. Qiang, Su (2009), A hierarchical approach on assembly sequence planning and optimal sequences analyzing, Robotics and Computer-Integrated Manufacturing, 25(1), 224-234. https://doi.org/10.1016/j.rcim.2007.11.006
  13. Hongbo, Shan, Shenhua, Zhou, and Zhihong, Sun (2009), Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm, Assembly Automation, 29(3), 249-256. https://doi.org/10.1108/01445150910972921
  14. Biswal, B. B., Sharma, S., and Dash, P. (2009), Correct assembly sequence for robotic assembly using motion instability and part contact-level graphs, International Journal of Computer Applications in Technology, 36(2), 149-158. https://doi.org/10.1504/IJCAT.2009.027864
  15. Zhou, Xiaoming and Du, Pingan (2008), A model-based approach to assembly sequence planning, International Journal of Advanced Manufacturing Technology, 39(9), 983-994. https://doi.org/10.1007/s00170-007-1272-9
  16. Wen-Chin, Chen, Pei-Hao Tai, Wei-Jaw, Deng, and Ling-Feng, Hsieh (2008), A three-stage integrated approach for assembly sequence planning using neural networks, Expert Systems with Applications, 34(3), 1777-1786. https://doi.org/10.1016/j.eswa.2007.01.034
  17. Shanshan, Zhao and Zongbin, Li (2008), A new assembly sequences generation of three dimensional product based on polychromatic sets, Information Technology Journal, 7(1), 112-118. https://doi.org/10.3923/itj.2008.112.118
  18. Hwai-En, Tseng, Wen-Pai, Wang, and Hsun-Yi, Shih (2007), Using memetic algorithms with guided local search to solve assembly sequence planning, Expert Systems with Applications, 33(2), 451-467. https://doi.org/10.1016/j.eswa.2006.05.025
  19. Qiang, Su (2007), Computer aided geometric feasible assembly sequence planning and optimizing, International Journal of Advanced Manufacturing Technology, 33(1-2), 48-57. https://doi.org/10.1007/s00170-006-0447-0
  20. Ostrovsky-Berman, Y. and Joskowicz, L. (2006), Relative position computation for assembly planning with planar toleranced parts, International Journal of Robotics Research, 25(2), 147-170. https://doi.org/10.1177/0278364906060133
  21. Liverani, A., Amati, G., and Caligiana, G. (2006), Interactive control of manufacturing assemblies with mixed reality, Integrated Computer-Aided Engineering, 13(2), 163-172.
  22. Shinoda, S. and Niwa, A. (2000), A Fundamental Study of Listing Alternative Ideas for Designing a Work Process-A Case of Assembly-type Work- (in Japanese), Journal of Japan Industrial Management Association, 51, 321-329.
  23. Shinoda, S. and Niwa, A. (2001), The Method of Representing Assembly-type Work by a Series of State/ Change Transition Diagrams in a Matrix Form (in Japanese), Journal of Japan Industrial Management Association, 52, 60-67.
  24. Shinoda, S. and Niwa, A. (2002), A Fundamental Study of Constructing a System of Listing Alternative Methods for Designing Assembly-type Work (in Japanese), Journal of Japan Industrial Management Association, 53, 127-138.
  25. Shinoda, S. and Niwa, A. (2004), Method for Analysis of Attaching Relationship and Generation of All Assembly Sequence in Assembly Parts.-In the case of assembly parts which have single axis structure- (in Japanese), IE Review, 45, 80-85.
  26. Shinoda, S. and Niwa, A. (2005a), A Fundamental Study of Method in Designing 3-Dimentional Computer Graphics of Assembly-Type Works (in Japanese), Proceedings of 18th International Conference on Production Research, (CD-R).
  27. Shinoda, S. and Niwa, A. (2005b), A Proposal of a Method Utilizing 3-DCG for Assembly-Type Works from the Viewpoint of an Essential Transformation, Journal of The Society of Plant Engineers Japan, 17(2), 91-97.
  28. Shinoda, S., Shimozawa, K., Niwa, A., Kawase, K., Matsumoto, T., and Mizumachi, T. (2009), A Proposal for Prototype-free Production Preparation Processes Utilizing 3DCG Animations, The Journal of Industrial Engineering and Management Systems, 8(2), 109-120.
  29. Niwa, A., Shinoda, S., and Kawase, K. (2009), A Basic Research on Methodology for Verifying Properties of All the Partly-finished Products and the Assembly Tasks before the Final Generation of All the Assembly Sequences-For Single-axis Structure Product Assembly-, Journal of The Society of Plant Engineers Japan, 20(3), 57-64, (in Japanese).
  30. Yamanaka, H., Matsumoto, T., Shinoda, S., and Niwa, A. (2006), A Basic study for creating 3DCG animation of an assembly work, Proceedings of the 11th International Conference on Industrial Engineering Theory, Applications, and Practice, 913-918.
  31. Tsuboi, K., Matsumoto, T., Niwa, A., Shinoda, S., and Shimozawa, K. (2006), A Study of Evaluating the Assembly Sequence by Tournament Tree-A study for developing the Prototypeless Production System (2nd Report), Proceedings of the 17th Fall Conference on Japan Industrial Management Association, 4-5 (in Japanese).
  32. Tsuboi, K., Matsumoto, T., Shinoda, S., and Niwa, A. (2007), A Basic Study for Producing Good Assembly Sequences by the Tournament Tree, Proceedings of the 8th Asia Pacific Industrial Engineering and Management System and 2007 Chinese Institute of Industrial Engineering Conference, Paper ID. 179.
  33. Ishii, K. and Ichimura, T. (1992), A process design approach based on the fusion model, Technovation, 12(7).