A review of cutting path algorithms for laser cutters

被引:61
|
作者
Dewil, Reginald [1 ]
Vansteenwegen, Pieter [1 ]
Cattrysse, Dirk [1 ]
机构
[1] Katholieke Univ Leuven, Dept Mech Engn, Celestijnenlaan 300 Box 2422, B-3000 Leuven, Belgium
关键词
Laser cutting; Tool path; Cutting path; Optimization; Heuristics; CAM; TRAVELING SALESMAN PROBLEM; HOLE-MAKING; APPROXIMATION ALGORITHMS; TABU-SEARCH; OPTIMIZATION; FORMULATIONS; HEURISTICS; PERFORMANCE; OPERATIONS; SEQUENCE;
D O I
10.1007/s00170-016-8609-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a review of the literature on generating cutting paths for laser cutting machines. Firstly, the cutting path problem is defined including all relevant technical side constraints which exist plentifully in laser cutting. Secondly, a former classification method is updated to include all types of cutting path problems. Thirdly, a comprehensive review of solution methods and related applications is presented. Throughout the literature review, trends in research in cutting path generation and interesting areas for future research are identified.
引用
收藏
页码:1865 / 1884
页数:20
相关论文
共 50 条
  • [21] Bin packing and cutting stock problems: Mathematical models and exact algorithms
    Delorme, Maxence
    Iori, Manuel
    Martello, Silvano
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 255 (01) : 1 - 20
  • [22] Process information transferring for cutting paths in laser manufacturing
    Hu, Qirui
    Lin, Zhiwei
    Liu, Jihui
    Fu, Jianzhong
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2022, 121 (9-10) : 6937 - 6950
  • [23] Experimental study of rock cutting characteristics of PDC cutter considering cutting effects of adjacent cutters
    Cao, Tong
    Chen, Xuyue
    Yu, Kaian
    Tang, Lin
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2024, 38 (07) : 3657 - 3666
  • [24] Metaheuristics for the Minimum Time Cut Path Problem with Different Cutting and Sliding Speeds
    Amaro Junior, Bonfim
    Santos, Marcio Costa
    de Carvalho, Guilherme Nepomuceno
    de Araujo, Luiz Jonata Pires
    Pinheiro, Placido Rogerio
    ALGORITHMS, 2021, 14 (11)
  • [25] Generation of three-dimensional laser cutting path for sheet metal part
    Zhu, H. (zhuhu10@163.com), 1600, Science Press (40):
  • [26] A Comprehensive Review of Path Planning Algorithms for Autonomous Underwater Vehicles
    Madhusmita Panda
    Bikramaditya Das
    Bidyadhar Subudhi
    Bibhuti Bhusan Pati
    International Journal of Automation and Computing, 2020, 17 : 321 - 352
  • [27] A Comprehensive Review of Path Planning Algorithms for Autonomous Underwater Vehicles
    Panda, Madhusmita
    Das, Bikramaditya
    Subudhi, Bidyadhar
    Pati, Bibhuti Bhusan
    INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2020, 17 (03) : 321 - 352
  • [28] Progress in Construction Robot Path-Planning Algorithms: Review
    Fu, Shichen
    Yang, Detao
    Mei, Zenghui
    Zheng, Weixiong
    APPLIED SCIENCES-BASEL, 2025, 15 (03):
  • [29] Spatial drone path planning: A systematic review of parameters and algorithms
    Sushma, M. B.
    Mashhoodi, Bardia
    Tan, Wendy
    Kang, Liujiang
    Xu, Qianwen
    JOURNAL OF TRANSPORT GEOGRAPHY, 2025, 125
  • [30] Integrating irregular strip packing and cutting path determination problems: A discrete exact approach
    Oliveira, Larissa Tebaldi
    Silva, Everton Fernandes
    Oliveira, Jose Fernando
    Bragion Toledo, Franklina Maria
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149