Steel Plate Cutting Path Optimisation Problem Based on Euler's Theorem and Greedy Algorithm

Weiwei Liu; Qiqi Xing

doi:10.54097/qhfeg040

Authors

Weiwei Liu
Qiqi Xing

DOI:

https://doi.org/10.54097/qhfeg040

Keywords:

Euler's Theorem, Greedy Algorithms, Steel Plate Cutting, Path Optimisation.

Abstract

Steel plate cutting as one of the key technologies in the field of machining, planning the optimal path and reducing the air distance can improve the cutting efficiency of the steel plate, and improving the cutting efficiency is the most critical step in the machining process. In this paper, we analyze the main reasons for the generation of empty paths and make the assumption of cutting the whole part at once while cutting the part. On this basis, Euler's theorem and greedy algorithm are used to find the proximal point of the cutting path from the outer contour to the inner contour, and to plan the optimal path and the resulting shortest air distance for a given cutting of the outer contour of the serrated steel plate as well as the cutting of different shapes of parts in the inner part of the serrated steel plate. The resulting shortest air travel distance is 31.5536 by matlab.

Downloads

Download data is not yet available.

References

[1] Zhu Juntao,Sun Liukou,Li Jia,Tan Jingjing,Xiang Shu,Guo Lin. Analysis of the causes of dimensional deviation of steel plate cutting in steel structure and preventive measures[J]. Welding Technology,2020,49(09):116-118.

[2] Liang Xiaoman,Xue Hongxiang,Xiang Jinqian,LeiTing. Hull steel plate cutting process control technology and its application[J]. Shipbuilding Technology,2019, (05):83-92.

[3] Chen Yixin,Pei Shoukui,Yin Shengchao. Application and prospect of efficient cutting process in steel plate cutting[J]. Coal Mine Machinery,2023,44(12):100-102.

[4] Wang Lizhi. Optimization of steel plate CNC cutting path based on multi-objective model[J]. China New Technology and New Products,2023, (14):53-55.

[5] Ma Zongfang,Wan Weipeng,Song Lin,et al. Concrete 3D printing path optimization algorithm using Euler loop[J/OL]. Mechanical Science and Technology:1-7[2024-05-12].

[6] Lang Weimin,Chen Zhe,An Haiyan,et al. A scaled examination plan scheduling system based on priority greedy algorithm[J]. Telecommunications Express,2024(03):5-9.

[7] Chen Jia,Xu Tianjie,Zhuang Guoxian. Research on wartime aviation fuel scheduling optimization model based on greedy algorithm[J]. Electronic Quality,2023(06):82-85.

[8] Li Ye,Wang Shihua,Hu Chuanhua,et al. Design and implementation of cross-border logistics system based on greedy algorithm[J]. Electronic Technology and Software Engineering,2022(13):65-68.

[9] Zhao Shupeng. Research on flight-gate allocation optimization problem based on greedy algorithm[J]. Smart City,2020,6(04):130-131.

[10] Liu Qing. Mathematical branches and mathematical methods developed from the seven bridges problem[J]. Journal of Northwest College of Adult Education,2021(06):95-98.