Laser cutting path optimization using simulated annealing with an adaptive large neighborhood search

Journal article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: Hajad M., Tangwarodomnukun V., Jaturanonda C., Dumkum C.

Publisher: Springer

Publication year: 2019

Journal: International Journal of Advanced Manufacturing Technology (0268-3768)

Volume number: 103

Issue number: #

Start page: 781

End page: 792

Number of pages: 12

ISSN: 0268-3768

eISSN: 1433-3015

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85064161200&doi=10.1007%2fs00170-019-03569-6&partnerID=40&md5=0c3083fbb6e1645f02c5cea6ca74d920

Languages: English-Great Britain (EN-GB)

View in Web of Science | View on publisher site | View citing articles in Web of Science

Abstract

A simulated annealing algorithm combined with an adaptive large neighborhood search (ALNS) has been proposed in this paper to minimize the laser cutting path in a two-dimensional cutting process. The proposed algorithm was capable of finding a near-optimum cutting path from a given layout of cut profiles. In this study, the layout was taken from an image, in which image processing algorithms were employed to extract cut profiles from the input image and to assign coordinates to the contours’ pixels. The optimization algorithm was based on generalized traveling salesman problem (GTSP), where all pixels of the input image were considered as the potential piercing locations. A laser beam made a single visit and then did a complete cut of each profile consecutively. The simulation results revealed that the proposed algorithm can successfully solve several datasets from GTSP-Lib database with a good solution quality. A compromise between the path distance and computing time was achievable by considering only 30% of the total pixels of the input image examined in this study. In addition, the cutting path generated by the proposed method was shorter than that recommended by the commercial CAM software and other previous works in terms of path distance with the same profile sample. © 2019, Springer-Verlag London Ltd., part of Springer Nature.

Keywords

GTSP, Laser cutting, Tool path