Un algoritmo FFD-Eficiente para resolver el problema de corte de guillotina con demanda no unitaria de requerimientos sobre stock de tamaño variado
dc.contributor.advisor | Mauricio Sánchez, David Santos | |
dc.contributor.author | Cáceres Álvarez, Kenny George | |
dc.date.accessioned | 2017-02-15T16:08:26Z | |
dc.date.available | 2017-02-15T16:08:26Z | |
dc.date.issued | 2016 | |
dc.description.abstract | 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). | |
dc.description.uri | Tesis | |
dc.identifier.citation | Cáceres, K. (2016). Un algoritmo FFD-Eficiente para resolver el problema de corte de guillotina con demanda no unitaria de requerimientos sobre stock de tamaño variado. [Tesis de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ingeniería de Sistemas e Informática, Escuela Académico Profesional de Ingeniería de Sistemas]. Repositorio institucional Cybertesis UNMSM. | |
dc.identifier.uri | https://hdl.handle.net/20.500.12672/5448 | |
dc.language.iso | spa | |
dc.publisher | Universidad Nacional Mayor de San Marcos | |
dc.publisher.country | PE | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/4.0/ | |
dc.source | Repositorio de Tesis - UNMSM | |
dc.source | Universidad Nacional Mayor de San Marcos | |
dc.subject | Algoritmos en computadoras | |
dc.subject | Máquinas, Diseño de – Software | |
dc.subject | Máquinas en la industria | |
dc.subject | Tesis | |
dc.subject.ocde | https://purl.org/pe-repo/ocde/ford#2.02.04 | |
dc.title | Un algoritmo FFD-Eficiente para resolver el problema de corte de guillotina con demanda no unitaria de requerimientos sobre stock de tamaño variado | |
dc.type | info:eu-repo/semantics/bachelorThesis | |
renati.advisor.dni | 06445495 | |
renati.advisor.orcid | https://orcid.org/0000-0001-9262-626X | |
renati.juror | Trujillo Trejo, John Ledgard | |
renati.juror | Huayna Dueñas, Ana María | |
renati.level | https://purl.org/pe-repo/renati/level#tituloProfesional | |
renati.type | https://purl.org/pe-repo/renati/type#tesis | |
sisbib.juror.dni | 06187585 | |
sisbib.juror.dni | 06017183 | |
thesis.degree.discipline | Ingeniería de Sistemas | |
thesis.degree.grantor | Universidad Nacional Mayor de San Marcos. Facultad de Ingeniería de Sistemas e Informática. Escuela Académico Profesional de Ingeniería de Sistemas | |
thesis.degree.level | Titulo Profesional | |
thesis.degree.name | Ingeniero de Sistemas |