CNC机床中刀具交换问题的启发式算法  

A Heuristic Algorithm for Tool Switching Problem on CNC Machine Tool

作　　者：周炳海[1] 王世进[1] 奚立峰[1] 

机构地区：[1]上海交通大学机械与动力工程学院

出　　处：《计算机集成制造系统-CIMS》2004年第5期574-578,共5页

基　　金：国家863/CIMS主题资助项目(2003AA414120);上海市高校科技发展基金项目(02FK04)。~~

摘　　要：刀具交换问题是指在一台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.

关 键 词：计算机数控机床 启发式算法 刀具交换 定向搜索 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]