摘要
刀具交换问题是指在一台CNC机床上加工N个作业时,在优化作业加工次序和刀具装载策略的过程中,使CNC机床的换刀次数最少。为了有效地搜索到刀具交换问题的优化解,本文提出了基于定向搜索的启发式算法的求解方法。通过实验数据的验证,本文提出的算法具有简单、计算速度快以及效率高的特点。
A key problem of computer numerical control machine tool switching is to determine the jobs' sequence and tool loading policy in order to minimize the total number of tool switches in the planning periodic horizon. In order to search for the optimizing solutions of tool switching problem effectively, a beam search based heuristic algorithm is put forward for formulating heuristic solution space of the problem. The proposed algorithm is tested on some experimental data, and the results show that the heuristic algorithm has the characteristics of high computational speed, briefness and efficiency.
基金
国家863/CIMS主题资助项目(2003AA414120)
上海市高校科技发展基金项目(02FK04)。~~
关键词
计算机数控机床
启发式算法
刀具交换
定向搜索
computer numerical control machine tool
heuristic algorithm
tool switches
beam search