Revista de Métodos Cuantitativos para la Economía y la Empresa (Jan 2009)
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
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 thegenetic algorithm. It uses the one-point crossover operator.
