Tool switching heuristics determine the sequence for the parts and the associated sequence for the tools for the tool magazine so that the total number of tool switches is minimized. This paper examines whether there is a need for tool switching heuristics in industry and assesses the validity and usefulness of current approaches. Studies that have tested the performance of tool switching heuristics are examined and their flaws highlighted. The research then goes on to test the heuristics on a much broader range of problems using a rigorous framework. The results reveal which heuristics perform more robustly than others and link the performance of different heuristics to different problem types.
MohamedZ. M.BernardoJ. J.Tool planning models for flexible manufacturing systems. Eur. J. Opl Res., 1997, 103, 497–514.
2.
CramaY.KolenA. W. J.OerlemansA. G.SpieksmaF. C. R.Minimising the number of tool switches on a flexible machine. Int. J. Flexible Mfg Syst., 1994, 6, 33–54.
3.
RupeJ.KuoW.Solutions to a modified tool loading problem for a single FMM. Int. J. Prod. Res., 1997, 35(8), 2253–2268.
4.
MelnykS. A.GhoshS.RagatzG. L.Tooling constraints and shop floor scheduling: A simulation study. J. Ops Managmt, 1989, 8, 69–89.
5.
FollonierJ. P.Minimisation of the number of tool switches on a flexible manufacturing machine. JORBELBelgian J. Ops Res., Statist. and Computer Sci., 1994, 34, 55–72.
6.
PrivaultC.FinkeG.Modelling a tool switching problem on a single NC-machine. J. Intelligent Mfg, 1995, 6, 87–94.
