WANG Lan,CHEN Haiyang.The research of leather cutting path optimization[J].Journal of Yanbian University,2021,47(01):75-79.
皮革裁剪路径优化算法的研究
- Title:
- The research of leather cutting path optimization
- 文章编号:
- 1004-4353(2021)01-0075-05
- Keywords:
- null travel path; classification optimization algorithm; center point of coordinate; improved ant colony algorithm
- 分类号:
- TP391.9
- 文献标志码:
- A
- 摘要:
- 为了减少皮革自动裁剪过程中的走刀时间,以空行程路径距离最短为优化目标构建了一个裁剪路径的数学优化模型,并采用分类优化算法对模型进行了求解.求解思路为:首先用坐标中心点最近原则确定样片外轮廓裁剪起始点集合,其次用改进蚁群算法优化样片裁剪顺序,最终获得空行程的最优路径.实验结果表明,该优化算法求解的空行程路径比优化前缩短了34.5%,由此表明该优化方法可显著提高皮革裁剪效率,具有良好的应用价值.
- Abstract:
- In order to reduce time in leather cutting process, a model was built based on the objective function of minimum null travel path length, and a classification optimization algorithm was applied to solve the model. The solution of the optimization algorithm is as follows: first all sample's cutting point were determined by principle of nearest center point of coordinates, then the cutting sequence were determined by improved ant colony algorithm, finally a optimal null travel path was obtained. The results show that the distance of null travel path is shortened by 34.5% compared with that before optimization, thus the optimization method can significantly improve the leather cutting efficiency and has good application value.
参考文献/References:
[1] VLADIMIR D, ZORAN S. An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs[J]. Information Sciences, 1997,102:105-110.
[2] OYSU C, BINGUL Z. Application of heuristic and hybrid -GASA algorithms to tool -path optimization problem for minimizing airtime during machining[J]. Engineering Applications of Artificial Intelligence, 2009,22(3):389-396.
[3] 赵燕伟,路东,杨伟波,等.改进的自适应遗传算法在皮革裁剪路径优化中的应用研究[J].机械制造,2010,48(10):22-25.
[4] 王跃东,李卫,杨卫波,等.求解GTSP问题的自适应遗传算法[J].计算机工程与应用,2011,47(27):41-43.
[5] 季国顺,王文,陈子辰.数控多轮廓加工走刀空行程路径优化[J].农业机械学报,2008,39(7):154-158.
[6] 金爱燕,高佩佩,尚笑梅.针对成衣样版特征的裁剪路径优化设计[J].纺织学报,2015(9):89-93.
[7] 李妮妮,陈章位,陈世泽.基于局部搜索和遗传算法的激光切割路径优化[J].计算机工程与应用,2010(2):234-236.
[8] 叶晶.服装数控裁床裁剪路径优化的研究[D].苏州:苏州大学,2014:9-12.
[9] 徐晟逸,苏平,邓晖飞.分布求解切割路径的优化算法研究[J].机电工程技术,2014,43(9):81-84.
[10] 蒋麒麟,王宗荣,李翔英.基于蚁群算法的钣金件数控切割路径规划[J].制造业自动化,2014,36(2):9-12.
[11] 汪岚,吴永春,陈海洋.带软时间窗的公共自行车调度路径问题[J].延边大学学报(自然科学版),2019,45(1):64-69.
备注/Memo
收稿日期: 2020-12-03
基金项目: 泉州市高层次人才创新创业项目(2019C045R)
作者简介: 汪岚(1978—),女,教授,研究方向为过程控制建模及优化设计.