CAJ | 학술논문

针对工业钢构打字加工路径的组合优化目标，为尽量减少换刀次数和优化刀具移动轨迹，使走刀时间最短，提出建立基于旅行商问题（TSP）的非确定型多项式数学模型，并应用遗传算法（GA）对钢构打字刀具路径的优化问题进行分析、研究和解答。通过合理安排工序和换刀、走刀路径，在不改变机床硬件的前提下，尽可能缩短加工时间。经MATLAB工具箱仿真实验证明，该研究能很好地解决目前我国钢构打字路径寻优问题，使打字过程中的定位精度和加工效率都得到较大提高。
침대공업강구타자가공로경적조합우화목표，위진량감소환도차수화우화도구이동궤적，사주도시간최단，제출건립기우여행상문제（TSP）적비학정형다항식수학모형，병응용유전산법（GA）대강구타자도구로경적우화문제진행분석、연구화해답。통과합리안배공서화환도、주도로경，재불개변궤상경건적전제하，진가능축단가공시간。경MATLAB공구상방진실험증명，해연구능흔호지해결목전아국강구타자로경심우문제，사타자과정중적정위정도화가공효솔도득도교대제고。
Industrial steel typing processing path optimization goal, to minimize the number of tool changing and optimizing tool moving trajectory, so that the tool path with the shortest time, proposed the establishment based on the traveling salesman problem （TSP） of nondeterministic polynomial mathematical models, and the application of genetic algorithms （GA） on steel typing tool path optimization of analysis, research and solve. Through reasonable arrangement of process and tool, tool path, without changing the machine hardware under the premise, as far as possible to shorten the processing time. The MATLAB toolbox simulation experiments, the study can well solve at present our country steel typing route optimization problem, so that the typing process precision and processing efficiency has been greatly improved.