Ingeniería Industrial · 2022
Optimización de las compras de mercado en un escenario de múltiples alternativas
Solo ficha. El repositorio marca este trabajo como «De acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.»: el PDF no es público, así que aquí no hay texto para leer. Ver la ficha en el repositorio.
Resumen
Una de las decisiones que enfrentan los consumidores al comprar en un supermercado es elegir entre la variedad de tiendas y canales de venta, que a su vez tienen una variedad aún mayor de productos. Estas diferencias de precios significan que los consumidores no están seguros de cuál es el mejor lugar para comprar, ya que pueden ahorrar dinero en algunos productos y perderlo en otros. Sin embargo, saber dónde cada producto es más barato no es la mejor solución para el consumidor, ya que, en algunos casos, tendría que sacrificar tiempo y comodidad al tener que visitar todos estos lugares. Este comercio entre precio y comodidad (combinación de factores que afectan la experiencia del cliente) se puede optimizar y presentar al cliente a través de múltiples escenarios de compra, para que puedan decidir la mejor opción en función de sus preferencias. Una de las muchas maneras de interactuar con un usuario es a través de una aplicación web. Esto tiene muchas ventajas: es barato y fácil de mantener, cualquier persona con el enlace puede usarlo y no depende en gran medida del hardware del lado del usuario. Además, varios clientes pueden usarlo al mismo tiempo sin problemas de rendimiento. Este tipo de aplicación se desarrolló para el proyecto, captura la información básica del usuario (dirección, tienda favorita) y su comodidad (como dinero), luego los productos que normalmente compra, y finalmente le muestra al cliente varias opciones para elegir. El enlace de la aplicación web se puede encontrar al final de la sección 4.5. El proceso de creación de la aplicación tuvo muchos pasos. Primero, se necesitaba una forma de entender la importancia de ciertas variables de comodidad en el proceso de compra de alimentos desde una perspectiva de cliente. El siguiente paso es asegurar que hay suficiente y actualizado los datos de los minoristas, esta es la base de la optimización y la aplicación en sí. Se programaron varios algoritmos de scraping web (proceso de extraer datos de internet) para recuperar datos de seis páginas web de supermercados diferentes. Este proceso recolecta más de 70,000 filas de datos cada día, y se almacena en un servicio de base de datos relacional en la nube; el scraping se lleva a cabo en una máquina virtual. Ahora, algunos productos tenían nombres diferentes en los supermercados, se emparejaron a través de su código EAN. Algunos productos no contenían ese código, por lo que se utilizó un algoritmo de coincidencia de cadenas para incluir el código EAN, lo que permitió las comparaciones de precios entre los minoristas. La optimización se logró a través de una heurística personalizada; itera a través de cada conjunto de n supermercados para encontrar soluciones (elegiendo los mejores precios y compensando con la comodidad). Este enfoque tiene muchas ventajas, como soluciones sólidas para cada conjunto de supermercados y tiempos de ejecución cortos, que todos están debajo de 20 segundos. Los ahorros promedio son alrededor del 6.45% del valor total de la compra. Una variedad amplia de herramientas se utilizaron para completar el proyecto; R para algunas de las visualizaciones, HTML y CSS para la aplicación web, varios servicios en la nube y Python para el scraping web, la coincidencia de cadenas y la aplicación web (backend Flask).