Minimization of airtime in cutting and welding applications
Document Type
Conference Proceeding
Date of Original Version
12-1-2005
Abstract
This paper evaluates the feasibility of applying the Lin-Kernighan algorithm to the problem of optimizing cutting and welding paths. A methodology was developed to solve this problem that is based on modifying the coordinate data presented to the Lin-Kernighan algorithm and to interpret the results of this optimization to ensure the problem constraints are followed. The efficiency of the method is tested on several sample problems with very promising results. In all cases, the method is able to find at least a near-optimal tour and was able to reduce the total cutting and air distance of an industrial problem by more than 12%. The solution is applicable to any problem that needs to determine the shortest path between individual shapes on a sheet. © 2005 IEEE.
Publication Title, e.g., Journal
Proceedings - IEEE International Conference on Robotics and Automation
Volume
2005
Citation/Publisher Attribution
Koenig, Oliver, and Musa Jouaneh. "Minimization of airtime in cutting and welding applications." Proceedings - IEEE International Conference on Robotics and Automation 2005, (2005): 3300-3305. doi: 10.1109/ROBOT.2005.1570619.