Diseño y validación de un modelo determinístico para la distribución de productos bancarios utilizando K-Means Clustering

Fecha

2015-01

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

Licencia

URL Licencia