English español

Repositorio de la Universidad de Oviedo. > Producción Bibliográfica de UniOvi: RECOPILA > Artículos >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10651/6062

Title: An effective solution for a real cutting stock problem in manufacturing plastic rolls
Author(s): Varela Arias, José Ramiro
Rodríguez Vela, María del Camino
Puente Peinador, Jorge
Sierra Sánchez, María Rita
González Rodríguez, Inés
Issue date: 2009
Publisher: Springer
Publisher version: http://dx.doi.org/10.1007/s10479-008-0407-1
Citation: Annals of Operations Research, 166(1), p. 125-146 (2009); doi:10.1007/s10479-008-0407-1
Format extent: p. 125-146
Abstract: We 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
URI: http://hdl.handle.net/10651/6062
ISSN: 0254-5330
Local identifier: 20090837
Sponsored: MEC-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
Appears in Collections:Artículos

Files in This Item:

File Description SizeFormat
AnOR2009_2publishOnline.pdfPostprint295,55 kBAdobe PDFView/Open

Exportar a Mendeley

This item is licensed under a Creative Commons License
Creative Commons

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Base de Datos de Autoridades Biblioteca Universitaria Consultas / Sugerencias