Generating optimal two-section cutting patterns for rectangular blanks

Computers and Operations Research

Volumn 33, Issue 6, 2006, Pages 1505-1520

  Cui, Yaodong ^a   He, Dongli ^a   Song, Xiaoxia ^a  

^a GUANGXI NORMAL UNIVERSITY   (China)

Author keywords

Cutting stock problem; Guillotine; Optimization; Two dimensional cutting

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTATIONAL METHODS; INVENTORY CONTROL; OPTIMIZATION; PROBLEM SOLVING;

COMPUTATION TIME; CUTTING STOCK PROBLEM; GUILLOTINE; TWO-DIMENSIONAL CUTTING;

PATTERN RECOGNITION;

EID: 27344437910     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.09.022     Document Type: Article

References (12)

1. G. Young-Gun, and M-K. Kang A new upper bound for unconstrained two-dimensional cutting and packing Journal of the Operational Research Society 53 2002 587 591
2. J.M. Valerio de Carvalho LP models for bin packing and cutting stock problems European Journal of Operational Research 14 2002 253 273
3. P.C. Gilmore, and R.E. Gomory The theory and computation of knapsack functions Operations Research 14 1966 1045 1074
4. J.E. Beasley Algorithms for unconstrained two-dimensional guillotine cutting Journal of the Operational Research Society 36 1985 297 306
5. J.C. Herz Recursive computational procedure for two-dimensional stock cutting IBM Journal of Research and Development 16 1972 462 469
6. N. Christofides, and C. Whitlock An algorithm for two-dimensional cutting problems Operations Research 25 1977 30 44
7. M. Hifi, and V. Zissimopoulos A recursive exact algorithm for weighted two-dimensional cutting European Journal of Operational Research 91 1996 553 564
8. M. Hifi Exact algorithms for large-scale unconstrained two and three staged cutting problems Computational Optimization and Applications 18 2001 63 88
9. D. Fayard, and V. Zissimopoulos An approximation algorithm for solving unconstrained two-dimensional knapsack problems European Journal of Operational Research 84 1995 618 632
10. R. Andonov, V. Poirrez, and S. Rajopadhye Unbounded knapsack problem Dynamic programming revisited European Journal of Operational Research 123 2000 394 407
11. P.C. Gilmore, and R.E. Gomory Multistage cutting stock problems of two and more dimensions Operations Research 13 1965 94 120
12. M. Hifi The DH/KD algorithm a hybrid approach for unconstrained two-dimensional cutting problems European Journal of Operational Research 97 1997 41 52