• 论文 •    

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

周炳海,王世进,奚立峰   

  1. 1.上海交通大学机械与动力工程学院,上海200030;2.上海工程技术大学机械工程学院,上海200336
  • 出版日期:2004-05-15 发布日期:2004-05-25

A Heuristic Algorithm for Tool Switching Problem on CNC Machine Tool

ZHOU Bing-hai, WANG Shi-jin, XI Li-feng   

  1. 1. Sch. of Mechanical Eng., Shanghai Jiaotong Univ., Shanghai200030, China;2. Sch. of Mechanical Eng., Shanghai Univ. of Eng. Sci., Shanghai200336, China
  • Online:2004-05-15 Published:2004-05-25

摘要: 刀具交换问题是指在一台CNC机床上加工N个作业时,在优化作业加工次序和刀具装载策略的过程中,使CNC机床的换刀次数最少。为了有效地搜索到刀具交换问题的优化解,本文提出了基于定向搜索的启发式算法的求解 方法。通过实验数据的验证,本文提出的算法具有简单、计算速度快以及效率高的特点。

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

Abstract: 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.

Key words: computer numerical control machine tool, heuristic algorithm, tool switches, beam search

中图分类号: