The one-dimensional cutting stock problem with usable leftover - A heuristic approach

European Journal of Operational Research

Volumn 196, Issue 3, 2009, Pages 897-908

  Cherri, Adriana Cristina ^a   Arenales, Marcos Nereu ^a   Yanasse, Horacio Hideki ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

Author keywords

Cutting stock problems; Usable leftover

Indexed keywords

HEURISTIC METHODS; OPERATIONS RESEARCH;

CUTTING PATTERNS; CUTTING PROBLEMS; CUTTING STOCK PROBLEMS; HEURISTIC APPROACHES; ONE-DIMENSIONAL; USABLE LEFTOVER;

CUTTING;

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

References (14)

1. Abuabara, A., 2006. Otimização no corte de tubos estruturais: aplicação na indústria aeronáutica agri{dotless}́cola. MS Dissertation, DEP -UFSCar, São Carlos, SP, Brazil.
2. Cherri, A.C., 2006. O problema de corte de estoque com reaproveitamento da sobras de material. MS Dissertation, ICMC - USP, São Carlos, SP, Brazil.
3. Cherri, A.C., Arenales, M.N., Yanasse, H.H., 2007. The unidimensional cutting stock problem with usable leftover - a heuristic approach. Technical Report - Notas do ICMC, Series Computação, 90, ICMC - USP.
4. Gilmore P.C., and Gomory R.E. A linear programming approach to the cutting stock problem. Operations Research 9 (1961) 848-859
5. Gilmore P.C., and Gomory R.E. A linear programming approach to the cutting stock problem - Part II. Operations Research 11 (1963) 863-888
6. Gradisar M., and Trkman P. A combined approach to the solution to the general one-dimensional cutting stock problem. Computers and Operations Research 32 (2005) 1793-1807
7. Gradisar M., Jesenko J., and Resinovic C. Optimization of roll cutting in clothing industry. Computers and Operational Research 10 (1997) 945-953
8. Gradisar M., Kljajic M., Resinovic C., and Jesenko J. A sequential heuristic procedure for one-dimensional cutting. European Journal of Operational Research 114 (1999) 557-568
9. Gradisar M., Resinovic C., and Kljajic M. A hybrid approach for optimization of one-dimensional cutting. European Journal of Operational Research 119 (1999) 719-728
10. Hinxman A. The trim-loss and assortment problems: a survey. European Journal of Operational Research 5 (1980) 8-18
11. Poldi, K.C., Arenales, M.N., 2005. Dealing with small demand in integer cutting stock problems with limited different stock lengths. Notes of the ICMC - Series Computation, 85, ICMC - USP, São Carlos, SP, Brazil.
12. Stadtler H. A one-dimensional cutting stock problem in the aluminium industry and its solution. European Journal of Operational Research 44 (1990) 209-223
13. Trkman, P., 2005. Private Communication (09/11/2005).
14. Wäscher G., and Gau T. Heuristics for the integer one-dimensional cutting stock problem: a computational study. OR Spectrum 18 (1996) 131-144