Optimising the cutting of wood fibre plates in the hardboard industry

European Journal of Operational Research

Volumn 183, Issue 3, 2007, Pages 1405-1420

  Morabito, Reinaldo ^a   Belluzzo, Luciano ^a  

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

Author keywords

Cutting; Dynamic programming; Hardboard industry; Packing

Indexed keywords

CUTTING; CUTTING TOOLS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; PLATES (STRUCTURAL COMPONENTS); RECURSIVE FUNCTIONS;

CONSTRUCTIVE HEURISTICS; DYNAMIC PROGRAMMING RECURSIVE FORMULAS; HARDBOARD INDUSTRY;

OPERATIONS RESEARCH;

EID: 34447107433     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.11.066     Document Type: Article

References (31)

1. Arenales, M., Morabito, R., Yanasse, H. (Eds). 1999. Special issue: Cutting and packing problems. Pesquisa Operacional 19, 109-284.
2. Beasley J. Algorithms for unconstrained two-dimensional guillotine cutting. Journal of the Operational Research Society 36 (1985) 297-306
3. Becceneri J., Yanasse H., and Soma N. A method for solving the minimization of the maximum number of open stacks problem within a cutting process. Computers and Operations Research 31 (2004) 2315-2332
4. Belluzzo, L., 2002. Otimização nos planos de corte de chapas de fibra de madeira reconstitui{dotless}́da: Um estudo de caso na programação da produção da serra Holzma. Dissertation, Departamento de Engenharia de Produção, Universidade Federal de São Carlos, São Carlos, SP, Brazil.
5. Bischoff, E., Waescher, G. (Eds.), 1995. Special issue on cutting and packing problems. European Journal of the Operational Research 84(3), 503-712.
6. Christofides N., and Whitlock C. An algorithm for two-dimensional cutting problems. Operations Research 25 1 (1977) 30-44
7. Dowsland K., and Dowsland W. Packing problems. European Journal of Operational Research 56 (1992) 2-14
8. Dyckhoff H. A typology of cutting and packing problems. European Journal of the Operational Research 44 (1990) 145-159
9. Dyckhoff H., and Finke U. Cutting and packing in production and distribution (1992), Springer-Verlag, Heildelberg
10. Dyckhoff H., Scheithauer G., and Terno J. Cutting and packing. In: Amico M., Maffioli F., and Martello S. (Eds). Annotated Bibliographies in Combinatorial Optimisation (1997), John Wiley, New York 393-414
11. ESICUP - EURO Special Interest Group on Cutting and Packing, http://www.apdio.pt/esicup/ (accessed in 2005).
12. Gilmore P., and Gomory R. A linear programming approach to the cutting stock problem. Operations Research 9 (1961) 849-859
13. Gilmore P., and Gomory R. A linear programming approach to the cutting-stock problem II. Operations Research 11 (1963) 863-888
14. Gilmore P., and Gomory R. Multistage cutting stock problems of two and more dimensions. Operations Research 14 (1965) 94-120
15. Herz J.C. Recursive computational procedure for two-dimensional cutting. IBM Journal of Research and Development 16 (1972) 462-469
16. Hifi, M. (Ed.), 2002. Special issue: Cutting and packing problems. Studia Informatica Universalis 2(1), 1-161.
17. Hinxman A.I. The trim loss and assortment problems: A survey. European Journal of Operational Research 5 (1980) 8-18
18. Lodi A., Martello S., and Monaci M. Two-dimensional packing problems: a survey. European Journal of Operational Research 141 (2002) 241-252
19. Martello, S. (Ed.), 1994. Special issue: Knapsack, packing and cutting, Part II: Multidimensional knapsack and cutting stock problems. INFOR 32, 4.
20. Martello S., and Toth P. Knapsack problems: Algorithms and computer implementations (1990), John Wiley, Chichester
21. Morabito R., and Arenales M. Staged and constrained two-dimensional guillotine cutting problems: An and/or-graph approach. European Journal of Operational Research 94 (1996) 548-560
22. Morabito R., and Arenales M. Optimizing the cutting of stock plates in a furniture company. International Journal of Production Research 38 12 (2000) 2725-2742
23. Morabito R., and Garcia V. The cutting stock problem in a hardboard industry: A case study. Computers and Operations Research 25 6 (1998) 469-485
24. Pileggi, G., Morabito, R., Arenales, M., 2005. Integrated optimization of the generation and sequencing of cutting patterns in the cutting stock problem. European Journal of Operational Research (submitted).
25. Sweeney P., and Paternoster E. Cutting and packing problems: A categorized, application-oriented research bibliography. European Journal of the Operational Research 43 (1992) 691-706
26. Waescher, G., Haussner, H., Schumann, H., 2006. An improved typology of cutting and packing problems. European Journal of Operational Research, this issue, doi:10.1016/j.ejor.2005.12.047.
27. Wang, P., Waescher, G. (Eds.), 2002. Special issue on cutting and packing. European Journal of Operational Research 141(2), 239-469.
28. Yanasse H. On a pattern sequencing problem to minimise the maximum number of open stacks. European Journal of Operational Research 100 3 (1997) 454-463
29. Yanasse, H., Lamosa, M.J., 2005. An integrated cutting stock and sequencing problem. European Journal of Operational Research, this issue, doi:10.1016/j.ejor.2005.09.054.
30. Yanasse H., Zinober A., and Harris R. Two-dimensional cutting stock with multiple stock sizes. Journal of the Operational Research Society 42 (1991) 673-683
31. Yuen B.J. Improved heuristics for sequencing cutting patterns. European Journal of Operational Research 87 (1995) 57-64