Una combinación de un algoritmo voraz con algoritmos genéticos para optimizar la producción de cartón ondulado = A Combination of a Greedy Algorithm and Genetics Algorithms to Optimize the Production of Corrugated Board

Tomás F. Tornadijo Rodríguez ()
Additional contact information
Tomás F. Tornadijo Rodríguez: Departamento de Informática. Cartonajes Vir, S.A.

Revista de Métodos Cuantitativos para la Economía y la Empresa = Journal of Quantitative Methods for Economics and Business Administration, 2009, vol. 8, issue 1, 71-86

Abstract: En este trabajo se propone la utilización de un algoritmo genético para la optimización del corte continuo de planchas de cartón, un problema habitual en la industria cartonera, donde la minimización de mermas de materia prima y el cumplimiento de los plazos de fabricación son dos objetivos prioritarios de la planificación de la producción. Las soluciones aportadas por un algoritmo voraz se utilizan como semillas para el algoritmo genético. Se utiliza el operador de recombinación de cruce en un punto. In this paper, we suggest a genetic algorithm for optimizing the continuous cutting of cardboard plates, a common problem in the corrugated industry, where minimizing wastage of raw materials and meeting production deadlines are two priority objectives of production planning. The solutions provided by a greedy algorithm are used as seeds for the genetic algorithm. It uses the one-point crossover operator.

Keywords: industria cartonera; cajas de cartón; algoritmos genéticos; SPP-CP; corrugator manufacturing; cardboard boxes; genetic algorithms; SPP-CP (search for similar items in EconPapers)
JEL-codes: C61 L23 (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.upo.es/RevMetCuant/art32.pdf (application/pdf)
http://www.upo.es/RevMetCuant/art32.txt (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pab:rmcpee:v:8:y:2009:i:1:p:71-86

Access Statistics for this article

Revista de Métodos Cuantitativos para la Economía y la Empresa = Journal of Quantitative Methods for Economics and Business Administration is currently edited by Macarena Lozano Oyola and Francisco Javier Blancas Peral

More articles in Revista de Métodos Cuantitativos para la Economía y la Empresa = Journal of Quantitative Methods for Economics and Business Administration from Universidad Pablo de Olavide, Department of Quantitative Methods for Economics and Business Administration Carretera de Utrera km.1, 41013 Sevilla. Contact information at EDIRC.
Bibliographic data for series maintained by Publicación Digital - UPO ().