Two-dimensional stock cutting and rectangle packing: Binary tree model representation for local search optimization methods

Journal of Food Engineering

Volumn 70, Issue 3, 2005, Pages 257-268

  Vassiliadis, Vassilios S ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Local optimization search methods; Rectangle packing; Simulated annealing; Stock cutting; Threshold accepting; Trim loss minimization; Two dimensional knapsack problem

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING; TREES (MATHEMATICS);

LOCAL OPTIMIZATION SEARCH METHODS; RECTANGLE PACKING; STOCK CUTTING; THRESHOLD ACCEPTING; TRIM LOSS MINIMIZATION; TWO-DIMENSIONAL KNAPSACK PROBLEM;

DATA STRUCTURES;

EID: 17944380647     PISSN: 02608774     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jfoodeng.2003.12.008     Document Type: Article

References (8)

1. Beasley, J. E. (2000). A population heuristic for constrained two-dimensional non-guillotine cutting. Working paper available from the author at The Management School, Imperial College, London SW7 2AZ, England
2. Corno, F., Prinetto, P., Rebaudengo, M., & Sonza Reorda, M. (1997). Optimizing area loss in flat glass cutting. In GALESIA97, IEE/IEEE international conference on genetic algorithms in engineering systems: Innovations and applications, Glasgow, UK
3. G. Dueck, and T. Scheuer Threshold accepting a general purpose optimization algorithm appearing superior to simulated annealing Journal of Computing Physics 90 1990
4. A. Fritsch, and O. Vornberger Cutting stock by iterated matching U. Derigs A. Bachem A. Drexl Operations research proceedings selected papers of the international conference on OR 94 1995 Springer-Verlag New York
5. E. Hadjiconstantinou, and N. Christofides An exact algorithm for general, orthogonal, two-dimensional knapsack problems European Journal of Operational Research 83 1995
6. S. Kirkpatric, C.D. Gellatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983
7. G.S. Scheithauer Equivalence and dominance for problems of optimal packing of rectangles Ricerca Operativa 27 83 1997
8. G.S. Scheithauer, and Z. Sommerweiß 4-Block heuristic for the rectangle packing problem European Journal of Operational Research 108 1998