Algorithm for tool placement in an automatic tool change magazine
作者:
G. LEVITIN,
J. RUBINOVITZ,
期刊:
International Journal of Production Research
(Taylor Available online 1995)
卷期:
Volume 33,
issue 2
页码: 351-360
ISSN:0020-7543
年代: 1995
DOI:10.1080/00207549508930153
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
We present an algorithm for tool placement in an automatic tool change (ATC) magazine, such as used in CNC machining centres. Given the sequence of tools used to execute the manufacturing processes in the machining centre, the objective of the algorithm is to allocate the tools to positions in a tool magazine, in such a way that the tool change time is minimized. The problem has been reduced to being described as a travelling salesmen problem (TSP). The suggested algorithm solves this problem using a modified 'nearest neighbour' procedure, with a series of different weight parameters. Extensive testing of the procedure on a large set of randomly generated problems with various characteristics, leads to recommendation of the best set of parameters to be used with the nearest neighbour procedure. The algorithm, when implemented with the best set of parameters, is especially effective for complex problems with large number of tools and low frequency of tool use (up to 15% improvement in comparison with existing methods). The algorithm is very fast and can be executed in real time. As such, it may become part of the controller software of SSMS and FMS, and be used for real-time optimal tool placement in a computer-integrated manufacturing environment.
点击下载:
PDF (297KB)
返 回