The usable leftover one-dimensional cutting stock problem-a priority-in-use heuristic
MetadataShow full item record
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.
How to cite this document
Showing items related by title, author, creator and subject.
Tracking the fin trade: Genetic stock identification in western Atlantic scalloped hammerhead sharks Sphyrna lewini Chapman, Demian D.; Pinhal, Danillo ; Shivji, Mahmood S. (Endangered Species Research, 2009) [Artigo]Location or stock-specific landing data are necessary to improve management of shark stocks, especially those imperiled by overexploitation as a result of the international shark fin trade. In the current absence of catch ...
Vanzela, Matheus ; Rangel, Socorro ; De Araujo, Silvio A. (IFAC Proceedings Volumes (IFAC-PapersOnline), 2013) [Trabalho apresentado em evento]This work studies the integrated lot sizing and cutting stock problem, where the goal is to capture the dependency that exists between two important decisions in the production process, in order to economize raw materials ...
Aires, Debora Barbosa (Universidade Estadual Paulista (Unesp), 2021) [Tese de doutorado]Diversas abordagens e conceitos da física, como Teoria de Matrizes Aleatórias, têm sido utilizadas para investigar séries temporais financeiras, dada sua complexidade. Neste estudo será analisado o espectro de correlação ...