Una combinación de un algoritmo voraz con algoritmos genéticos para optimizar la producción de cartón ondulado

• Autores: Tomás F. Tornadijo Rodríguez
• Localización: Revista de métodos cuantitativos para la economía y la empresa, ISSN-e 1886-516X, Vol. 8, 2009, págs. 71-86
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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´etico. Se utiliza el operador de recombinaci´on de cruce en un punto.

  • English

    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.