Diseño y validación de un modelo determinístico para la distribución de productos bancarios utilizando K-Means Clustering
Fecha
2015-01
Autores
Diaz Vega, Carlos Francisco
Salas Jelves, Nicolas Alejandro
Profesor Guía
Seccatore Gómez, Luis
Formato del documento
Tesis
ORCID Autor
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad de Valparaíso
Ubicación
ISBN
ISSN
item.page.issne
item.page.doiurl
Facultad
Facultad de Ingenieria
Departamento o Escuela
Carrera de Ingenieria Civil Industrial
Determinador
Recolector
Especie
Nota general
Trabajo de Título para optar al Grado de Licenciado de las Ciencias de la Ingeniería y al Título de Ingeniero Civil Industrial
Resumen
La presente memoria de titulación, consiste en el diseño de una propuesta para la distribución de productos bancarios para la empresa MV, a través de algoritmos de agrupamiento y programación lineal.
La necesidad surge debido a que la empresa no ha sido capaz de satisfacer la demanda en su totalidad con la metodología actual. Por otra parte, ésta no posee un sistema de distribución formal para la distribución de productos bancarios.
El objetivo central es maximizar el número de entregas para la empresa a través de la configuración de rutas que se crearán estratégicamente, asegurando la llegada del distribuidor al punto de entrega.
Para ello, se ha recolectado información tanto dentro como fuera de la empresa, respecto de la metodología de distribución que posee actualmente MV, como también la percepción de sus clientes en términos del servicio y tiempo de entrega.
Para cumplir con el objetivo se ha utilizado el algoritmo K- Means Clustering, que consiste en agrupar los distintos puntos de entrega (nodos) a través de clúster (grupos) que poseen un determinado centroide. Los nodos que se encuentren más cercanos a éste, son incorporados, minimizando la distancia que existe al interior del clúster y maximizando la distancia con el resto de los clústeres.
Finalmente, se ha diseñado un modelo matemático, a modo de determinar el tiempo generado para cada ruta, utilizando el principio del agente viajero.
Los resultados son concluyentes. Al generar rutas que se encuentran con nodos más cercanos entre sí, es posible que todos los puntos de entrega sean visitados.
Palabras - claves: producto bancario, logística, agrupamiento, k-means clustering, agente viajero.
Descripción
Lugar de Publicación
Auspiciador
Palabras clave
PROGRAMACION LINEAL, ALGORITMOS DE AGRUPAMIENTO, DISTRIBUCION