基于贪心算法的板材多孔加工路径优化方法技术

本发明专利技术公开了一种基于贪心算法的板材多孔加工路径优化方法，应用于路径优化和板材加工技术领域，具体步骤包括如下：模型建立步骤，根据攻丝机进行攻丝加工的路径进行描述，确定目标函数；路径规划步骤，根据孔位的分布确定第一路径；路径优化步骤，利用贪心算法遍历所述第一路径，优化组间距，确定最优路径。本发明专利技术针对性的解决孔位排列不规则的金属板材多孔加工路径规划问题，简单易行，基于贪心算法对加工路径进行优化，缩短了加工时、提高了加工效率。通过对分组参数进行寻优，对算法进一步优化，最终找到最优路径。

【技术实现步骤摘要】
基于贪心算法的板材多孔加工路径优化方法
本专利技术涉及路径优化和板材加工
，更具体的说是涉及一种基于贪心算法的板材多孔加工路径优化方法。
技术介绍
在板材生产过程中，对于多孔板材的攻丝加工往往是最耗时的一道工序。金属板材上各孔的攻丝顺序直接影响加工时间，只有合理规划攻丝加工路径，才能缩短刀具行程、提高加工效率。自动攻丝机在板材生产行业应用比较广泛，但存在加工时间长、效率较低等缺点。对于大型金属板材的攻丝加工，由于每种规格的板材螺纹孔规格有M3到M10不等，因此加工过程中需要更换刀具，但是更换刀具必须要回到刀具的参考点，可以将每一类螺纹孔的加工看作是同一类问题。因此对自动攻丝机同一规格螺纹孔的加工路径进行优化，能减少总加工时间、提高经济效益。攻丝机在一次加工完成后，刀具需要回到起点，加工路径是一个回路，因此等同于旅行商问题(TravelingSalesmanProblem，TSP)模型。旅行商问题是经典的NP-hard问题，可以简单描述为：一个商人在地图的一系列城市中访问，求解访问每座城市一次并回到起点的最短路程。TSP问题有着广泛本文档来自技高网...

【技术保护点】
1.一种基于贪心算法的板材多孔加工路径优化方法，其特征在于，具体步骤包括如下：/n模型建立步骤，根据板材多孔加工的路径进行描述，确定目标函数；/n路径规划步骤，根据多孔的分布确定第一路径；/n路径优化步骤，利用贪心算法遍历所述第一路径，优化组间距，确定最优路径。/n

【技术特征摘要】
1.一种基于贪心算法的板材多孔加工路径优化方法，其特征在于，具体步骤包括如下：
模型建立步骤，根据板材多孔加工的路径进行描述，确定目标函数；
路径规划步骤，根据多孔的分布确定第一路径；
路径优化步骤，利用贪心算法遍历所述第一路径，优化组间距，确定最优路径。


2.根据权利要求1所述的一种基于贪心算法的板材多孔加工路径优化方法，其特征在于，所述模型建立步骤中，多孔加工的路径规划问题描述为：
二维平面上有n个孔需要加工，其中，n≥1，各孔的圆心记为Pi，i∈[1,n]，圆心坐标为(xi,yi)；各孔的集合记为A＝{P1(x1,y1),P2(x2,y2),......，Pn(xn,yn)}；加工机床的横向和纵向最大移动速度相同，计算路径长度时采用切比雪夫距离，即孔间距取两孔横坐标和纵坐标数值差绝对值的最大值：金属板材孔a和孔b间的长度Dab为：
Dab＝max(|xa-xb|,|ya-yb|)；(1)
加工机床的刀具需要找到一条从任意一孔的圆心Pi出发，图中经过每一个孔的圆心，使总路径长度L最短，目标函数为：L＝min∑(D1,2+D2，3+...+Dn-1,n)。


3.根据权利要求...

【专利技术属性】
技术研发人员：吴焱明，曹宁，李飞亚，吴喆建，丁鹏，朱家诚，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：安徽;34