Paper Title:
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.

  Info
Periodical
Main Theme
Edited by
J.R. Duflou, R. Clarke, M. Merklein, F. Micari, B. Shirvani and K. Kellens
Pages
739-748
DOI
10.4028/www.scientific.net/KEM.473.739
Citation
R. Dewil, P. Vansteenwegen, D. Cattrysse, "Cutting Path Optimization Using Tabu Search", Key Engineering Materials, Vol. 473, pp. 739-748, 2011
Online since
March 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiao Yan Xiong, Miao Zhang, Xiao Ping Li, Shao Juan Yu
Abstract:Based on chaotic characteristics in vertical direction of vibrating screen sides, nonlinear methods were proposed to diagnose crack of...
1258
Authors: Ying Lin Li, Li Hui Cao, Lian He Yang
Abstract:Weft knitted pattern design is one of the most important compositions of textile CAD. Traditional pattern design has a higher request on...
576
Authors: Yong Hua Zhang, Jian Hui He, Guo Qing Zhang
Abstract:This paper aims to understand influence of the obliquity of fin ray on its motion performance. An environment-friendly propulsion system...
267
Authors: Ioana Pintilie, Francesco Moscatelli, Roberta Nipoti, Antonella Poggi, Sandro Solmi, Lars S. Løvlie, Bengt G. Svensson
Abstract:The effect of nitrogen (N) introduced by ion implantation at the SiO2/4H-SiC interface on the capacitance of the MOS capacitors is...
326
Authors: Yi Mei, Fang Ping Wang, Qiao Ying Liu, Yu Tao Mao
Abstract:To solve the thermal deformation caused by thermal load of heavy machinery gearbox, it is established that coupled analysis model to carry...
651