Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

An Algorithm for Reducing the Tool Retraction Length in Zigzag Pocket Machining

Zigzag 포켓가공에서 공구후퇴 길이를 줄이는 알고리듬

  • 김병극 (동국대학교 산업공학과) ;
  • 박준영 (동국대학교 산업공학과)
  • Published : 2002.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we address how to reduce the length of tool retraction in a zigzag pocket machining. Tool retraction, in a zigzag pocket machining, is a non-cutting operation in which the tool moves to any remaining regions for machining. We developed an algorithm of generating tool retraction length in convex or concave polygonal shapes including islands. In the algorithm, we consider concave areas of cutting direction in the polygonal shape. Considering concave areas of cutting direction, the polygonal shape is decomposed to subregions which do not need any tool retraction. Using the proposed algorithm, we calculated the shortest length of tool retraction in cutting direction. Examples are shown to verify the validity of the algorithm.

Keywords

References

  1. Arkin, E. M., Fekete, S. P. and Mitchell, S. B. (2000), Approximation algorithms for lawn mowing and milling, Computational Geometry, 17,25-50
  2. Arkin, E. M., Held, M. and Smith, C. L. (2000), Optimization Problems Related to Zigzag Pocket Machining, Algorithmica, 26, 197-236
  3. Bala, M. and Chang, T. C. (1991), Automatic cutter selection and optimal cutter path generation for prismatic parts, Int. J. Prod. Res., 29(11), 2163-2176 https://doi.org/10.1080/00207549108948076
  4. Choi, B-K. and Jerad, R. B. (1998), sculptured Surface Machining, Kluwer Academic Publishers, Dordrecht, Netherland
  5. Held, M. (1991), On the Computational Geometry of Pocket Machining, Springer-Verlag, New York, USA
  6. Held, M. and Arkin, E. (2000), Letter to the editor: an algorithm for reducing tool retractions in zigzag pocket machining, Computer Aided Design, 32,617-619
  7. Jung, J-Y. and Ahluwalia, R. S. (1994), Feature- Based Noncutting Tool Path Selection, Journal of Manufacturing Systems, 13(3), 165-176
  8. Kim, B-K. and Park, J-Y. (2001), Determination of Cutting Direction for Tool Path Minimization in Zigzag Milling Operation, Journal of Korean Institute of Industrial Engineers, 27(1), 69-88
  9. Lee, K-W. and Kim, T-J. (1994), Generation of tool-path with selection of proper tools for rough cutting process, Computer Aided Design, 26(11), 822-831 https://doi.org/10.1016/0010-4485(94)90096-5
  10. Marshall, S. and Griffiths, J. G. (1994), A survey of cutter path construction techniques for milling machines, Int. J. Prod. Res., 32(12),2 861-2877
  11. Park, S-C. and Choi, B-K. (2000), Tool-path planning for direction-parallel area milling, Computer-Aided Design, 32, 17-25
  12. Park, S-C. and Chung, Y-C. (2002), Offset tool-path linking for pocket machining, Computer-Aided Design, 34, 299-308
  13. Sarma, S. E. (1999), The crossing function and its application to zig-zag tool paths, Computer-Aided Design, 31(14), 881-890
  14. Suh, K-C. and Kim, J-J. (2001), A Partitioning Method Reducing the Number of Tool Retractions in Zigzag Pocket Machining, Transactions of the Society of CAD/CAM Engineers, 6(4), 215-221
  15. Suh, S-H. and Shin, Y-S. (1996), Neural Network Modeling for Tool Path Planning of the Rough Cut in Complex Pocket Milling, Journal of Manufacturing Systems, 15(5),295-304 https://doi.org/10.1016/0278-6125(96)84192-6
  16. Tang, K., Chou, S. Y. and Chen, L. L. (1998), An algorithm for reducing tool retractions in zigzag pocket machining, Computer Aided Design, 30(2), 123-129 https://doi.org/10.1016/S0010-4485(97)00064-X
  17. Tang, K. (2000), On minimum traceable partitioning and minimum tool retractions, Computer-Aided Design, 32, 621-624
  18. Veeramani, D. and Gau, Y. S. (1998), Model for tool-path plan optimization in patch-by-patch machining, Int. J. Prod. Res., 36(6), 1633-1651 https://doi.org/10.1080/002075498193200