The usable leftover one-dimensional cutting stock problem-a priority-in-use heuristic


Autoria(s): Cherri, Adriana Cristina; Arenales, Marcos Nereu; Yanasse, Horacio Hideki
Contribuinte(s)

Universidade Estadual Paulista (UNESP)

Data(s)

27/05/2014

27/05/2014

01/03/2013

Resumo

We consider a one-dimensional cutting stock problem in which the material not used in the cutting patterns, if large enough, is kept for use in the future. Moreover, it is assumed that leftovers should not remain in stock for a long time, hence, such leftovers have priority-in-use compared to standard objects (objects bought by the industry) in stock. A heuristic procedure is proposed for this problem, and its performance is analyzed by solving randomly generated dynamic instances where successive problems are solved in a time horizon. For each period, new demands arise and a new problem is solved on the basis of the information about the stock of the previous periods (remaining standard objects in the stock) and usable leftovers generated during those previous periods. The computational experiments show that the solutions presented by the proposed heuristic are better than the solutions obtained by other heuristics from the literature. © 2012 The Authors. International Transactions in Operational Research © 2012 International Federation of Operational Research Societies.

Formato

189-199

Identificador

http://dx.doi.org/10.1111/j.1475-3995.2012.00868.x

International Transactions in Operational Research, v. 20, n. 2, p. 189-199, 2013.

0969-6016

1475-3995

http://hdl.handle.net/11449/74720

10.1111/j.1475-3995.2012.00868.x

WOS:000314177200002

2-s2.0-84873843606

Idioma(s)

eng

Relação

International Transactions in Operational Research

Direitos

closedAccess

Palavras-Chave #Cutting stock problems #Usable leftovers #Computational experiment #Cutting patterns #Cutting stock #Cutting stock problem #Heuristic procedures #One-dimensional cutting stock problem #Time horizons #Usable leftover #Heuristic methods #One dimensional #Integer programming
Tipo

info:eu-repo/semantics/article