ISSN:
1436-6304
Keywords:
Packing
;
cutting
;
irregular shapes
;
tabu search
;
polygon placement
;
Packproblem
;
Zuschnittproblem
;
irreguläre Formen
;
Tabu Search
;
Unterbringung der Vielecken
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Zusammenfassung Die vorliegende Arbeit behandelt ein zweidimensionales irreguläres Zuschnittproblem. Zwei neue Approximationsalgorithmen in Anlehnung an Tabu Search und Simulated Annealing wurden in [7] vorgeschlagen und realisiert. Die Überlegenheit der Tabu Methode über Gurel, Albano-Sapuppo und Simulated Annealing hinsichtlich der Lösungsqualität wurde in [5, 7] dargestellt. Dieser Artikel enthält eine Übersicht über verschiedene Versionen der Tabu Search Methode zur Lösung des Problems. Die erreichten Ergebnisse für verschiedene Algorithmen werden präsentiert und zusammengestellt.
Notes:
Abstract A two-dimensional irregular cutting problem is considered. Two new approximation algorithms based on tabu search and simulated annealing, have been proposed and implemented in [7]. The advantage, in terms of the solution's quality, of the tabu method over Albano-Sapuppo's, Gurel's and simulated annealing ones has been shown in [5,7]. This paper provides a study of the various versions of the tabu search approach used for the problem. The results obtained for different methods are presented and compared.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01719251
