Show simple item record

An effective solution for a real cutting stock problem in manufacturing plastic rolls

dc.contributor.authorVarela Arias, José Ramiro 
dc.contributor.authorRodríguez Vela, María del Camino 
dc.contributor.authorPuente Peinador, Jorge 
dc.contributor.authorSierra Sánchez, María Rita 
dc.contributor.authorGonzález Rodríguez, Inés 
dc.date.accessioned2013-01-30T09:56:45Z
dc.date.available2013-01-30T09:56:45Z
dc.date.issued2009
dc.identifier.citationAnnals of Operations Research, 166(1), p. 125-146 (2009); doi:10.1007/s10479-008-0407-1spa
dc.identifier.issn0254-5330
dc.identifier.urihttp://hdl.handle.net/10651/6062
dc.description.abstractWe confront a practical cutting stock problem from a production plant of plastic rolls. The problem is a variant of the well-known one dimensional cutting stock, with particular constraints and optimization criteria defined by the experts of the company. We start by giving a problem formulation in which optimization criteria have been considered in linear hierarchy according to expert preferences, and then propose a heuristic solution based on a GRASP algorithm. The generation phase of this algorithm solves a simplified version which is rather similar to the conventional one dimensional cutting stock. To do that, we propose a Sequential Heuristic Randomized Procedure (SHRP). Then in the repairing phase, the solution of the simplified problem is transformed into a solution to the real problem. For experimental study we have chosen a set of problem instances of com-mon use to compare SHRP with another recent approach. Also, we show by means of examples, how our approach works over instances taken from the real production process
dc.description.sponsorshipMEC-FEDER Grant TIN2007-67466-C02-01 and by contract CN-05-127 of the University of Oviedo and the company ERVISA, and by FICYT under grant BP04-021
dc.format.extentp. 125-146spa
dc.language.isoeng
dc.publisherSpringer
dc.relation.ispartofAnnals of Operations Research, 166(1)spa
dc.rights© Springer Science+Business Media
dc.rightsCC Reconocimiento - No comercial - Sin obras derivadas 4.0
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.titleAn effective solution for a real cutting stock problem in manufacturing plastic rollseng
dc.typeinfo:eu-repo/semantics/article
dc.identifier.local20090837spa
dc.identifier.doi10.1007/s10479-008-0407-1
dc.type.dcmitextspa
dc.relation.publisherversionhttp://dx.doi.org/10.1007/s10479-008-0407-1


Files in this item

untranslated

This item appears in the following Collection(s)

Show simple item record

© Springer Science+Business Media
This item is protected with a Creative Commons License