Journal ArticleDOI
Using a tabu search approach for solving the two-dimensional irregular cutting problem
Reads0
Chats0
TLDR
A new approach to cutting a rectangular sheet of material into pieces of arbitrary shapes is presented and a tabu search is applied for finding a final cutting pattern.Abstract:
In this paper, a new approach to cutting a rectangular sheet of material into pieces of arbitrary shapes is presented. The proposed method consists of two stages. After the generation of an initial solution, a tabu search is applied for finding a final cutting pattern. The presentation of the main ideas of the method is followed by a description of an implementation and some experimental results.read more
Citations
More filters
Journal ArticleDOI
Metaheuristics: A bibliography
Ibrahim H. Osman,Gilbert Laporte +1 more
TL;DR: This bibliography provides a classification of a comprehensive list of 1380 references on the theory and application of metaheuristics that have had widespread successes in attacking a variety of difficult combinatorial optimization problems that arise in many practical areas.
Book ChapterDOI
Tabu Search and Adaptive Memory Programming — Advances, Applications and Challenges
TL;DR: Basic concepts and principles of tabu search are examined, emphasizing those that have sometimes led to applying the label “adaptive memory programming” to this class of methods.
Journal ArticleDOI
Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography
TL;DR: All of the books and journal articles listed in the bibliography have been categorized according to the dimensionality of the problems studied and the solution methodologies employed.
Journal ArticleDOI
A Review of the Application ofMeta-Heuristic Algorithms to 2D Strip Packing Problems
E. Hopper,B. C. H. Turton +1 more
TL;DR: The objective of this paper is to present and categorise the solution approaches in the literature for 2D regular and irregular strip packing problems and focus is hereby on the analysis of themethods involving genetic algorithms.
Journal ArticleDOI
A New Bottom-Left-Fill Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem
TL;DR: A new heuristic algorithm is presented for the two-dimensional irregular stock-cutting problem, which generates significantly better results than the previous state of the art on a wide range of established benchmark problems.
References
More filters
Book
Tabu Search
Fred Glover,Manuel Laguna +1 more
TL;DR: This book explores the meta-heuristics approach called tabu search, which is dramatically changing the authors' ability to solve a host of problems that stretch over the realms of resource planning, telecommunications, VLSI design, financial analysis, scheduling, spaceplanning, energy distribution, molecular engineering, logistics, pattern classification, flexible manufacturing, waste management,mineral exploration, biomedical analysis, environmental conservation and scores of other problems.
Journal ArticleDOI
Tabu Search—Part II
TL;DR: The elements of staged search and structured move sets are characterized, which bear on the issue of finiteness, and new dynamic strategies for managing tabu lists are introduced, allowing fuller exploitation of underlying evaluation functions.
Journal ArticleDOI
`` Strong '' NP-Completeness Results: Motivation, Examples, and Implications
TL;DR: This paper provides a standard framework for stating and proving "strong" NP-completeness results of this sort, survey some of the strong results proved to date, and indicate some unphcauons of these results for both opumlzatlon and approximaUon algontluns.
Journal ArticleDOI
Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods
Antonio Albano,Giuseppe Sapuppo +1 more
TL;DR: It is shown by the experimental results that this framework not only allows a simple formulation of the solution but represents an effective technique to obtain solutions competitive with the ones produced by hand.
Journal ArticleDOI
The tabu search metaheuristic: How we used it
Alain Hertz,D. de Werra +1 more
TL;DR: A general description of tabu search is given and various applications to optimization problems are presented and some guidelines for applying the tabu metaheuristic are exhibited.
Related Papers (5)
Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods
Antonio Albano,Giuseppe Sapuppo +1 more