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
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2016年 / 87卷 / 5-8期
关键词：
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 条
  • [1] A review of cutting path algorithms for laser cutters
    Reginald Dewil
    Pieter Vansteenwegen
    Dirk Cattrysse
    The International Journal of Advanced Manufacturing Technology, 2016, 87 : 1865 - 1884
  • [2] Construction heuristics for generating tool paths for laser cutters
    Dewil, Reginald
    Vansteenwegen, Pieter
    Cattrysse, Dirk
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (20) : 5965 - 5984
  • [3] Evolutionary Algorithms for Optimization Sequence of Cut in the Laser Cutting Path Problem
    Amaro Jr, Bonfim
    de Carvalho, Guilherme Nepomuceno
    Santos, Marcio Costa
    Pinheio, Placido Rogerio
    Celedonio, Joao Willian Lemos
    APPLIED SCIENCES-BASEL, 2023, 13 (18):
  • [4] An improvement heuristic framework for the laser cutting tool path problem
    Dewil, Reginald
    Vansteenwegen, Pieter
    Cattrysse, Dirk
    Laguna, Manuel
    Vossen, Thomas
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (06) : 1761 - 1776
  • [5] Exact approaches for the cutting path determination problem
    Silva, Everton Fernandes
    Oliveira, Larissa Tebaldi
    Oliveira, Jose Fernando
    Bragion Toledo, Franklina Maria
    COMPUTERS & OPERATIONS RESEARCH, 2019, 112
  • [6] Sequential optimization approach for nesting and cutting sequence in laser cutting
    Sherif, S. Umar
    Jawahar, N.
    Balamurali, M.
    JOURNAL OF MANUFACTURING SYSTEMS, 2014, 33 (04) : 624 - 638
  • [7] Laser Cutting: A Review on the Influence of Assist Gas
    Riveiro, Antonio
    Quintero, Felix
    Boutinguiza, Mohamed
    del Val, Jesus
    Comesana, Rafael
    Lusquinos, Fernando
    Pou, Juan
    MATERIALS, 2019, 12 (01)
  • [8] Model of megalopolises in the tool path optimisation for CNC plate cutting machines
    Chentsov, Alexander G.
    Chentsov, Pavel A.
    Petunin, Alexander A.
    Sesekin, Alexander N.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (14) : 4819 - 4830
  • [9] Discrete cutting path problems: a general solution framework and industrial applications
    Khachai, Daniil
    Battaia, Olga
    Petunin, Alexander
    Khachay, Michael
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2025, 63 (03) : 949 - 969
  • [10] Cutting Path Optimization using Tabu Search
    Dewil, Reginald
    Vansteenwegen, Pieter
    Cattrysse, Dirk
    SHEET METAL 2011, 2011, 473 : 739 - +
12345