Resuelve el problema Guillotine Cutting Stock Problem with Demand on Varied Stock (GCSP-DVS) a través de un algoritmo FFD-Eficiente variado (FFD-E 2DGV). Además, demuestra la capacidad del algoritmo propuesto para incidir en el ahorro significativo a través del reúso de materia prima reciclable para el proceso industrial de corte bidimensional. Asimismo, compendia los resultados del algoritmo propuesto aplicado al GCSP-DVS y los resultados comparativos entre el FFD y el FFD-E aplicado al GCSP-D; generando un banco inédito para instancias de cortes 2 dimensiones de tipo guillotina sobre stock de tamaño variado y otra de demostraciones numéricas comparativas del FFD-E respecto al FFD, respectivamente. Finalmente, implementa un sistema computacional parametrizable que ejecute el algoritmo propuesto y arroje reportes de solución del citado problema GCSP con demanda sobre stock variado (GCSP-DVS).
Identifer | oai:union.ndltd.org:Cybertesis/oai:cybertesis.unmsm.edu.pe:cybertesis/5448 |
Date | January 2016 |
Creators | Cáceres Álvarez, Kenny George |
Contributors | Mauricio Sánchez, David Santos |
Publisher | Universidad Nacional Mayor de San Marcos |
Source Sets | Universidad Nacional Mayor de San Marcos - SISBIB PERU |
Language | Spanish |
Detected Language | Spanish |
Type | info:eu-repo/semantics/bacherlorThesis |
Source | Repositorio de Tesis - UNMSM, Universidad Nacional Mayor de San Marcos |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.1111 seconds