Linear models for 1-group two-dimensional guillotine cutting problems

International Journal of Production Research

Volumn 44, Issue 17, 2006, Pages 3471-3491

  Yanasse, H H ^a   Morabito, R ^b  

^a INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

^b FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

Author keywords

1 Group guillotine cutting; Cutting and packing problems; Furniture industry; Integer linear models

Indexed keywords

COMPUTER SOFTWARE; CUTTING EQUIPMENT; HEURISTIC METHODS; NONLINEAR SYSTEMS;

1-GROUP GUILLOTINE CUTTING; CUTTING AND PACKING PROBLEMS; FURNITURE INDUSTRY; INTEGER LINEAR MODELS;

FURNITURE MANUFACTURE;

COMPUTER PROGRAMS; FURNITURE; GUILLOTINE CUTTERS; PACKING;

EID: 33745161515     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500478603     Document Type: Article

References (36)

1. Arenales, M., Morabito, R., Yanasse, H. (eds.). Special issue: cutting and packing problems. Pesquisa Operacional, 1999, 19(2), 107-299.
2. Beasley, J., Algorithms for unconstrained two-dimensional guillotine cutting. J. Op. Res. Soc., 1985, 36, 297-306.
3. Bischoff, E. and Waescher, G. (eds.), Special issue: cutting and packing. Euro. J. Op. Res., 1995, 84(3), 503-712.
4. Brooke, A., Kendrick, D., Meeraus, A. and Rosenthal, D., GAMS:A User's Guide, Release 2.25, 1992 (The Scientific Press: Redwood City, CA).
5. Carnieri, C., Guillermo, A. and Gavinho, L., Solution procedures for cutting lumber into furniture parts. Euro. J. Op. Res., 1994, 73, 495-501.
6. Christofides, N. and Hadjiconstantinou, E., An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts. Euro J. Op. Res., 1995, 83, 21-38.
7. Dowsland, K. and Dowsland, W., Packing problems. Euro. J. Op. Res., 1992, 56, 2-14.
8. Dyckhoff, H. and Finke, U., Cutting and Packing in Production and Distribution: Typology and Bibliography, 1992 (Springler-Verlag Co.: Heidelberg, Germany).
9. Dyckhoff, H., Scheithauer, G. and Terno, J., Cutting and packing, in Annotated Bibliographies in Combinatorial Optimisation, edited by M. Amico, F. Maffioli, and S. Martello pp. 393-414, 1997 (John Wiley & Sons: New York, NY).
10. Dyckhoff, H. and Waescher, G. (eds.), Special issue: cutting and packing. Euro. J. Op. Res., 1990, 44(2), 133-306.
11. Farley, A., Practical adaptations of the Gilmore-Gomory approach to cutting stock problems. OR Spectrum, 1983, 10, 113-123.
12. Foronda, S. and Carino, H., A heuristic approach to the lumber allocation and manufacturing in hardwood dimension and furniture manufacturing. Euro. J. Op. Res., 1991, 54, 151-162.
13. Gilmore, P. and Gomory, R., Multistage cutting stock problems of two and more dimensions. Op. Res., 1965, 14, 94-120.
14. Harjunkoski, I., Pörn, R., Westerlund, T. and Skifvars, H., Different strategies for solving bilinear integer non-linear programming problems with convex transformations Computers & Chem. Eng., 1997, 21, 487-492.
15. Hifi, M., The DH/KD algorithm: a hybrid approach for unconstrained two-dimensional cutting problems. Euro. J. Op. Res., 1997, 97(1), 41-52.
16. Hifi, M. (ed). Special issue on cutting and packing. Studia Informatica Universalis, 2002, 2, 1-161.
17. Hifi, M. and Roucairol, C., Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems. J. Combin. Optim., 2001, 5, 465-494.
18. Hinxman, A., The trim-loss and assortment problems: a survey. Euro. J. Op. Res., 1980, 5, 8-18.
19. Lirov, Y. (ed), Special issue: cutting stock: geometric resource allocation, Math. & Comp;. Mod., 1992, 16(1), 1-125.
20. Lodi, A., Martello, S. and Monaci, M., Two-dimensional packing problems: a survey. Euro. J. Op. Res., 2002, 141, 241-252.
21. Lodi, A. and Monaci, M., Integer programming models for 2-staged two-dimensional knapsack problems. Math. Prog., 2003, 94, 257-278.
22. Martello, S. (ed), Special issue: knapsack, packing and cutting. Part I: One-dimensional knapsack problems. INFOR, 1994a, 32(3), 143-214.
23. Martello, S. (ed), Special issue: knapsack, packing and cutting. Part II: Multidimensional knapsack and cutting stock problems. INFOR, 1994b, 32(4), 219-309.
24. Morabito, R. and Arenales, M., Staged and constrained two-dimensional guillotine cutting problems: an and/or-graph approach. Euro. J. Op. Res., 1996, 94, 548-560.
25. Morabito, R. and Arenales, M., Optimising the cutting of stock plates in a furniture company. Int. J. Prod. Res., 2000, 38(12), 2725-2742.
26. Morabito, R. and Garcia, V., The cutting stock problem in a hardboard industry: a case study. Computers & Operations Research, 1998, 25(6), 469-485.
27. Mukhacheva, E.A. (ed), Decision making under conditions of uncertainty: Cutting-packing problems, 1997 (The International Scientific Collection: Ufa, Russia).
28. Riehme, J., Scheithauer, G. and Terno, J., The solution of two-stage guillotine cutting stock problems having extremely varying order demands. Euro. J. Op. Res., 1996, 91, 543-552.
29. Scheithauer, G., On a two-dimensional guillotine cutting problem. Presented at IFORS 2002, Edinburgh, UK, 2002.
30. SICUP, Special interest group on cutting and packing, 2004. Available online at: http://www.apdio.pt/sicup/(accessed 15 October 2004).
31. Sweeney, P. and Paternoster, E., Cutting and packing problems: a categorised, application-oriented research bibliography. J. Op. Res. Soc., 1992, 43, 691-706.
32. Vianna, A.C., Arenales, M. and Gramani, M.C., Two-stage and constrained two-dimensional guillotine cutting problems. Working paper, Universidade de São Paulo, Brazil, 2002 (submitted for publication).
33. Yanasse, H.H. and Katsurayama, D.M., Checkerboard patterns: proposals for its generation. Int. Trans. Op. Res., 2005, 12, 21-45.
34. Yanasse, H.H., Zinober, A. and Harris, R., Two-dimensional cutting stock with multiple stock sizes. J. Op. Res. Soc., 1991, 42(8), 673-683.
35. Waescher, G. and Gau, T., Heuristics for the integer one-dimensional cutting stock problem: a computational study. OR Spectrum, 1996, 18, 131-144.
36. Wang, P. and Waescher, G. (eds.), Special issue on cutting and packing problems. Euro. J. Op. Res., 2002, 141, 239-469.