Abstract

MARTINEZ ALFARO, Horacio  and  VALENZUELA RENDON, Manuel. Aplicando Recocido Simulado con Heurística de Vecindad a la Optimización de Cortes en Rollos. Comp. y Sist. [online]. 2009, vol.13, n.1, pp.87-95. ISSN 2007-9737.

Este artículo presenta el uso del algoritmo de Recocido Simulado con una heurística para resolver el problema de minimización de desperdicio en la programación de cortes en rollos, en este caso de papel. Las órdenes de los clients, que varían en peso, ancho, y diámetro interno y externo, se satisfacen al 100%. Se realizan varias pruebas con datos reales de una compañía en donde en promedio se obtiene un ahorro del 30% de desperdicio y 100% de producción a inventario comparado con el procedimiento anterior.

Keywords : Recocido simulado; optimización; heurísticas; corte; rollos de papel.