Skip to main content
SpringerLink
Log in

Automatic generation of auxiliary cutting paths based on sheet material semantic information

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Auxiliary cutting paths are always manually added to guarantee the quality of sheet material, which is time-consuming and costly. In this paper, a novel and systematic method for automatic generation of auxiliary cutting path based on the semantic information of reserved and discard areas of raw sheet material is proposed. The semantic information of raw sheet material is extracted from the given layout result using the proposed method. The cut-in and cut-out auxiliary paths are automatically inserted to each contour on the discard area. Collision detection and necessary adjustment are then performed to ensure that the auxiliary cutting paths are completely positioned within the discard area. The experiments with various layout results are conducted to verify the proposed method. The experimental results show that the proposed method can correctly obtain semantic information and effectively generate conflict-free auxiliary cutting paths automatically.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Abbreviations

A i :

Auxiliary cutting path of contour i

C i :

The i th contour in a certain workpiece layout result

C 0 :

Contour of the raw sheet material

Cα, Cβ :

Temporary variables of a contour

\(\breve {C_{i}}\) :

A possible auxiliary cutting path of contour i

d :

Diameter of the circle auxiliary cutting path

D I :

Links to the inner contour

D N :

Links to the next contour

D O :

Links to the outer contour

D P :

Links to the previous contour

i,j :

The serial number of contours

k :

Number of odd/even layer sequence

l t :

An edge or a tangent of contour that contains auxiliary cutting path connection point

l n :

Vertical line of lt through auxiliary cutting path connection point

N :

Total number of contours in a workpiece layout result

\({P_{i}^{O}}\) :

Exist point of contour i

\({P_{i}^{C}}\) :

Connection point between contour i and auxiliary cutting path

P M :

A proper central point of auxiliary cutting paths within contour

P N :

A probably central point of auxiliary cutting paths beyond contour

R WN :

A workpiece layout result

S C :

A set of all contours in a workpiece layout result

\(\breve {S_{C}}\) :

A set of all contour with auxiliary cutting path in a certain workpiece layout result

\({S_{i}^{P}}\) :

An endpoint set of contour i without duplicated endpoints

\(S_{i}^{P_{\ell }}\) :

Endpoint ℓ in set \({S_{i}^{P}}\)

\({S_{t}^{O}}\) :

An odd contour set of \(t={\frac {k+1}{2}}\) layer

\({S_{t}^{E}}\) :

An even contour set of \(t={\frac {k}{2}}\) layer

T :

Accumulative time of algorithmic adjustments

W 𝜗 :

The 𝜗 th workpiece in a workpiece layout result

Z A :

Region A of a workpiece layout result

Z B :

Region B of a workpiece layout result

δ :

Maximal time of algorithm adjustment

τ :

Total number of Four-Drientation Linked List layers

ζ :

Collision indicator

a ∈ A :

Element a belongs to A

a∉A :

Element a does not belong to A

\( {\Upsilon }\leftarrow \gamma \) :

Give the value of γ to Υ

⌈X⌉:

The smallest integer greater than or equal to X

⌊X⌋:

The largest integer less than or equal to X

\(\bigcup \) :

Get union

\(\sum \) :

Cumulative summation

References

  1. Coelho KR, Cherri AC, Baptista EC, Jabbour CJC, Soler EM (2017) Sustainable operations: the cutting stock problem with usable leftovers from a sustainable perspective. J Cleaner Prod 167:545–552. https://doi.org/10.1016/j.jclepro.2017.08.153

    Article  Google Scholar 

  2. Xie SQ, Tu YL, Liu JQ, Zhou ZD (2001) Integrated and concurrent approach for compound sheet metal cutting and punching. Int J Prod Res 39(6):1095–1112. https://doi.org/10.1080/00207540010022359

    Article  MATH  Google Scholar 

  3. Xie S, Wang G, Liu Y (2007) Nesting of two-dimensional irregular parts: an integrated approach. Int J Comput Integr Manuf 20(8):741–756. https://doi.org/10.1080/09511920600996401

    Article  Google Scholar 

  4. MirHassani S, Bashirzadeh AJ (2015) A grasp meta-heuristic for two-dimensional irregular cutting stock problem. Int J Adv Manuf Technol 81(1–4):455–464. https://doi.org/10.1007/s00170-015-7107-1

    Article  Google Scholar 

  5. Hajad M, Tangwarodomnukun V, Jaturanonda C, Dumkum C (2019) Laser cutting path optimization using simulated annealing with an adaptive large neighborhood search. Int J Adv Manuf Technol, 1–12. https://doi.org/10.1007/s00170-019-03569-6

    Article  Google Scholar 

  6. Hsieh HT, Chu CH (2011) Particle swarm optimisation (pso)-based tool path planning for 5-axis flank milling accelerated by graphics processing unit (gpu). Int J Comput Integr Manuf 24(7):676–687. https://doi.org/10.1080/0951192X.2011.570792

    Article  Google Scholar 

  7. Qiongbing Z, Lixin D (2016) A new crossover mechanism for genetic algorithms with variable-length chromosomes for path optimization problems. Expert Syst Appl 60:183–189. https://doi.org/10.1016/j.eswa.2016.04.005

    Article  Google Scholar 

  8. Dewil R, Vansteenwegen P, Cattrysse D (2016) A review of cutting path algorithms for laser cutters. Int J Adv Manuf Technol 87(5–8):1–20. https://doi.org/10.1007/s00170-016-8609-1

    Article  Google Scholar 

  9. Chentsov PA, Petunin AA (2016) Tool routing problem for cnc plate cutting machines. IFAC-PapersOnLine 49(12):645–650. https://doi.org/10.1016/j.ifacol.2016.07.762

    Article  Google Scholar 

  10. Chentsov PA, Petunin AA, Sesekin AN, Shipacheva EN, Sholohov AE (2015) Heuristic algorithms for solving of the tool routing problem for cnc cutting machines, pp 47–50. https://doi.org/10.1063/1.4936703

  11. Dewil R (2014) On generating tool paths for laser cutters. vol 232 PhD dissertiation. Leuven

  12. Huang X, Xi F, Li J, Zhong Z (2009) Optimal layout and path planning for flame cutting of sheet metals. Int J Comput Integr Manuf 22(1):30–41. https://doi.org/10.1080/09511920802403933

    Article  Google Scholar 

  13. Shi L, Song R, Tian X (2017) Plasma beam radius compensation-integrated torch path planning for cnc pipe hole cutting with welding groove. Int J Adv Manuf Technol 88(5–8):1971–1981. https://doi.org/10.1007/s00170-016-8915-7

    Article  Google Scholar 

  14. Pan M, Rao Y (2009) An integrated knowledge based system for sheet metal cutting–punching combination processing. Knowl-Based Syst 22(5):368–375. https://doi.org/10.1016/j.knosys.2009.02.008

    Article  Google Scholar 

  15. Rao Y, Huang G, Li P, Shao X, Yu D (2007) An integrated manufacturing information system for mass sheet metal cutting. Int J Adv Manuf Technol 33(5–6):436–448. https://doi.org/10.1007/s00170-006-0484-8

    Article  Google Scholar 

  16. Chentsov AG, Chentsov PA, Petunin AA, Sesekin AN (2018) Model of megalopolises in the tool path optimisation for cnc plate cutting machines. Int J Prod Res 56(14):4819–4830. https://doi.org/10.1080/00207543.2017.1421784

    Article  Google Scholar 

  17. Xu LD, Xu EL, Li L (2018) Industry 4.0: state of the art and future trends. Int J Prod Res 8:1–22. https://doi.org/10.1080/00207543.2018.1444806

    Article  Google Scholar 

  18. Hypertherm C (2017) Pronest 2017 nesting software what’s new. http://downloads.hyperthermcam.com/pronest/RelNotes/Whats_New_ProNest_v12_1_EN_Full.pdf

  19. Weishuang Q, Sanders J (1987) A nesting algorithm for irregular parts and factors affecting trim losses. Int J Prod Res 25(3):381–397. https://doi.org/10.1080/00207548708919848

    Article  Google Scholar 

  20. Li J, Zhu H, Li Y, Zhang H, Guan Y, Yang Y, Li G (2017) Modeling and optimization of planar cutting containing multi-layered nested loops. J Comput-Aided Des Comput Graph 29(11):2100–1802. https://doi.org/10.3969/j.issn.1003-9775.2017.11.016

    Article  Google Scholar 

  21. Ericson C (2004) Real-time collision detection. CRC Press, Inc

    Book  Google Scholar 

  22. TAOSoft C (2018) Nestprofessor - true shape nesting library sdk and software. https://nestprofessor.com/index_en.php

  23. Manber U, Israni S (1984) Pierce point minimization and optimal torch path determination in flame cutting. J Manuf Syst 3(1):81–89. https://doi.org/10.1016/0278-6125(84)90024-4

    Article  Google Scholar 

  24. Anand KV, Babu AR (2015) Heuristic and genetic approach for nesting of two-dimensional rectangular shaped parts with common cutting edge concept for laser cutting and profile blanking processes. Comput Indus Eng 80:111–124. https://doi.org/10.1016/j.cie.2014.11.018

    Article  Google Scholar 

Download references

Funding

This work is financially supported in part by the National Natural Science Foundation of China (Grant No. 51605096, 51705086), the Frontier and Key Technology Innovation Special Funds of Guangdong Province (Grant No. 2015B090922003, 2017B050506008, 2017B090910002, 2017B090910008), the Program of Guangdong Yangfan Introducing Innovative and Enterpreneurial Teams (Grant No. 2017YT05G026), and the Program of Foshan Innovation Team of Science and Technology (Grant No. 2015IT100072).

Author information

Authors and Affiliations

  1. School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, 510006, China

    Jian Li, Haifei Zhu, Tao Zhang, Li He, Yisheng Guan & Hong Zhang

  2. Department of Computing Science, University of Alberta, Edmonton, AB, T6G2E8, Canada

    Hong Zhang

Authors
  1. Jian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haifei Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Li He
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yisheng Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haifei Zhu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, J., Zhu, H., Zhang, T. et al. Automatic generation of auxiliary cutting paths based on sheet material semantic information. Int J Adv Manuf Technol 106, 3787–3797 (2020). https://doi.org/10.1007/s00170-019-04768-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-019-04768-x

Keywords

Search

Navigation