The usable leftover one-dimensional cutting stock problem-a priority-in-use heuristic
Data de publicação2013-03-01
Direito de acesso
MetadadosExibir registro completo
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.
Como citar este documento
Este item aparece nas seguintes coleções
Exibindo os itens relacionados pelo título, autor e palavra-chave.
Chatrchyan, S.; Khachatryan, V.; Sirunyan, A. M.; Tumasyan, A.; Adam, W.; Bergauer, T.; Dragicevic, M.; Erö, J.; Fabjan, C.; Friedl, M. et al. (Journal of Instrumentation, 2012) [Artigo]The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 pb-1 of data collected in pp collisions at s = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria ...
Chatrchyan, S.; Khachatryan, V.; Sirunyan, A. M.; Tumasyan, A.; Adam, W.; Aguilo, E.; Bergauer, T.; Dragicevic, M.; Erö, J.; Fabjan, C. et al. (Journal of High Energy Physics, 2012) [Artigo]Results are presented from a search for third-generation leptoquarks and scalar bottom quarks in a sample of proton-proton collisions at √s=7Tev collected by the CMS experiment at the LHC, corresponding to an integrated ...
Chatrchyan, S.; Khachatryan, V.; Sirunyan, A. M.; Tumasyan, A.; Adam, W.; Aguilo, E.; Bergauer, T.; Dragicevic, M.; Erö, J.; Fabjan, C. et al. (Physical Review D: Particles, Fields, Gravitation and Cosmology, 2013) [Artigo]A search is presented for free heavy long-lived fractionally charged particles produced in pp collisions at √s=7 TeV. The data sample was recorded by the CMS detector at the LHC and corresponds to an integrated luminosity ...