Cutting Path Optimization Using Tabu Search

Reginald Dewil; Pieter Vansteenwegen; Dirk Cattrysse

doi:10.4028/www.scientific.net/KEM.473.739

Paper Titles

Consideration of Elastic Tool Deformation in Numerical Simulation of Hydroforming with Granular Material Used as a Medium
p.707

Advanced Friction Modeling in Sheet Metal Forming
p.715

Identification of the Characteristics of Hydroformed Structures Using Optimization Methods
p.723

DOE Analysis of the Effects of Geometrical Parameters on the Self-Piercing Riveting of Aluminium Alloy AA6060T4
p.733

Cutting Path Optimization Using Tabu Search
p.739

A Knowledge-Based System for Manufacturability Assessment of Deep Drawn Sheet Metal Parts
p.749

A Holistic Modeling Approach for the Design of Tension Leveling and Scale Breaking Processes and Equipment
p.757

Sheet Metal Forming Process Design Rules Development
p.765

Employment of Finite Element Modelling and Design of Experiments to Investigate the Geometrical Factors in T-Type Bi-Layered Tube Hydroforming
p.775

HomeKey Engineering MaterialsKey Engineering Materials Vol. 473Cutting Path Optimization Using Tabu Search

Cutting Path Optimization Using Tabu Search

Abstract:

This paper deals with generating paths for cutting irregular parts nested on a metal sheet. The objective is to minimize the total non-cutting time for the cutter head starting at a known location, cutting all the required elements and returning to the known location. In contrast to most literature on this topic, a part does not have to be cut at once. If this reduces the total non-cutting time, it is possible to cut a number of elements on a given part, then cut other parts and then return later to finish cutting the given part. The problem is modeled as a generalized traveling salesperson problem with special precedence constraints. An initial feasible solution is generated and improved by local moves embedded in a tabu search framework. The proposed algorithm shows promising results in comparison with a commercial software package on a limited set of test cases.