摘要
优化孔群加工路径减少刀具移动时间是提高生产效率的有效途径。作者考虑孔群加工中基准孔优先加工的工艺要求,提出了用于带基准孔群加工路径优化的遗传算法。将加工路径优化问题转化为带基准孔优先加工约束的旅行商问题,通过改进适应度计算使得所有染色体都对应满足约束条件的加工路径。实验结果表明,新方法在基准孔优先加工的前提下与最短路径相比仅增加了4.44%的路径长度,在保证孔加工定位精度的同时优化了孔群加工路径。
Optimization holes machining path has been employed for reducing tools moving time and rising work etticiency. Based on genetic algorithm, the new optimization method for holes machining path with datum hole was developed. After the problem translated to TSP (Traveling Salesman Problem) with constraint, every chromosome expressed holes machining path with datum hole processed first by improving fitness compute function. The experimental resuhs show that compared with the shortest path, the new method adds only 4. 44% length with datum hole processed first. The new method assured holes precision when optimizing the holes machining path.
出处
《机床与液压》
北大核心
2008年第11期28-29,32,共3页
Machine Tool & Hydraulics
关键词
路径优化
遗传算法
基准孔
Path planning
Genetic algorithm
Datum hole