A Parallel Sequence Extraction Algorithm for Generating Assembly BOM

조립 BOM 생성을 위한 병렬순서 추출 알고리듬

  • Yeo, Myung-Koo (Consulting SSU.(Entrue Consulting Partners), LG CNS Co., Ltd) ;
  • Choi, Hoo-Gon (School of Systems Management Engineering, SungKyunKwan University) ;
  • Kim, Kwang-Soo (School of Systems Management Engineering, SungKyunKwan University)
  • 여명구 (LG CNS 컨설팅부문) ;
  • 최후곤 (성균관대학교 시스템경영공학부) ;
  • 김광수 (성균관대학교 시스템경영공학부)
  • Published : 2003.03.31

Abstract

Although assembly sequence planning is an essential task in assembly process planning, it is known as one of the most difficult and time consuming jobs because its complexity is increased geometrically when the number of parts in an assembly is increased. The purpose of this study is to develop a more efficient algorithm for generating assembly sequences automatically. By considering subassemblies, a new heuristic method generates a preferred parallel assembly sequence that can be used in robotic assembly systems. A parallel assembly sequence concept provides a new representation scheme for an assembly in which the assembly sequence precedence information is not required. After an user inputs both the directional mating relation information and the mating condition information, an assembly product is divided into subgroups if the product has cut-vertices. Then, a virtual disassembly process is executed to generate alternate parallel assembly sequences with intermediate assembly stability. Through searching parts relations in the virtual disassembly process, stable subassemblies are extracted from translation-free parts along disassembling directions and this extraction continues until no more subassemblies are existed. Also, the arithmetic mean parallelism formula as a preference criterion is adapted to select the best parallel assembly sequence among others. Finally a preferred parallel assembly sequence is converted to an assembly BOM structure. The results from this study can be utilized for developing CAAPP(Computer-Aided Assembly Process Planning) systems as an efficient assembly sequence planning algorithm.

Keywords

References

  1. 손경순, 정보형(1993), 조합순서의 자동생성에 관한 연구, 대한산업공학회지 19(1),1-17
  2. Baldwin, D. F., Abell, T. E., Lui, M.-C. M., De Fazio, T. L. and Whitney, D. E. (1991), An Integrated Computer Aid for Generating and Evaluating Assembly Sequences for Mechanical Products, IEEE Transactions on Robotics and Automation, 7(1), 78-94 https://doi.org/10.1109/70.68072
  3. Ben-Arieh, D. and Kramer, B. (1994), Computer-Aided Process Planning for Assembly: Generation of Assembly Operations Sequence, International Journal of Production Research, 32(3), 643-656 https://doi.org/10.1080/00207549408956957
  4. Chakrabarty, S. and Wolter, J (1997), A Structure-Oriented Approach to Assembly Sequence Planning, IEEE Transactions on Robotics and Automation, 13(1), 14-29 https://doi.org/10.1109/70.554344
  5. DeFazio, T. L. and Whitney, D. E. (1987), Correction to Simplified Generation of All Mechanical Assembly Sequences, IEEE Journal of Robotics and Automation, 4(6), 705-708
  6. Delchambre, A. (1996), CAD Method for Industrial Assembly, John Wiley & Sons, Inc
  7. Delchambre, A. (1992), Computer-aided Assembly Planning, Chapman & Hall, Inc.
  8. Grewal, S., Tran, P., Bhaskare, A. and Farmer, L. (1995), Assembly Planning Software, Annals of the CIRP, 44(1), 1-6 https://doi.org/10.1016/S0007-8506(07)62262-8
  9. Gu, P. and Yan, X. (1995), CAD-Directed Automatic Assembly Sequence Planning, International Journal of Production Research, 33(11), 3069-3100 https://doi.org/10.1080/00207549508904862
  10. Henrioud, I-M. and Boujault, A.(1992), Computer Aided Assembly Process Planning, Journal of' Engineering Manufacture, 206, 61-66
  11. Homem dc Mello, L S. and Sanderson, A. C. (1991), A Correct Algorithm for the Generation of Mechanical Assembly Sequences, IEEE Transactions Oil Robotics and Automation, 7(2),228-240 https://doi.org/10.1109/70.75905
  12. Kim, G. J., Lee, S. and Bekey, G. A. (1996), Interleaving Assembly Planning and Design, IEEE Transactions on Robotics and Automation, 12(2), 246-251 https://doi.org/10.1109/70.488944
  13. Kuo, T. C, Zhang, H. C. and Huang, S. H. (2000), Disassembly Analysis for Electromechanical Products : A Graph-Based Heuristic Approach, International Journal of Production Research, 38(5), 993-1007 https://doi.org/10.1080/002075400188988
  14. Kurup, K. K., Raman, S. and Pulat, P. S. (1995), Computer-Aided Mechanical Disassembly Sequence Generation, Transactions of NAMRIISME, 23, 247-254
  15. Lee, S. (1991), Backward Assembly Planning with DFA Analysis, Computer-Aided Mechanical Assembly Planning, Kluwer Academic Publishers
  16. Zorc, S., Noe, D. and Kononenko, J. (1998), Efficient Derivation of the Optimal Assembly Sequence from Product Description, Cybernetics and Systems. An International Journal, 29(2), 159-179 https://doi.org/10.1080/019697298125777