Using Simulated Annealing with a Neighborhood Heuristic for Roll Cutting Optimization

dc.contributores-ES
dc.contributoren-US
dc.creatorMartínez Alfaro, Horacio
dc.creatorValenzuela Rendón, Manuel
dc.date2010-04-27
dc.date.accessioned2018-03-16T14:24:47Z
dc.date.available2018-03-16T14:24:47Z
dc.identifierhttp://ojs.unam.mx/index.php/cys/article/view/17031
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1190681
dc.descriptionESTE 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.es-ES
dc.descriptionTHIS ARTICLE PRESENTS THE USE OF THE SIMULATED ANNEALING ALGORITHM WITH A HEURISTIC TO SOLVE THE WASTE MINIMIZATION PROBLEM IN ROLL CUTTING PROGRAMMING, IN THIS CASE, PAPER. CLIENT ORDERS, WHICH VARY IN WEIGHT, WIDTH, AND EXTERNAL AND INTERNAL DIAMETER, ARE FULLY SATISFIED. SEVERAL TESTS WERE PERFORMED WITH REAL DATA FROM A PAPER COMPANY IN WHICH AN AVERAGE OF 30% WASTE REDUCTION AND 100% REDUCTION IN PRODUCTION TO INVENTORY ARE OBTAINED COMPARE TO THE PREVIOUS PROCEDURE.en-US
dc.formatapplication/pdf
dc.languagespa
dc.publisherComputación y Sistemases-ES
dc.relationhttp://ojs.unam.mx/index.php/cys/article/view/17031/16211
dc.sourceComputación y Sistemas; Vol 13, No 001 (2009)es-ES
dc.source1405-5546
dc.subjectRecocido simulado; optimización; heurísticas; corte; rollos de papeles-ES
dc.subjectSimulated Annealing; optimization; heuristics; cutting; paper rollsen-US
dc.titleAplicando Recocido Simulado con Heurística de Vecindad a la Optimización de Cortes en Rolloses-ES
dc.titleUsing Simulated Annealing with a Neighborhood Heuristic for Roll Cutting Optimizationen-US
dc.typeArtículos de revistas
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución