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.identifier.citationAnnals of Operations Research, 166(1), p. 125-146 (2009); doi:10.1007/s10479-008-0407-1spa
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.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.titleAn effective solution for a real cutting stock problem in manufacturing plastic rollseng

Files in this item


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