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).

Publicación a texto completo no autorizada por el autor. / Propone y describe la existencia de un método basado en el concepto estadístico de correlación de Pearson que compara dos tipos de muestra uno almacenado en memoria flash, que consideramos bueno y verdadero y el otro un valor medido, que se compararan usando la correlación para determinar si el billete medido es casi igual que la muestra del billete patrón previamente almacenado en la eeprom (memoria de almacenamiento no volátil). De lo contrario se considera falso o que no es parte de los billetes patrones almacenados. Los sensores que permiten la captura de datos de los billetes son diodos en la banda de infrarrojos (940 nanómetros). Ocho parejas de emisores receptores que capturan la luz que atraviesa el billete en una escala de 10 bits (de 0 a 1023). Estos datos se almacenan en áreas de memorias separadas tanto para la muestra patrón previamente almacenada como para la muestra medida que se quiere determinar si es verdadera o falsa. El valor de la correlación de estas mediciones está entre los valores -1 y +1. En nuestro caso, para valores mayores a 0.9 se considera que el billete es verdadero y la denominación corresponderá con el valor más alto desde 0.9 o superior. Si el valor es menor que 0.9 el billete es rechazado como falso o que no corresponde con los billetes patrones almacenados que en este caso son billetes de circulación nacional de 10, 20, 50 y 100 soles. Se presenta el desarrollo de un prototipo práctico que funcione y que permita en el futuro un producto comercial cuyo costo sea menor a los 85 dólares para que pueda ser usado por comerciantes y tiendas pequeñas sin la pérdida de calidad y precisión que requieren este tipo de aparatos detectores de billetes falsos. / Tesis