钢构打字路径优化中旅行商问题的解决

作     者：刘萍 高军 丁筱玲 

作者机构：山东信息职业技术学院计算机系山东潍坊261061 大庆油田电力集团电力营销公司配网检修所黑龙江大庆163451 山东农业大学机械与电子工程学院山东泰安271018 

基　　金：山东省科技计划项目(J09LD22) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2012年第20卷第9期

页      码：7-10页

摘      要：针对工业钢构打字加工路径的组合优化目标,为尽量减少换刀次数和优化刀具移动轨迹,使走刀时间最短,提出建立基于旅行商问题(TSP)的非确定型多项式数学模型,并应用遗传算法(GA)对钢构打字刀具路径的优化问题进行分析、研究和解答。通过合理安排工序和换刀、走刀路径,在不改变机床硬件的前提下,尽可能缩短加工时间。经MATLAB工具箱仿真实验证明,该研究能很好地解决目前我国钢构打字路径寻优问题,使打字过程中的定位精度和加工效率都得到较大提高。

主 题 词：钢构打字 旅行商问题 遗传算法 路径寻优 MATLAB工具箱 

学科分类：08[工学] 081101[081101] 0811[工学-水利类] 

D　O　I：10.3969/j.issn.1674-6236.2012.09.003

馆 藏 号：203195993...