Seccatore, LuisPeña Muñoz, Luis Felipe2019-09-272019-09-272019-01Valparaísohttp://repositoriobibliotecas.uv.cl//handle/uvscl/885La empresa Konexia S.A., la cual está clasificada en el rubro de las comunicaciones, es actualmente socio comercial de Movistar S.A. Chile, prestando el servicio de venta de los distintos productos y servicios de Movistar, además de encargarse de toda la operación logística en la entrega de estos productos y servicios a todos sus clientes a nivel nacional. Dentro de la variedad de productos y servicios que presta Konexia S.A., se destaca la venta de equipos celulares y planes de telefonía móvil, los cuales son los principales servicios en los que se debe gestionar la operación logística de la entrega al cliente. El presente trabajo de título expone el desarrollo de una propuesta de mejora del proceso de entrega de productos, el cual tiene por objetivo disminuir la cantidad de rechazos generados en la Región Metropolitana. En el contexto de este proceso de entrega o despacho, es la empresa quien identifica un determinado porcentaje de entregas asignadas que son rechazadas justo antes de llegar al cliente final. De aquí se desprende la necesidad de disminuir la cantidad de asignaciones no entregadas en la Región Metropolitana, a través de la configuración de rutas creadas estratégicamente, asegurando la llegada del despachador a su destino. Para cumplir con este objetivo se ha utilizado el algoritmo K _ Means Clustering, que consiste en el agrupamiento de diversos clientes (nodos) a través de grupos (clúster) que poseen un centroide determinado. Para esto, se ha diseñado un modelo matemático, con el propósito de determinar el tiempo que demora realizar cada ruta. Los resultados entonces son indiscutibles. Al generar rutas que posean nodos cercanos entre sí, es posible hacer la entrega de todos los productos o servicios asignadosesSISTEMA OPERADOR LOGISTICOBPOEXTERNALIZACION DE PROCESOS DE NEGOCIOPROBLEMA DE ENRUTAMIENTO DE VEHICULOSK_MEANS CLUSTERINGGESTION DE DESPACHOTesis