Significant cycle time saving can be achieved in 2.5-D milling by intelligently selecting tool sequences. The problem of finding the optimal tool sequence was formulated as finding the shortest path in a single-source single-sink directed acyclic graph. The nodes in the graph represented the state of the stock after the tool named in the node was done machining and the edges represented the cost of machining. In this paper a novel method for handling tool holder collision in the graph-based algorithm for optimal tool sequence selection has been developed. The method consists of iteratively solving the graph for the shortest path, validating the solution by checking for tool holder collisions and eliminating problematic edges in the graph. Also described is a method to reduce the complexity of building the tool sequence graph in case there are tool holder collisions.

Issue Section:
Technical Papers
Keywords:
Pocket Machining, Tool Sequence Selection, Tool Holder Collision
Topics:
Collisions (Physics), Machining
1.
Bala
,
M.
, and
Chang
,
T. C.
,
1991
, “
Automatic Cutter Selection and Cutter Path Generation for Prismatic Parts
,”
Int. J. Prod. Res.
,
29
(
11
), pp.
2163
–
2176
.
2.
Chen
,
Y.
,
Lee
,
Y. S.
, and
Fang
,
S. C.
,
1998
, “
Optimal Cutter Selection and Machining Plane Determination for Process Planning
,”
J. Manuf. Syst.
,
17
(
5
), pp.
371
–
388
.
3.
Veeramani
,
D.
, and
Gau
,
Y. S.
,
1997
, “
Selection of an Optimal Set of Cutting Tool Sizes for 2-1/2D Pocket Machining
,”
Comput.-Aided Des.
,
29
(
12
), pp.
869
–
877
.
4.
Lim
,
T.
,
Corney
,
J.
,
Ritchie
,
J. M.
, and
Clark
,
D. E. R.
,
2000
, “
Optimizing Automatic Tool Selection for 2.5D and 3D NC Surface Machining
,”
Computers in Industry
,
26
(
1
), pp.
41
–
59
.
5.
Yao, Z., Gupta, S. K., and Nau, D. S., 2001, “A Geometric Algorithm for Selecting Optimal Set of Cutters for Multi-Part Milling,” ACM Symposium on Solid Modeling and Applications, Ann Arbor.
6.
D’Souza
,
R.
,
Wright
,
P. K.
, and
Sequin
,
C. H.
,
2001
, “
Automated Microplanning for 2.5-D Pocket Machining
,”
J. Manuf. Syst.
,
20
(
4
), pp.
288
–
296
.
7.
Ahn
,
S.
,
Sundararajan
,
V.
,
Smith
,
C.
,
Kannan
,
B.
,
D’Souza
,
R.
,
Sun
,
G.
,
Kim
,
J.
,
McMains
,
S.
,
Smith
,
J.
,
Mohole
,
A.
,
Se´quin
,
C.
, and
Wright
,
P. K.
,
2001
, “
CyberCut: An Internet Based CAD/CAM System
,”
ASME J. Comput. Inf. Sci. Eng.
,
1
(
1
), pp.
52
–
59
.
8.
Cormen, T., Leiserson, C., and Rivest, R., 1997, Introduction to Algorithms, McGraw Hill Publishers.
Copyright © 2002
 by ASME
You do not currently have access to this content.