Resumen. El presente trabajo aborda el caso de estudio de una empresa comercializadora nacional mediante el Problema de la Mochila o Knapsack (KP). Este problema logístico consiste en determinar los productos a almacenar que tengan la mejor relación costo-beneficio para la empresa sin afectar su capacidad de almacenamiento, por lo cual es un problema Binario Multi-criterio del tipo NP-duro. Si bien existen herramientas exactas que pueden resolver algunas instancias de este problema en la práctica pueden tener un costo significativo para la empresa limitando su adquisición. Debido a esto se desarrolló una propuesta de acceso libre de un Algoritmo Genético (AG) para resolver el KP de una manera factible para la empresa. El AG utiliza operadores de cruzamiento aleatorio, cruzamiento uniforme y mutación. El desempeño del AG fue evaluado con un valor óptimo, mostrando un porcentaje de error menor al 4% en comparación de una herramienta comercial exacta.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.