Advanced SearchSearch Tips
A Proposal for Generating Good Assembly Sequences by Tournament Tree
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Proposal for Generating Good Assembly Sequences by Tournament Tree
Tsuboi, Kenji; Matsumoto, Toshiyuki; Shinoda, Shinji; Niwa, Akira;
  PDF(new window)
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.
Digital Manufacturing;Assembly Sequence;Assembly Work;Tournament Tree;
 Cited by
Grieves, M. (2006), Digital Manufacturing in PLM Environments, CIM data, Michigan, U. S. A.

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.

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.

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. crossref(new window)

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).

Martinez, M., Viet Pham, and Favrel, J. (2009), Optimal assembly plan generation: a simplifying approach, Journal of Intelligent Manufacturing, 20(1), 15-27. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

Wang, Y. and Liu, J. H. (2010), Chaotic particle swarm optimization for assembly sequence planning, Robotics and Computer-Integrated Manufacturing, 26(2), 212-222. crossref(new window)

Qiang, Su (2009), A hierarchical approach on assembly sequence planning and optimal sequences analyzing, Robotics and Computer-Integrated Manufacturing, 25(1), 224-234. crossref(new window)

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. crossref(new window)

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. crossref(new window)

Zhou, Xiaoming and Du, Pingan (2008), A model-based approach to assembly sequence planning, International Journal of Advanced Manufacturing Technology, 39(9), 983-994. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

Qiang, Su (2007), Computer aided geometric feasible assembly sequence planning and optimizing, International Journal of Advanced Manufacturing Technology, 33(1-2), 48-57. crossref(new window)

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. crossref(new window)

Liverani, A., Amati, G., and Caligiana, G. (2006), Interactive control of manufacturing assemblies with mixed reality, Integrated Computer-Aided Engineering, 13(2), 163-172.

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.

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.

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.

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.

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).

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.

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.

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).

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.

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).

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.

Ishii, K. and Ichimura, T. (1992), A process design approach based on the fusion model, Technovation, 12(7).