Changing worn tools is a major concern in planning operations on machining systems. Strategies for replacing tools range from changing each tool as it reaches its projected tool life, to changing all tools when the tool with the shortest life on the machining system is expended. Intermediate strategies involve changing tools in groups. Each of these strategies has two cost components associated with it: (1) the cost of lost production due to machine tool stoppage, and (2) the cost of unused tool life. The best tool grouping strategy minimizes the combined cost of lost production. In this paper we present an approach for finding good tool grouping strategies from inputs that include the tool utilization for a given machining application, and the tooling and machining system costs. A genetic algorithm is used as the underlying optimization paradigm for finding the minimum cost strategy. An example is presented for a part produced on a machining center. [S1087-1357(00)00303-8]

Issue Section:
Technical Papers
Keywords:
machining, tools, optimisation, optimal systems, manufacturing processes
Topics:
Downtime, Genetic algorithms, Machine tools, Machining, Machining centers, Optimization, Tooling, String, Machinery
1.
Wagner, H. M., 1969, Principles of Operations Research with Applications to Managerial Decisions, Prentice Hall.
2.
Veeramani
,
D.
,
Upton
,
D. M.
, and
Barash
,
M. M.
,
1992
, “
Cutting-Tool Management in Computer-Integrated Manufacturing
,”
Int. J. Flex. Manufact. Syst.
,
3
, No.
4
, pp.
237
–
265
.
3.
Carrie
,
A. S.
, and
Perera
,
D. T. S.
,
1986
, “
Work Scheduling in FMS under tool availability constraints
,”
Int. J. Prod. Res.
,
24
, No.
6
, pp.
1299
–
1308
.
4.
Sharit
,
J.
, and
Elhence
,
S.
,
1989
, “
Computerization of tool-replacement decision making in flexible manufacturing systems: a human-systems perspective
,”
Int. J. Prod. Res.
,
27
, No.
12
, pp.
2027
–
2039
.
5.
Lin
,
C. T.
, and
Wang
,
H. B.
,
1993
, “
Optimal operation planning and sequencing: minimization of tool changeovers
,”
Int. J. Prod. Res.
,
31
, No.
2
, pp.
311
–
324
.
6.
Chandra
,
P.
, and
Stan
,
M.
,
1993
, “
Jobs and tool sequencing in an automated manufacturing environment
,”
Int. J. Prod. Res.
,
31
, No.
12
, pp.
2911
–
2925
.
7.
Bao
,
H.
,
1980
, “
Application of Dynamic Programming to Optimize Tool Replacement Schedules for Multi-Tool Operations Involving Distributed Tool Lives
,”
ASME J. Mech. Des.
,
102
, pp.
446
–
451
.
8.
Iakovou
,
E.
,
Ip
,
C. M.
, and
Koulamas
,
C.
,
1996
, “
Adaptive Tool Replacement Policies in Machining Eonomics
,”
ASME J. Manuf. Sci. Eng.
,
118
, No.
4
, pp.
658
–
663
.
9.
Kirkpatrick
,
S.
,
Gelatt
, Jr.,
C. D.
, and
Vecchi
,
M. P.
,
1983
, “
Optimization by Simulated Annealing
,”
Science
,
220
, pp.
671
–
680
.
10.
Glover, F., and Laguna, M., 1993, “Tabu Search,” Modern Heuristic Techniques for Combinatorial Problems, Colin R. Reeves, ed., Blackwell Scientific, Oxford, pp. 70–150.
11.
Goldberg, D., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
12.
Yip-Hoi
,
D.
, and
Dutta
,
D.
,
1996
, “
A Genetic Algorithm Application for Sequencing Operations in Process Planning for Parallel Machining
,”
IIE Trans.
,
28
, No.
1
, pp.
55
–
68
.
13.
Vancza
,
J.
, and
Markus
,
A.
,
1991
, “
Genetic Algorithms in process planning
,”
Comp. Ind.
,
17
, pp.
181
–
194
.
Copyright © 2000
 by ASME
You do not currently have access to this content.