1
ACCIONES PARA MEJORAR LA ENTREGA DE MERCANCÍAS DE LA CADENA DE ALMACENES CONSTRUMATERIALES S.A
DANNA LIZETH CASTAÑEDA GRISALES SANDRA LORENA TOVAR GUZMAN LEONARDO ANTONIO VALENCIA ARANGO
FUNDACIÓN UNIVERSITARIA CATÓLICA LUMEN GENTIUM FACULTAD DE INGIENERÍA
PROGRAMA DE TECNOLOGÍA EN LOGÍSTICA SANTIAGO DE CALI
2
ACCIONES PARA MEJORAR LA ENTREGA DE MERCANCÍAS DE LA CADENA DE ALMACENES CONSTRUMATERIALES S.A
DANNA LIZETH CASTAÑEDA GRISALES SANDRA LORENA TOVAR GUZMAN LEONARDO ANTONIO VALENCIA ARANGO
Proyecto de Grado para optar el título de Tecnólogo en Logística
Director o Asesor del proyecto ARLEY TORRES HINESTROZA
FUNDACIÓN UNIVERSITARIA CATÓLICA LUMEN GENTIUM FACULTAD DE INGIENERÍA
PROGRAMA DE TECNOLOGÍA EN LOGÍSTICA SANTIAGO DE CALI
3 NOTA DE ACEPTACIÓN __________________________ __________________________ __________________________ __________________________ __________________________ __________________________ __________________________ Firma del jurado
__________________________ Firma del jurado
4
DEDICATORIA
Primeramente a Dios por darme la capacidad de desarrollar este proyecto académico, a mis padres, por su apoyo incondicional, a mis hijos por su amor y acompañamientos en este logro tan importante para mí, que deseo compartir con ustedes y a mi esposo infinitas gracias por su paciencia, amor y comprensión en la exitosa culminación de nuestra tesis.
Sandra Lorena Tovar Guzmán.
Este proyecto va dedicado primero a dios por darme el entendimiento, paciencia, y sabiduría para la culminación de este proyecto de grado, seguidamente a mis padres por su apoyo incondicional, ánimo y comprensión que me brindaron cada día y noche durante la elaboración del presente proyecto, a mi hermana por su apoyo y ánimo, a mi novio, por la comprensión que me brindo sacrificando horas de trabajo y tiempo de pareja, y el ánimo que día a día me brindo y esas palabras que nunca permitieron darme por vencida.
Por ultimo a mis jefes y compañeros de trabajo por ese apoyo incondicional y fuerza que me brindaron.
Gracias a todos los que hicieron parte de mi proceso académico y por sus buenos consejos.
Danna Lizeth Castañeda Grisales.
Son muchas las personas a las cuales me gustaría agradecer su apoyo durante esta dura etapa, a dios por permitirme llegar hasta donde estoy, a mis padres por darme el apoyo necesario para llegar hasta aquí, a todos los profesores de la fundación lumen Gentium que nos compartieron su conocimiento en los últimos años, y por ultimo al señor Arley Torres nuestro tutor que con toda su paciencia, conocimiento, y valioso tiempo nos fue de gran ayuda para el desarrollo de este proyecto.
5
AGRADECIMIENTOS
De parte de todos los integrantes de este proyecto le queremos agradecer a nuestro tutor, guía y consejero Arley Torres Hinestroza por su gran compromiso y ayuda que nos brindó para la realización del documento presente, por su tiempo y comprensión.
A todos los profesores de la universidad Unicatolica porque desde un comienzo nos brindaron el conocimiento requerido y apoyo en últimas instancias con recomendación para la elaboración de este proyecto las cuales fueron de gran ayuda.
6
TABLA DE CONTENIDO
Pág.
INTRODUCCION 1
1 El PROBELMA DE INVESTIGACIÓN ... 2
1.1 PLANTEAMIENTO DEL PROBLEMA ... 2
1.2 FORMULACION DEL PROBLEMA ... 4
1.3 SISTEMATIZACION DEL PROBLEMA ... 4
2 JUSTIFICACIÒN ... 5 3 OBJETIVOS ... 6 3.1 General ... 6 3.2 Específicos ... 6 4 MARCO REFERENCIAL ... 7 4.1 MARCO TEORICO ... 7
4.1.1 Gestión del transporte ... 7
4.1.2 Sistemas de información aplicados al transporte ... 10
4.1.3 Problema de ruteo vehicular (VRP) ... 11
4.1.4 Gestión de inventario ... 13
7
5 METODOLOGIA ... 22
5.1 TIPO Y DISEÑO DE LA INVESTIGACION ... 22
5.1.1 Tipo ... 22
5.1.2 Diseño ... 22
5.2 OPERACIONALIZACION DE VARIABLES ... 22
5.3 TECNICAS E INSTRUMENTOS DE RECOLECCION DE DATOS ... 24
5.4 TECNICAS DE PROCESAMIENTO Y ANALISIS DE DATOS ... 24
6 ACCIONES PARA MEJORAR LOS TIEMPOS DE DESPACHO Y ENTREGA DE LOS MATERIALES DE CONTRUCCIÓN ... 25
6.1 RUTEO Y OPTIMIZACIÒN DE TIEMPOS DE ENTREGA ... 25
6.2 Proceso de Simulación de ruteo ... 28
6.3 POLÌTICAS DE INVENTARIOS ... 42
7 RESULTADOS ESPERADOS ... 47
7.1 EVALUACIÒN DEL PLAN DE RUTEO FRECUECIA DIA LUNES ... 47
8 BIBLIOGRAFIA ... 50
8
TABLA DE CUADROS
Pág.
Cuadro 1. Matriz de excelencia 3
Cuadro 2. Operacionalización de variables 23
Cuadro 3. Direcciones de clientes 25
Cuadro 4. V.R.P solver console 30
Cuadro 5. Distancias entre el depósito Y clientes 31
Cuadro 6. Continuación 38
Cuadro 7. Tipos de vehículos 39
Cuadro 8. Solución ruta 1 39
Cuadro 9.Solución ruta 2 40
Cuadro 10. Solución ruta 3 40
Cuadro 11. Clasificación ABC de las referencias 43 Cuadro 12. Análisis comparativo de ruteo para el primer vehículo 48 Cuadro 13. Análisis comparativos de ruteo para el segundo vehículo 48 Cuadro 14. Análisis comparativos de ruteo para el tercer vehículo 49
9
TABLA DE FIGURAS
pág.
Figuras 1. Distribución 9
Figuras 2. Ubicación de los clientes en la ciudad de Cali 27
10
TABLA DE GRAFICAS
pág. Grafica 1. Diagrama de Pareto para las referenciasde la Empresa 47
11 RESUMEN
La entrega de mercancías a tiempo, así como el diseño de las rutas para dicha operación constituye en muchas ocasiones una problemática que afecta el servicio al cliente. Dentro de la empresa objeto de investigación, el enrutamiento de los vehículos se realiza de manera empírica y muchas veces sin un orden razonable, también hay falencias en la separación de pedidos generando incumplimiento en las entregas y afectando los indicadores de gestión del almacén.
El objetivo de este proyecto es contribuir a la mejora de esta problemática utilizando herramientas para la problemática de ruteos de vehículos (VRP) y una de ellas la herramienta informática para la simulación de ruteos de vehículos (VRP SOLVER), que contribuyan con la mejora del proceso de distribución de mercancías buscando de esta manera retomar las buenas practicas logísticas generando grandes oportunidades de mejora.
Palabras Claves: servicio al cliente, indicadores, ruteo, herramienta informática, distribución, practicas logísticas.
ABSTRACT
The delivery of goods on time, and the choice of route for this operation is often a problem that affects customer service. Within the company under investigation, the routing of vehicles is done empirically and often without a reasonable order, there are also shortcomings in the separation of generating orders in failure affecting deliveries and warehouse management indicators.
The objective of this project is to contribute to the improvement of this problem using tools for vehicle routings problems (VRP) and one software tool for simulating vehicle routings (VRP Solver), which contribute to improving the distribution process thereby seeking to regain good logistics practices creating great opportunities for improvement goods.
Keywords: customer service indicators, routing, software tool, distribution, logistics practices
1
INTRODUCCION
La logística de distribución es la que se encarga de hacer llegar los productos a los consumidores finales en el momento adecuado y bajo unas condiciones establecidas.
En este trabajo se iniciará con la formulación del problema el cual afecta la gestión dentro del almacén de cadena y es de suma importancia, como lo es la demora en el despacho y distribución de los pedidos mostrando unas causas y efectos acerca del problema a tratar.
Después se encontrará un marco teórico el cual es la investigación o recopilación de algunos autores de libros, revistas, artículos que nos han dado una perspectiva o pautas de algunos procesos logísticos entre estos nuestro tema a tratar.
Posteriormente se planteará un objetivo general en el cual se define las posibles mejoras en el despacho y distribución de pedidos cumpliendo más específicamente con la aplicación de técnicas de ruteo, manejo de las TIC y manejo de una política de inventario.
Como consecuencia a estos objetivos se desarrollará nuestra justificación en la cual expondremos nuestros motivos como estudiantes investigadores de cuáles pueden ser las mejoras en el proceso de la cadena, el cual ya es tratado dentro del almacén pero no de la mejor manera.
Se realizará una metodología del proceso de investigación cuyo objetivo es que sea claro y describa muy bien lo que se quiere plantear con el ánimo de obtener resultados positivos a lo largo del trabajo realizado.
Como punto final del proyecto se exponen los resultados obtenidos de la consolidación de los tiempos de entrega expuestos con el modelo de simulación empleado, así como el resultado obtenido, además las referencias o citas bibliográficas utilizadas como fuente de información para el proceso investigativo.
2
1 El PROBELMA DE INVESTIGACIÓN 1.1 PLANTEAMIENTO DEL PROBLEMA
Los almacenes de cadena cuya actividad principal es la comercialización, distribución de materiales de construcción, artículos para mejoramiento y embellecimiento del hogar, están ubicados estratégicamente a nivel nacional, el almacén sobre el cual se va a realizar la investigación se encuentra situado en la ciudad de Cali.
En la cadena de suministro día a día se encuentran diversos problemas en la gestión operativa, en esta proyecto se abordará un tema en específico y del cual se desglosan muchas más problemáticas. La DEMORA EN LOS DESPACHOS Y DISTRIBUCION DE PEDIDOS EN UN ALMACEN DE CADENA, está generando unas causas y efectos para el almacén y los clientes, los cuales se detallarán a continuación.
Se presenta un aumento de quejas de un 15% en el área de despachos, según indicadores tomados dentro del almacén; estas quejas se deben a que el pedido realizado por el cliente está presentando retrasos en el momento de la entrega, dichos retrasos reflejan un tiempo que oscila entre (1) y (3) horas y en casos más esporádicos, de un día de atraso, generando por lo tanto insatisfacción en los clientes y distorsión en los indicadores de gestión del almacén.
Las rutas se manejan de acuerdo a una previa zonificación de la ciudad que hace tiempo se viene manejando, esto puede a deficiencias en los planes de capacitación del personal en el ámbito de la logística y por ende la carencia de métodos técnicos adecuados para el mejoramiento de esta problemática como lo es una nueva técnica de ruteo, dando por hecho que la que hay es obsoleta o no cumple con los requerimientos del cliente.
En cuanto al alistamiento de mercancías se identificó una falencia en este sector del almacén, ya que los procedimientos administrativos y logísticos son insuficientes y no cumplen con el estándar establecido por la cadena, la compañía maneja una matriz de excelencia en donde se establecen determinados niveles que indican que tan satisfactoria es la operación en el área de despachos, Esta matriz se puede detallar en el cuadro 1.
3 Cuadro 1. Matriz de excelencia
INDICADOR META RESULTADO PESO PTS POSIBLES PTS ALCANZADOS Despachos x h/h 0.9% 1714.4% 20% 20 20 %Quejas y reclamos 0.8% 0.5% 15% 15 15 Adherencia malla 98% 99% 5% 5 5 %Entregas a tiempo 98% 89% 30% 30 0 Pendientes>60 días 0 0 5% 5 5 Pendientes>45 días 0 6% % 5 0 Pendientes>5 días 0 18% 2.5% 2.5 0 Pendientes>1 día 0 11% 2.5% 2.5 0 Result. Auditoria anual 86% 82% 10% 10 10 Result. Auditoria mensual 86% 0 5% 0 0 TOTAL 95% 55%
Fuente: ConstruMateriales S.A.
Además en el área de alistamiento de mercancías se evidenció una falencia en la aplicación de las TIC ya que se cuenta con la tecnología adecuada para lograr una eficiencia mayor en el alistamiento, pero no se le da el uso apropiado por parte de los operadores logísticos, las herramientas actuales con las que se trabaja son SAP y manejo de radio frecuencia, además se le suma la falta de capacitación continua al personal encargado del alistamiento ya que en muchas ocasiones se desconocen los procesos establecidos por la compañía.
Por último se encontró que en ocasiones se presentan ventas sin existencias por parte de los asesores del almacén, debido a que no se consulta el inventario antes de realizar la venta ante el cliente, asimismo se presenta inexactitud en los inventarios generando faltantes en la orden de pedido de tal forma que se incurre en el retraso en la entrega de mercancías a los clientes, muchas veces esperando que llegue de nuevo el producto y enviar posteriormente el faltante, incrementando costos adicionales en la operación.
En resumen se ha llegado a la conclusión de que estos problemas, causas y efectos tienen como resultado deficiencia en la gestión de servicios prestados por el almacén, llegando al punto de que se genera malestar e inconformidad por parte de los clientes y la imagen de la compañía se verá afectada
4 1.2 FORMULACION DEL PROBLEMA
¿Cuáles son las herramientas y métodos que en la gestión logística del servicio al cliente, la distribución y transporte se deben aplicar para optimizar la entrega de los pedidos a los clientes de la empresa ConstruMateriales S.A.?
1.3 SISTEMATIZACION DEL PROBLEMA
¿Qué herramientas se han tenido en cuenta para mejorar la oportunidad en la entrega de pedidos?
¿Qué métodos se han aplicado para mejorar los tiempos de alistamiento de los pedidos en el almacén?
¿El método de ruteo que se está utilizando en el almacén es el más apropiado para hacer una entrega oportuna de los pedidos?
¿Qué políticas de inventario se han aplicado para evitar la venta de productos sin existencia en el almacén?
5
2 JUSTIFICACIÒN
Este proyecto conlleva a la obtención de beneficios significativos para la empresa ConstruMateriales S.A., tales como el mejoramiento en la distribución oportuna de los materiales de construcción, como resultado de la aplicación de técnicas novedosas que en el ámbito de la Logística, que contribuyen a optimizar los recursos y agilizar el servicio al cliente. En particular en este trabajo se aplican métodos de ruteo de vehículos ampliamente utilizados a nivel mundial, lo que permite que se cuenten con herramientas concretas para que las empresas fortalezcan sus subsistemas logísticos.
Con la temática planteada en este documento, las empresas contarán con elementos técnicos y buenas prácticas logísticas para hacer más eficiente sus operaciones de gestión de flotas vehiculares y control de inventarios a partir de las técnicas de clasificación ABC, mejorando ostensiblemente la rentabilidad financiera.
6
3 OBJETIVOS 3.1 General
Proponer las acciones tácticas y operativas que deben adoptar ConstruMateriales S.A. para optimizar la entrega de pedidos, por medio de la aplicación de métodos y herramientas en el ámbito de la gestión logística de servicio al cliente, distribución y transporte.
3.2 Específicos
Emplear las herramientas e instrumentos técnicos que en el campo de la logística contribuyen a optimizar los tiempos de entrega.
Aplicar un método heurístico para determinar la mejor ruta de entrega de productos.
Establecer una política de inventarios que contribuya a la reducción de las roturas de existencias en el almacén.
7
4 MARCO REFERENCIAL 4.1 MARCO TEORICO
4.1.1 Gestión del transporte; el transporte de mercancías se define como las actividades encaminadas a desplazar mercancías o bienes desde un punto de partida hasta su destino final, por lo tanto la gestión del transporte se ocupa de todas las funciones relacionadas directa e indirectamente con la necesidad de ubicar las mercancías en sus respectivos lugares de destino, todo esto involucrando aspectos como son la rapidez, seguridad y costo. Considerando estos factores y dándole una relevancia adecuada permite que se pueda escoger el medio de transporte más adecuado a las necesidades de los clientes. («El transporte de mercancías: Enfoque logístico de la distribución - Julio Juan Anaya Tejero - Google Libros», s. f.p.17)
Estas operaciones están ligadas a diferentes aspectos como lo son técnicos, económicos y logísticos; por lo anterior para una adecuada gestión del transporte desde el enfoque logístico se exige que el responsable de esta actividad además de sus tareas del día a día, además se involucre en los proyectos tácticos y estratégicos de la empresa para adecuar los recursos a las necesidades que se presenten a medio y largo plazo(«El transporte de mercancías: Enfoque logístico de la distribución - Julio Juan Anaya Tejero - Google Libros», s. f.p.19).
Los siguientes aspectos son de suma importancia para lograr unos buenos niveles de eficiencia y eficacia en la gestión del transporte a saber:
Prontitud y exactitud al momento de las entregas.
Puntualidad en las fechas y tiempos de entrega.
Seguridad y salubridad en los medios de transporte utilizados.
Información y control del transporte.
4.1.1.1 Componentes de distribución; Un adecuado sistema de distribución y transporte consta de un parque automotor, unas instalaciones o infraestructura locativas, así como un grupo de personas que son las encargadas de llevar a cabo la operación logística («Logística del transporte - Francesc Robusté Anton, Francesc Robusté - Google Libros», s. f.p.55, 56).
Los vehículos generan costos de operación (el vehículo va cargado al momento de la entrega y regresa vacío) y los costos de parada incluyen carga y descarga. Las instalaciones o locales producen costos del espacio que es utilizado para depositar las mercancías y el costo de cargue y descargue de estas mismas; en el tema de los fletes o tarifas de los transportadores, suponen que el costo de transporte en kilos-euros, disminuye con el tamaño del envío y que, además, el
8
costo de envío es proporcional a la distancia a recorrer. Existen pequeñas diferencias entre los costos de transporte de un vehículo lleno comparado con uno con carga fraccionada o falso flete (less than truckload, LTL).
Los costos de inventario constan de 3 factores básicos: valor de la mercancía en stock, costo de mantenimiento del inventario y el tiempo que transcurre el stock en el almacén. En el análisis de estos costos se debe de tener en cuenta las diferencias entre el flujo de material y flujo de caja, confiabilidad en los datos, homogeneidad de las unidades de los costos, etc.(«Logística del transporte - Francesc Robusté Anton, Francesc Robusté - Google Libros», s. f.p.55, 56).
4.1.1.2 Estrategias de distribución; A continuación se mencionaran algunas estrategias de distribución física empleadas en diversas empresas.
Una compañía dispone de múltiples fábricas y muchos centros de distribución con una demanda equilibrada. Cada fábrica elabora un componente de un producto y se planea la manera más óptima de transportar los componentes hacia los respectivos centros de distribución utilizando camiones («Logística del transporte - Francesc Robusté Anton, Francesc Robusté - Google Libros», s. f.p.55).
La primera estrategia a utilizar seria realizar envíos directos entre fábricas con varios vehículos llenos. Desde luego, esta es la estrategia que minimiza los costos de transporte para un modo y tipo de vehículos determinados, aunque se pueden tener costos de inventarios muy elevados.
Otra forma consiste en dirigir desde las fábricas vehículos llenos directamente hacia un centro de acopio que además de agrupar los diferentes componentes, ejercería de regulador y al mismo tiempo remitiría camiones llenos a las delegaciones.
Es factible que si el costo unitario de los bienes es elevado, cada una de estas dos estrategias de despacho pueda desarrollar mejores resultados con camiones fraccionados en vez de utilizar camiones llenos. También se puede dar la posibilidad de una estrategia de distribución de “paradas múltiples” que consiste en realizar visitas cercanas a los diferentes centros de distribución de forma regular con vehículos llenos.
Para terminar, una estrategia optima de distribución para un problema definido puede determinarse o resolverse mediante programación matemática. («Logística del transporte - Francesc Robusté Anton, Francesc Robusté - Google Libros», s. f.p.55, 56).
9 Figuras 1. Distribución
10
4.1.2 Sistemas de información aplicados al transporte; Los sistemas de información cumplen un papel fundamental en el buen desarrollo del transporte de mercancías, la movilidad se ha visto favorecida gracias a las tecnologías de la información y la comunicación (TIC) que posibilitan la gestión y el intercambio de datos, como tecnología de la información se puede citar la informática, que en múltiples ocasiones va acompañada de aplicaciones científicas, industriales, y administrativas. De otro lado, las tecnologías de la comunicación se pueden encontrar en diversos ámbitos como lo son radio, televisión, telecomunicaciones y como elementos de gran relevancia están el internet y las comunicaciones por satélite. («Desarrollo sostenible - Gemma Cervantes Torre-Marín - Google Libros», s. f.p. 103).
En la actualidad existen diversas aplicaciones de las tecnologías de la información y la comunicación que tienen impactos positivos sobre el transporte, una de estas aplicaciones son los llamados sistemas inteligentes de transporte ITS (intelligent transportation system), entre los que se pueden mencionar optimización de flotas, gestión del tráfico, sistemas de ayuda a la navegación y seguimiento vía satélite entre otros. («Capacitación - Manual Especifico Mercancías - Etrasa - Google Libros», s. f.p.127). La finalidad de toda esta gran variedad de tecnologías es hacer más rápido y eficiente el transporte de mercancías, optimizar los tiempos empleados en los desplazamientos al igual que facilitar las operaciones que se derivan del transporte («Monográfico Green jobs. Marco normativo y competencial de la economía verde... - Fundación EOI, Fundación OPTI - Google Libros», s. f.p.125)
A continuación se destacan las tecnologías más utilizadas en los servicios de transporte de mercancías:
Las técnicas de posicionamiento global como el GPS que es un sistema de localización de vehículos permite conocer en cualquier momento en que punto de la carretera se encuentra un vehículo determinado.
Reporte a cerca del estado de las vías, así como la planificación de las diferentes rutas, brindando información oportuna a los transportadores para poder planificar de manera eficiente sus itinerarios de entrega.
Navegación asistida, consiste en ubicar un ordenador en el vehículo, equipado con mapas de diferentes zonas, lo que permite elegir rutas alternativas para los desplazamientos. («Monográfico Green jobs. Marco normativo y competencial de la economía verde... - Fundación EOI, Fundación OPTI - Google Libros», s. f.p.125)
11
4.1.2.1 Elección de modo de transporte; Antes de planear un movimiento de mercancías es necesaria la elección del modo o modos de transporte a utilizar. La ubicación geográfica, la dimensión de la carga a transportar, o la rapidez con que se necesite la carga, son factores determinantes en la toma de esta decisión.(«Capacitación - Manual Especifico Mercancías - Etrasa - Google Libros», s. f.p.69)
Además de los factores anteriores se debe conocer y analizar los siguientes aspectos:
Características de la mercancía.
Disponibilidad y accesibilidad a diferentes destinos.
Precio del transporte.
condiciones de contratos de transporte.
Cabe anotar que hay que tener en cuenta las necesidades del cliente en cuanto a volumen y frecuencia de envíos.(«Gestión logística y comercial - María José Escudero Serrano - Google Libros», s. f.p.230).
4.1.3 Problema de ruteo vehicular (VRP); “no hay manera de saber si una ruta de reparto está bien diseñada hasta que se da el mismo problema a dos personas distintas y se comparan las soluciones obtenidas” esta es una frase popular utilizada entre los logísticos con experiencia, aquí se defiende implícitamente la ausencia de un método en la solución de este problema, si esto fuera así, se podría resolver el mismo problema varias veces y aun siendo las soluciones coincidentes, no hay garantías de que cualquiera de ellas es buena.
La proposición del problema del diseño de rutas es la enunciada a continuación: una compañía posee una flota de vehículos asociadas a un almacén para realizar el reparto a numerosos clientes dispersos en una zona determinada, el objetivo es descubrir aquellas rutas de reparto, que de alguna manera minimicen el costo total del recorrido medido en distancia, tiempo, etc.
La resolución de estos problemas debe ayudar sistemáticamente a gran parte de este asunto, naturalmente los problemas del día a día contienen obstáculos creados por decisiones en tiempo real, restricciones operativas, etc. que deben ser analizadas también. («Logística del transporte - Francesc Robusté Anton, Francesc Robusté - Google Libros», s. f.p.69)
Un tema relevante en la gestión logística del transporte de carga es reducir los costos de trasladar los bienes desde un punto de origen a un punto de destino, al igual que mejorar los niveles de servicio al cliente, con base en herramientas que contribuyan a minimizar el tiempo y la distancia. Lo anterior como elemento fundamental dentro del proceso de toma de decisiones para el diseño de ruta vehiculares en la red de carreteras, líneas férreas, líneas de embarque o rutas de navegación aéreas. (Ballou, 2004, p. 225).
12
También comúnmente llamado VRP (vehicle routing problem) es un problema al cual se le ha dedicado mucho esfuerzo por parte de las personas dedicadas al mundo logístico, se enfrenta a la búsqueda de un conjunto de rutas que empiezan y culminan en un determinado lugar, de manera que cada cliente es visitado por lo menos en una ocasión sin quebrantar ciertos parámetros de capacidad y/o tiempo. Se procura que el total de rutas creadas suministre una longitud con el más mínimo recorrido realizado.
Las soluciones más relevantes para estos problemas se pueden hallar en uno de los escritos realizados por GOLEEN y ASSAD (1988), COVES y NIU (2002) que indagan el desarrollo teórico y la transformación de la investigación del VRP a través de la confrontación de algunos tipos de software que se propusieron en la década de los 70 y en el año 2000. («E-logístics - Francesc Robusté Anton, Dante Galván - Google Libros», s. f.p.29)
Entre los enfoques más utilizados para la programación y diseño de rutas vehiculares existen métodos exactos y heurísticos que en la mayoría de los casos presentan dificultad para brindar soluciones óptimas. A continuación se presentan los más utilizados en la práctica logística.
4.1.3.1 Métodos heurísticos Método del barrido
Este método es conocido como “rutear primero- aglomerar después” en razón a que se basa en el concepto de organizar las llegadas para posteriormente definir las secuencias de visitas(Moreno Quintero, 2000.p.57).
Este método se compone de las siguientes fases:
Localizar todas las paradas, incluyendo el depósito, sobre un mapa o cuadricula.
Trazar una línea recta desde el depósito en cualquier dirección. Girar la línea en el sentido de las manecillas del reloj, o en sentido contrario, hasta que intersecte una parada, se continúa el barrido hasta que todos los puntos se hayan asignado a las rutas.
Dentro de cada ruta se efectúa una secuencia de las paradas para minimizar la distancia.(Ballou, 2004,p.242)
La desventaja del método tiene que ver con la manera en las que se forman las rutas. El proceso tiene dos etapas: primero, las paradas se asignan a los vehículos, y luego se determina la secuencia de las paradas dentro de las rutas.
13 Método de los ahorros
Este método maneja muchas restricciones practicas pero es rápido de calcular en una computadora; este método lo que permite es minimizar tanto distancia que se desea recorrer como la cantidad de vehículos que se necesitan para atender toda la demanda; Esto se logra haciendo pruebas o simulando los recorridos para conseguir la distancia máxima, dando en este trayecto dos paradas para eliminar un vehículo y así minimizar la distancia de viaje. Las comparaciones con los resultados óptimos de problemas pequeños, con un número limitado de restricciones, han mostrado que la valoración del “método de ahorros” genera soluciones que están, en promedio, a 2% del óptimo. (Ballou y Argarwal, op.cit., p.51-65)
4.1.4 Gestión de inventario; Generalizar el tema de gestión de inventario no es lo más adecuado ya que cada empresa, cada producto y cada cliente implican un canal de comercialización y varias estrategias logísticas.(Antun, De Buen Richkarday, & Aguerrebere Salido, 1995).
Aunque las razones para mantener los inventarios se relacionan con el servicio al cliente o paracostear economías indirectamente derivadas de ellos; se relacionan con el servicio al cliente aunque aún no estén diseñados para responder de manera rápida los requerimientos de los clientes en productos o servicios que, cuando se localizacerca del cliente, puede satisfacer altas expectativas del cliente por la disponibilidad delproducto. Disponer de estos inventarios para los clientes no sólo puede mantener las ventas, sino que también puede aumentarlas.(Ballou, 2004, p.329)
Indirectamente se relaciona con la economía o reducción de costos ya que todo inventario tiene un costo asociado, pero pueden reducir estos en otras áreas de la cadena de suministros, que podrían más que compensar el costo de manejo de inventario, a continuación se describirán algunos pasos para que esta reducción de costos sea eficiente:
Mantener inventarios puede favorecer economías de producción, lo que permite periodos de producciones más grandes, más largas y de mayor nivel. El rendimiento de la producción puede estar desacoplado de la variación de los requerimientos de la demanda, por lo que los inventarios existen para actuar como amortiguadores entre los dos.
Mantener inventarios alienta economías en la compra y la transportación.Un departamento de compras puede comprar en cantidades mayores a las necesidades inmediatas de su empresa para obtener descuentos por precio y cantidad.
14
La compra adelantada implica adquirir cantidades adicionales de productos a precios actuales más bajos, en vez de comprar a precios futuros que se pronostican más altos.
A variabilidad en el tiempo que se necesita para producir y transportar bienes por todo el canal de suministros puede causar incertidumbres que impacten en los costos de operación, así como en los niveles de servicio al cliente.
Tener algún inventario en puntos clave por todo el canal de suministros permite al sistema seguir operando durante un tiempo, mientras se puede disminuir el efecto del impacto (huelgas laborales, desastres naturales, oleadas en la demanda y retrasos en los suministros).(Ballou, 2004, p.329).
Todos estos ítems son los que una empresa debe seguir o tener en cuenta para manejar los inventarios de la misma.
La gestión de inventario está relacionada con el flujo, dentro y desde la compañía y con el equilibrio o exceso entre almacenes con un ambiente de incertidumbre; en conclusión es el resultado en el tiempo, de la diferencia entre la acumulación de la oferta y la acumulación de la demanda.(Sánchez& E, 2005.p.9)
Cuando se habla de inventarios se trata de encontrar las causas que provocan el desequilibrio entre la oferta y la demanda, en el caso de desequilibrio de la oferta y la demanda se deben analizar algunos factores como lo son:
Atender demandas de estación como productos navideños, juguetes infantiles entre otros.
Tomar ventaja de los cambios en los costos de materiales o productos, estando orientadas a la planificación de negocios futuros.
Los desequilibrios de la oferta y la demanda ocurren cuando los eslabones de la cadena están separados en el tiempo y/o la distancia (Sánchez& E, 2005.p.10) De acuerdo con (Lambert et al., 1998) el objetivo principal de la gestión de inventarios ha sido la de maximizar la rentabilidad de la compañía, minimizando el costo de capital inmovilizado en el inventario y al mismo tiempo.
Tener demasiado inventario no es bueno pero no tener lo suficiente es un gran problema, al tener mucho inventario se generan demasiados cosos adicionales innecesarios como lo son bodegaje, seguros, roturas, impuestos entre otros; según (Sánchez& E, 2005.p.11) los costos relevantes del inventario son los siguientes:
Costo de adquisición o de manufactura (en caso de fabricación). Considera costo de mano de obra directa o indirecta, costo de materiales directos o
15
indirectos, gastos generales (se expresa en unidad monetaria por unidad de producto).
Costos por ordenar. Costos administrativos y de oficina involucrados en el proceso de una orden de compra, despacho, trámite del pedido, costo de transporte o costo de iniciar una tanda de producción, en caso de fabricación (se expresa en unidad monetaria por orden).
Costo de almacenamiento. Dinero inmovilizado en inventario, costo del espacio de almacenamiento, costo de manipulación, costo de seguro, obsolescencia, deterioro de calidad, costo de tener registro de inventario (expresado en unidad monetaria / unidad/unidad de tiempo).
Costo por faltantes/escasez (déficit). Considera los requerimientos de tiempo extra ocasionado por el déficit, tiempo adicional de oficinas administrativas, costo de apresuramiento, pérdida de reputación, costo especial de manipulación y embarque, pérdida de tiempo de producción y cualquier otro costo atribuible al déficit (expresado en unidad monetaria/unidad-unidad de tiempo). No considera ventas perdidas porque supone que esto no ocurre ya que contemplan solo retrasos en las entregas.
4.1.4.1 Pronostico de la demanda; Los pronósticos de la demanda proporcionan información acerca de la entrada de datos los cuales sirve para la planeación, marketing, producción, finanzas y la logística, ya que sin estos datos las compañías no podrían plantearse nuevas metas ya que no poseen la información necesaria pare esto, generando tal vez exceso de producción entre otros factores que afectaría. Cada área de las compañías tiene sus propios problemas especiales de pronósticos.
La variación de la demanda en el tiempo es resultado del crecimiento o declinación de los índices de ventas. (Ballou, 2004, p.287)
Error de pronóstico se refiere a lo cerca en que se halla el pronóstico del nivel de la demanda real, en la mayoría de las ocasiones se representa en forma estadística con una desviación estándar ya que los computadores tienen una cantidad adecuada de memoria para la labor de pronóstico.
Pronostico de colaboración se recomienda como un método mejorado, está basado en la premisa de que “dos cabezas son mejor que una” (Ballou, 2004, p.315) esto quiere decir que es mejor utilizar varios métodos de pronósticos para igualar estadísticas que solo basarse en una misma.
Para este método su objetivo es reducir los errores de pronostico pero para conseguirlo es necesario la colaboración de todas las áreas de la empresa como lo son marketing, operaciones o producción, compras, logística, finanzas y de más áreas implementadas en la empresa, todas trabajando con un mismo objetivo
16
lograran grandes resultados, lo cual requiere coparticipación, compromiso, coordinación y entendimiento de que no es fácil de lograr pero pueden operar en una alianza.
El gerente de logística también debe estar consiente de una alternativa para el pronóstico que pueda requerirse cuando la demanda sea tan impredecible que los resultados del pronóstico no sean satisfactorios. Al diseñar la cadena de suministros para una flexibilidad y rápida respuesta, el suministro puede cubrir la demanda a medida que esta se presenta, con lo cual no se necesitarían los pronósticos. (Ballou, 2004, p.317).
4.1.4.2 Métodos de pronósticos; ¿Por qué son necesarios lo pronósticos?, la respuesta es que todas las organizaciones operan en una atmosfera de incertidumbre, (Hanke & Wichern, 2006) pero deben buscarse métodos para la solución de un problema, uno de estos métodos se nombrará a continuación:
Métodos de proyección histórica
Estos métodos requieren una manipulación mental de datos históricos y son procedimientos mecánicos que producen resultados cuantitativos que requieren herramientas para reducir y detallar la necesidad de ser capaz de vender con eficacia.
4.1.4.3 Técnicas aplicadas en logística
4.1.4.3.1 Promedio simple; cuando la demanda de un producto no crece ni baja con rapidez, y si no tiene características estacionales, un promedio móvil puede ser útil para eliminar las fluctuaciones aleatorias del pronóstico. Aunque los promedios de movimientos casi siempre son centrados, es más conveniente utilizar datos pasados para predecir el periodo siguiente de manera directa.
La aplicación del promedio simple móvil consiste en calcular la demanda promedio para el número de periodos más recientes, con el fin de usarlo como pronóstico para el siguiente periodo, y se calcula de la siguiente manera («Administración de operaciones: estrategia y análisis - Lee J. Krajewski - Google Libros», s. f. pág. 507):
( ) ( )
17
( ) Dónde:
D1 :Demanda del periodo más reciente D2: Demanda que ocurrió hace dos periodos Dk: Demanda que ocurrió hace k periodos
4.1.4.3.2 Suavización exponencial;la suavización exponencial es la más utilizada de las técnicas de pronóstico. Es parte integral de casi todos los programas de pronóstico por computadora, y se usa con mucha frecuencia al ordenar el inventario en las empresas minoristas, las compañías mayoristas y las agencias de servicios.
La suavización exponencial requiere solamente 3 tipos de datos: El pronóstico del último periodo, la demanda de ese periodo y un parámetro suavizador, alfa a, cuyo valor fluctúa entre 0 y 1.0 para elaborar un pronóstico con suavización exponencial, será suficiente que calculemos un promedio ponderado de la demanda más reciente y el pronóstico calculado para el último periodo.
( ) ( )( ) ( )
La siguiente es una ecuación equivalente:
( )
4.1.4.4 Políticas de inventarios; La existencia de bienes para su futuro uso o venta y producto terminado se define como inventarios, por lo que se encontraran inventarios de materias primas, subproductos, productos terminados, inventarios de productos a medio procesar o partes dentro del proceso («Administración de Materiales - Google Libros», s. f. pág. 60 -67).
Para administrar estos inventarios hay que valorar los costos en los que se incurre al hacerlos como son:
18
COSTO DE PEDIR O ADQUISICION (CA): Es importante definir las cantidades a pedir y los procedimientos para realizar el pedido. Estos costos se fundamentan en las inversiones que la empresa realiza para transportar los productos hasta su planta. Esto incluye la solicitud de los materiales, la confección de una orden de compra, la expedición de los materiales, el fabricante, seguimiento de las órdenes, su colocación en el inventario, el pago a los vendedores (administración y contabilidad de costos).
COSTO DE MANTENER (CM): Son los costos cargados al inventario por mantener este en las bodegas o en lugares de trabajo. La empresa incurre en este costo al mantener inventarios en la organización, estos costos oscilan en un 20 y un 25%.
COSTO POR FALTANTES (CF): Es el costo generado por no poder retirar unidades de inventario por no haber existencia del producto, generando que los clientes abandonen el almacén y no generen su compra en este buscando una alternativa más (LA COMPETENCIA).
CANTIDAD ECONOMICA DE PEDIDO (CEP): De forma gráfica se obtiene el costo más económico o bajo, al reabastecer un inventario, donde los costos cargados al inventario cortan la curva de los costos de los pedidos.
√ Dónde: Q = Lote económico D = Demanda S= Costo de pedir C=Costo por unidad
I= Costo de mantener (CM) 4.2 MARCO CONTEXTUAL
Continuación se brinda información técnica y administrativa sobre los procedimientos que se manejan en la empresa ConstruMateriales S.A. en relación con el despacho de los pedidos, lo cual permitirá poner en contexto las diferentes
19
alternativas de solución a la problemática planteada en el ámbito logístico. En este sentido se exponen los siguientes protocolos:
Comunicar al cliente las diferentes opciones de entrega
El asesor en el momento de la venta informa al cliente las diferentes opciones que tiene para la entrega de la mercancía; el cliente decide contratar el servicio de domicilio programado. El asesor valida con el área de despachos la fecha de entrega disponible y le informa al cliente.
Generar nota de pedido
El asesor de ventas procede a la generación de la nota de pedido en SAPS con los datos del cliente y de la mercancía solicitada. Se procede con la impresión y entrega de la nota de pedido al cliente para que se acerque y realice el pago en la caja.
Alistamiento de mercancía
Tan pronto el cliente paga en la caja, automáticamente sale impresa la hoja de alistamiento en la oficina de despachos en donde el operador logístico de la oficina da la prioridad de acuerdo a la fecha de compra y a la fecha de entrega del alistamiento respectivo.
El operador logístico oficina y/o coordinador de despachos entrega a los operadores logísticos de alistamiento las hojas para el alistamiento respectivo de acuerdo a la prioridad. Para este alistamiento los operadores se dirigen al piso de ventas y consolidan la mercancía.
Filtro de mercancía
Tan pronto la mercancía es alistada se lleva al lugar asignado como filtro para que el guarda de seguridad realice la verificación y grabación de la mercancía en el sistema de acuerdo a lo comprado por el cliente y visualizado en la pocket con respecto al número de nota pedido. En este momento la nota pedido cambia a estado listo por entrega completa o listo por entrega parcial en caso de notas pedido mixtas.
Seguridad reporta a despachos que la mercancía se encuentra grabada y lista para ser ingresada al área asignada para la mercancía despacho domicilio, el operador logístico realiza una última verificación constatando que lo grabado corresponda a lo que se está ingresando físicamente al área.
Programación de rutas y solicitud de vehículos
Al finalizar el día el operador logístico de oficina y/o coordinador de despachos realiza corte de las notas pedido a entregar al día siguiente para proceder con la
20
solicitud de vehículos a la transportadora. Dicha solicitud se hace teniendo en cuenta: número de pedidos, tipo de mercancía y zonas de entrega.
Cargue y entrega de mercancía al cliente
Al día siguiente llegan los vehículos en los muelles asignados para realizar el cargue de la mercancía, si la mercancía es de artículos para el hogar el operador logístico imprime el Acta de entrega y Hoja de Ruta y corresponda con lo estipulado en los documentos y se procede con el cargue del vehículo; si se presenta diferencia de lo que se va a cargar con respecto al documento, o la mercancía se encuentra en mal estado el transportador debe solicitar al operador logístico que remplace la mercancía o la complete para continuar con el cargue; si la mercancía es de materiales de construcción el operador logístico acerca la mercancía al vehículo de acuerdo a lo relacionado en la hoja de alistamiento para que el transportador procede con el cargue; tan pronto el vehículo está cargando el operador logístico procede a imprimir al acta de entrega y se la da junto a la hoja de alistamiento al transportador para que proceda con la entrega de la mercancía al cliente.
Si la NP contiene mercancía de HC y material de construcción, la tienda definirá que debe cargar primero según su layout cumpliendo con el descrito anteriormente.
En el momento en que el cliente recibe la mercancía debe validar con la tirilla que lo entregado este completo y a conformidad y si es así firma el acta de entrega a satisfacción; en caso de que se presente algún tipo de novedad, esta debe ser registrada en el acta de entrega y si se hace necesario devolver la mercancía que presenta dicha novedad.
Gestión de novedades y cierre de notas pedido
Cuando el cliente deje consignado en las observaciones que devuelven la mercancía para cambio porque se encuentra imperfecta, en mal estado o no son productos que había solicitado, se le deberá cambiar la mercancía y reprogramar él envió. En caso de que la mercancía haya sido averiada por el transportador, se deberá cobrar los productos a la empresa transportadora. En estos casos el cliente no deberá pagar nuevamente el transporte. Si fue error de la tienda, el valor del flete deberá legalizarse a través de un consumo interno.
Cuando el cliente reciba de nuevo la mercancía debe validar que este completo y a conformidad de acuerdo a la novedad registrada en el acta de entrega.
Después de realizada la entrega de la mercancía, el transportador debe entregaren la oficina de despachos las actas de entrega formadas por los clientes. El operador logístico oficina debe ingresar las Notas Pedido SAPS y actualizarlas hasta dejarlas en el estado “Entrega Completa”, estas deben quedar actualizadas en el sistema SAPA el mismo día o a más tardar al día siguiente.
21
Finalmente los documentos que se encuentran en estado “Entrega Completa” deben ser archivados según procedimiento “Gestión Documental”
22
5 METODOLOGIA
5.1 TIPO Y DISEÑO DE LA INVESTIGACION
5.1.1 Tipo; Este proyecto de grado, busca proponer las acciones tácticas y operativas que se debe adoptar en la empresa ConstruMateriales S.A. para optimizar la entrega de pedidos, por medio de la aplicación de métodos y herramientas en el ámbito de la gestión logística de servicio al cliente, distribución y transporte. En este orden de ideas se ha estructurado una metodología basada en una investigación de tipo descriptiva, con enfoque cuantitativo, ya que se hará uso de un conjunto de técnicas de investigación que permitirán caracterizar de manera detallada las diferentes situaciones y eventos operacionales relacionados con la gestión de los despachos de mercancías hacia los diferentes clientes.
5.1.2 Diseño; Se utilizará en esta investigación un diseño de tipo documental, debido a que este proyecto está basado en la búsqueda, recuperación, tratamiento matemático y estadísticos de datos y análisis crítico de la información e interpretación de los resultados.
5.2 OPERACIONALIZACION DE VARIABLES
Las variables más importantes que permiten medir de manera confiable y acertada los resultados de la investigación, se muestran en la siguiente tabla, para lo cual se cuenta con los elementos más relevantes que en esta materia permiten definir adecuadamente su estructura (la definición conceptual, definición operacional e indicadores).
23 Cuadro 2. Operacionalización de variables
VARIABLE DEFINICION CONCEPTUAL DEFINICION OPERACIONAL INDICADORES % de entrega a tiempo Permite medir el porcentaje de pedidos entregados a tiempo Se divide el total de pedidos no entregados
a tiempo sobre el total de pedidos despachados ( ) ( ) Variación porcentual del tiempo estimado vs. Tiempo real de transito Mide la variación porcentual del tiempo de transito Diferencia entre el tiempo estimado y el real sobre el tiempo de
recorrido estimado restado del 100% ( ) ( ) ( ) % de rotura de stock
Mide los pedidos no satisfechos
Se divide los pedidos no satisfechos sobre
los pedios totales
( )
24
5.3 TECNICAS E INSTRUMENTOS DE RECOLECCION DE DATOS
Fundamentalmente, se utilizó un archivo multi hojas en Excel, para exportar la información contenida en las bases de datos de la empresa ConstruMateriales S.A. sobre los pedidos de los clientes y gestión de los inventarios en almacén, con lo cual se prepararon los formularios necesarios para organizar y clasificar los datos sobre;
Localización de clientes
Dirección de los clientes
Coordenadas cartesianas y medidas Manhattan de las direcciones de los clientes
Cantidad promedio de pedidos realizados por cliente
Hora de entrega de los pedidos a los clientes Flotas vehicular
Tipos de vehículos
Capacidad de carga
Número de vehículos por tipo
5.4 TECNICAS DE PROCESAMIENTO Y ANALISIS DE DATOS El procesamiento y análisis de los datos se dio en dos etapas, a saber: Etapa 1. Problema de ruteo de los vehículos
Esta consistió en la aplicación del software “vrp spreasheet solver v.1.04”, basado en la heurística de los ahorros para determinar la ruta óptima que pudiera asegurar el menor costo en las operaciones de entrega, minimizar las distancias recorridas y la reducción del número de vehículos en el traslado de la mercancía. Etapa 2. Control de los inventarios
En esta fase se diseñó una tabla dinámica en Excel, para organizar y clasificar la información sobre todas las referencia manejadas en el almacén de la empresa, para establecer una clasificación de productos basados en el método 80-20 o Ley de Pareto y posteriormente la determinación del índice de rotación y cobertura de los inventarios.
25
6 ACCIONES PARA MEJORAR LOS TIEMPOS DE DESPACHO Y ENTREGA DE LOS MATERIALES DE CONTRUCCIÓN
6.1 RUTEO Y OPTIMIZACIÒN DE TIEMPOS DE ENTREGA
Con base en la aplicación del método de los ahorros propuesto por Clark and Wright, se presenta los resultados de un análisis del desempeño de las rutas de entrega de los materiales de construcción a los clientes ubicados en la zona urbana de la ciudad de Santiago de Cali. Para efecto de lo anterior se utilizó el aplicativo vrp spreadshet solver versión 1.04, en un equipo estándar Intel Core i3 con 2 GB de memoria RAM instalada.
Para evaluar la eficacia, confiabilidad y calidad de la solución, se utilizó una medición basada en los costos y el número de vehículos utilizados en el cual la ruta está representada por la distancia directa recorrida por un vehículo desde que sale del depósito localizado en el barrio Santa Mónica Popular, hace las respectivas entregas y regresa nuevamente al depósito.
Mapeo de clientes; la mejora en los niveles de servicios, parte por aprovechar de manera óptima la capacidad de los vehículos que realizan la entrega de los materiales a los clientes según sus requerimientos de tiempo, para lo cual se debe conocer con bastante precisión la ubicación de los mismos en la ciudad de Cali. En este orden de ideas, en este proyecto se propone aplicar los elementos técnicos de geo-referenciación con base en el Software Bing Maps, el cual arrojó las coordenadas (X, Y), utilizando para ello las direcciones de los clientes tal como se muestra en el siguiente cuadro.
Cuadro 3. Direcciones de clientes
Nombre Dirección Latitud
(y)
Longitud (X) Almacén Carrera 24C # 33B-1 a 33B-99 Cali, Valle Del
Cauca, Colombia 3,4341 280 -76,51033 4 La Base Carrera 8A # 53A-1 a 53A-99 Cali, Valle Del
Cauca, Colombia 3,4486 340 -76,49807 2 La Unión Carrera 41D # 46-2 a 46-100 Cali, Valle Del
Cauca, Colombia 3,4101 570 -76,50694 4 Floralia Calle 77 # 3AN-1 a 3AN-99 Cali, Valle Del
Cauca, Colombia 3,4959 010 -76,49267 4 Siete de Agosto
Carrera 10 # 72B-2 a 72B-100 Cali, Valle Del Cauca, Colombia
3,4469 820
-76,48675
26
2 Alfonso
López
Calle 81 # 7GBIS-2 a 7GBIS-100 Cali, Valle Del Cauca, Colombia 3,4594 470 -76,47834 0 Poblado Calle 96 # 2 a 100 Cali, Valle Del Cauca,
Colombia 3,4114 800 -76,48557 7 Calipso Calle 71 # 28D3-2 a 28D3-100 Cali, Valle Del
Cauca, Colombia 3,4268 800 -76,49909 6 Nueva Floresta
Carrera 24C # 52-1 a 52-99 Cali, Valle Del Cauca, Colombia 3,4388 110 -76,49764 7 Santander Calle 36A # 3-1 a 3-99 Cali, Valle Del Cauca,
Colombia 3,4615 090 -76,51349 9
Comuneros Calle 72N # 28A-1 a 28A-99 Cali, Valle Del Cauca, Colombia 3,424532 0 -76,49315 4 Manuela Beltrán
Calle 126 # 1 a 99 Cali, Valle Del Cauca, Colombia 3,410998 0 -76,46497 2 Salomia Carrera 3 # 52-2 a 52-100 Cali, Valle Del
Cauca, Colombia 3,466807 0 -76,49981 5 Puertas del Sol
Carrera 25 # 85-40 a 85-100 Cali, Valle Del Cauca, Colombia 3,424594 0 -76,47327 1 Barranquilla Calle 62 # 1BIS-33 a 1BIS-99 Cali, Valle Del
Cauca, Colombia 3,475196 0 -76,50423 5 El mapeo de los clientes que se muestra en la figura 2, refleja un evento especifico de entrega de materiales de construcción a unos grupos de clientes ubicados en el oriente de Cali, en un día determinado de la semana.
27
Figuras 2. Ubicación de los clientes en la ciudad de Cali en un día determinado.
28
Como se indicó anteriormente, en este proyecto se aplicó la heurística de Clark-Wright o algoritmo de ahorros, para lo cual se utilizó el software de simulación “VRP SOLVER” versión 1.04, con las siguientes restricciones:
Capacidad del vehículo
∑ ( ) En donde:
q = demanda de los clientes. Q = Capacidad del vehículo. (i,n) = conjunto de clientes.
Equilibrio de la ruta
La política de atención de la empresa limita el número de clientes por frecuencias a 20
Tiempo total de la ruta ( ) (∑( ) ∑( ) ( ) ( ) ∑( ) ( ) ) En donde:
(0, i, n, 0) = recorrido desde el origen pasando por el conjunto de clientes y retorno al origen.
Posteriormente, se estableció la cantidad demandada por cada cliente de acuerdo con los pedidos registrados en la base de datos de la entidad, lo cual permitiría conocer la factibilidad de que un vehículo con el que se cuenta actualmente pueda realizar la atención de dichos clientes.
29
Como se indicó anteriormente, el diseño de una ruta óptima para asegurar una entrega oportuna de los materiales de construcción se basó en la aplicación del método de ruteo de clarck and wrigth, conocido como heurística de los ahorros. A continuación se explica el desarrollo de este método:
30
Cuadro 4. Datos básicos para el ruteo de vehículos – vrp solver console
Sequence Parameter Value Remarks
0.Optional - GIS
License Bing Maps Key
d2622935-50ee-42a3-a2c0-1bd048bef501
You can get a free key at https://www.bingmapsportal.com/
1.Locations Number of customers 14 [10,200]
Pickup / Delivery? Delivery 2.Distances Distance / duration
computation Bing Maps
The distance unit is km for 'Geodesic Approximation' and
'Bing Maps'
Bing Maps route type Fastest Recommendation: use Fastest
Average vehicle speed 40 Not used for the 'Bing Maps'
option
3.Vehicles Number of vehicle types 1 Heterogeneous VRP if greater
than 1
4.Solution All vehicles must be used? No Flexible fleet / fleet mix if 'No' Vehicles must return to the
depot? Yes Open VRP if no return
Time Windows type Hard
Works start time 10:00 [00:00,23:59]
Driving time limit 17:00
Working time limit 18:00
Distance limit 560 Positive
5.Optional -
Visualization Visualization background Bing Maps Location labels Location IDs
6.Solver Warm start? Yes
CPU time limit (seconds) 10 Recommendation: At least 60
seconds.
31
LNS maximum removal rate 40% [5%, 50%]
LNS candidate list size 2 [1, 5]
Random number seed 123456789 [1,2147483647]
Cuadro 5. Distancias entre el depósito Y clientes
From To Distanc e Duration Almacén Almacén 0,00 0:00 Almacén La Base 6,50 0:38 Almacén La Unión 9,00 0:42 Almacén Floralia 5,50 0:37 Almacén Siete de Agosto 7,80 0:40
Almacén Alfonso López 8,00 0:41
Almacén Poblado 10,00 0:44 Almacén Calipso 8,00 0:41 Almacén Nueva Floresta 6,50 0:38 Almacén Santander 4,70 0:36 Almacén Comuneros 8,60 0:41 Almacén Manuela Beltrán 11,50 0:46 Almacén Salomia 5,00 0:36 Almacén Puertas del Sol 10,00 0:44 Almacén Barranquilla 6,50 0:38 From To Distanc e Duration La Base Almacén 6,50 0:38 La Base La Base 0,00 0,00 La Base La Unión 4,50 0:35 La Base Floralia 5,50 0:37 La Base Siete de Agosto 1,00 0:30
La Base Alfonso López 3,00 0:33
La Base Poblado 6,00 0:38 La Base Calipso 4,50 0:35 La Base Nueva Floresta 3,00 0:33 La Base Santander 5,00 0:36 La Base Comuneros 5,50 0:37 La Base Manuela Beltrán 7,00 0:39 La Base Salomia 4,00 0:35 La Base Puertas del Sol 6,00 0:38 La Base Barranquilla 5,00 0:36
32 Cuadro 6. Continuación From To Distanc e Duration La Unión Almacén 9,00 0:42 La Unión La Base 4,50 0:35 La Unión La Unión 0,00 0,00 La Unión Floralia 11,00 0:45 La Unión Siete de Agosto 7,00 0:39
La Unión Alfonso López 9,50 0:43
La Unión Poblado 4,00 0:35 La Unión Calipso 4,00 0:35 La Unión Nueva Floresta 5,50 0:37 La Unión Santander 8,50 0:41 La Unión Comuneros 4,50 0:35 La Unión Manuela Beltrán 6,00 0:38 La Unión Salomia 8,50 0:41 La Unión Puertas del Sol 6,00 0:38 La Unión Barranquilla 10,00 0:44 From To Distanc e Duration Floralia Almacén 5,50 0:37 Floralia La Base 5,50 0:37 Floralia La Unión 11,00 0:45 Floralia Floralia 0,00 0,00 Floralia Siete de Agosto 7,50 0:40
Floralia Alfonso López 6,00 0:38
Floralia Poblado 11,00 0:45 Floralia Calipso 10,00 0:44 Floralia Nueva Floresta 8,00 0:41 Floralia Santander 6,00 0:38 Floralia Comuneros 10,00 0:44 Floralia Manuela Beltrán 12,00 0:47 Floralia Salomia 5,00 0:36 Floralia Puertas del Sol 10,00 0:44 Floralia Barranquilla 4,00 0:35
33 Cuadro 6. Continuación
From To
Distanc
e Duration Siete de Agosto Almacén 7,80 0:40 Siete de Agosto La Base 1,00 0:30 Siete de Agosto La Unión 7,00 0:39 Siete de Agosto Floralia 7,50 0:40 Siete de Agosto
Siete de
Agosto 0,00 0,00
Siete de Agosto Alfonso López 3,50 0:34 Siete de Agosto Poblado 5,50 0:37 Siete de Agosto Calipso 5,00 0:36 Siete de Agosto
Nueva
Floresta 3,50 0:34
Siete de Agosto Santander 5,50 0:37 Siete de Agosto Comuneros 7,00 0:39 Siete de Agosto
Manuela
Beltrán 9,50 0:43
Siete de Agosto Salomia 4,50 0:35 Siete de Agosto
Puertas del
Sol 5,00 0:36
Siete de Agosto Barranquilla 6,00 0:38
From To
Distanc
e Duration
Alfonso López Almacén 8,00 0:41
Alfonso López La Base 3,00 0:33
Alfonso López La Unión 9,50 0:43 Alfonso López Floralia 6,00 0:38 Alfonso López
Siete de
Agosto 3,50 0:34
Alfonso López Alfonso López 0,00 0,00
Alfonso López Poblado 7,00 0:39
Alfonso López Calipso 6,00 0:38
Alfonso López
Nueva
Floresta 5,00 0:36
Alfonso López Santander 5,50 0:37 Alfonso López Comuneros 6,00 0:38 Alfonso López
Manuela
Beltrán 7,00 0:39
Alfonso López Salomia 4,00 0:35
Alfonso López
Puertas del
Sol 6,00 0:38
34 Cuadro 6. Continuación From To Distanc e Duration Poblado Almacén 10,00 0:44 Poblado La Base 6,00 0:38 Poblado La Unión 4,00 0:35 Poblado Floralia 11,00 0:45 Poblado Siete de Agosto 5,50 0:37
Poblado Alfonso López 7,00 0:39
Poblado Poblado 0,00 0,00 Poblado Calipso 4,00 0:35 Poblado Nueva Floresta 5,00 0:36 Poblado Santander 8,00 0:41 Poblado Comuneros 3,50 0:34 Poblado Manuela Beltrán 4,00 0:35 Poblado Salomia 8,00 0:41 Poblado Puertas del Sol 5,00 0:36 Poblado Barranquilla 9,00 0:42 From To Distanc e Duration Calipso Almacén 8,00 0:41 Calipso La Base 4,50 0:35 Calipso La Unión 4,00 0:35 Calipso Floralia 10,00 0:44 Calipso Siete de Agosto 5,00 0:36
Calipso Alfonso López 6,00 0:38
Calipso Poblado 4,00 0:35 Calipso Calipso 0,00 0,00 Calipso Nueva Floresta 3,50 0:34 Calipso Santander 6,60 0:38 Calipso Comuneros 3,00 0:33 Calipso Manuela Beltrán 5,50 0:37 Calipso Salomia 6,50 0:38 Calipso Puertas del Sol 5,00 0:36 Calipso Barranquilla 8,00 0:41
35 Cuadro 6. Continuación
From To
Distanc
e Duration Nueva Floresta Almacén 6,50 0:38 Nueva Floresta La Base 3,00 0:33 Nueva Floresta La Unión 5,50 0:37 Nueva Floresta Floralia 8,00 0:41 Nueva Floresta
Siete de
Agosto 3,50 0:34
Nueva Floresta Alfonso López 5,00 0:36 Nueva Floresta Poblado 5,00 0:36 Nueva Floresta Calipso 3,50 0:34 Nueva Floresta
Nueva
Floresta 0,00 0,00
Nueva Floresta Santander 5,00 0:36 Nueva Floresta Comuneros 4,00 0:35 Nueva Floresta
Manuela
Beltrán 6,50 0:38
Nueva Floresta Salomia 4,00 0:35 Nueva Floresta
Puertas del
Sol 5,50 0:37
Nueva Floresta Barranquilla 6,00 0:38
From To Distanc e Duration Santander Almacén 4,70 0:36 Santander La Base 5,00 0:36 Santander La Unión 8,50 0:41 Santander Floralia 6,00 0:38 Santander Siete de Agosto 5,50 0:37
Santander Alfonso López 5,50 0:37
Santander Poblado 8,00 0:41 Santander Calipso 6,50 0:38 Santander Nueva Floresta 5,00 0:36 Santander Santander 0,00 0,00 Santander Comuneros 7,00 0:39 Santander Manuela Beltrán 9,50 0:43 Santander Salomia 3,00 0:33 Santander Puertas del Sol 8,00 0:41 Santander Barranquilla 4,50 0:35
36 Cuadro 6. Continuación From To Distanc e Duration Comuneros Almacén 8,60 0:41 Comuneros La Base 5,50 0:37 Comuneros La Unión 4,50 0:35 Comuneros Floralia 10,00 0:44 Comuneros Siete de Agosto 7,00 0:39
Comuneros Alfonso López 6,00 0:38
Comuneros Poblado 3,50 0:34 Comuneros Calipso 3,00 0:33 Comuneros Nueva Floresta 4,00 0:35 Comuneros Santander 7,00 0:39 Comuneros Comuneros 0,00 0,00 Comuneros Manuela Beltrán 4,00 0:35 Comuneros Salomia 6,50 0:38 Comuneros Puertas del Sol 4,00 0:35 Comuneros Barranquilla 7,50 0:40 From To Distanc e Duration Manuela Beltrán Almacén 11,50 0:46 Manuela Beltrán La Base 7,00 0:39 Manuela Beltrán La Unión 6,00 0:38 Manuela Beltrán Floralia 12,00 0:47 Manuela Beltrán
Siete de
Agosto 9,50 0:43
Manuela Beltrán Alfonso López 7,00 0:39 Manuela Beltrán Poblado 4,00 0:35 Manuela Beltrán Calipso 5,50 0:37 Manuela Beltrán
Nueva
Floresta 6,50 0:38
Manuela Beltrán Santander 9,50 0:43 Manuela Beltrán Comuneros 4,00 0:35 Manuela Beltrán
Manuela
Beltrán 0,00 0,00
Manuela Beltrán Salomia 8,50 0:41 Manuela Beltrán
Puertas del
Sol 3,00 0:33
37 Cuadro 6. Continuación From To Distanc e Duration Salomia Almacén 5,00 0:36 Salomia La Base 4,00 0:35 Salomia La Unión 8,50 0:41 Salomia Floralia 5,00 0:36 Salomia Siete de Agosto 5,50 0:37
Salomia Alfonso López 4,00 0:35
Salomia Poblado 8,00 0:41 Salomia Calipso 6,50 0:38 Salomia Nueva Floresta 5,00 0:36 Salomia Santander 3,00 0:33 Salomia Comuneros 6,50 0:38 Salomia Manuela Beltrán 8,50 0:41 Salomia Salomia 0,00 0,00 Salomia Puertas del Sol 7,50 0:40 Salomia Barranquilla 3,00 0:33 From To Distanc e Duration Puertas del Sol Almacén 10,00 0:44 Puertas del Sol La Base 6,00 0:38 Puertas del Sol La Unión 6,00 0:38 Puertas del Sol Floralia 10,00 0:44 Puertas del Sol
Siete de
Agosto 5,00 0:36
Puertas del Sol Alfonso López 6,00 0:38 Puertas del Sol Poblado 5,00 0:36 Puertas del Sol Calipso 5,00 0:36 Puertas del Sol
Nueva
Floresta 5,50 0:37
Puertas del Sol Santander 8,00 0:41 Puertas del Sol Comuneros 4,00 0:35 Puertas del Sol
Manuela
Beltrán 3,00 0:33
Puertas del Sol Salomia 7,50 0:40 Puertas del Sol
Puertas del
Sol 0,00 0:00
38 Cuadro 6. Continuación
From To Distance Duration
Barranquilla Almacén 6,50 0:38 Barranquilla La Base 5,00 0:36 Barranquilla La Unión 10,00 0:44 Barranquilla Floralia 4,00 0:35 Barranquilla Siete de Agosto 6,00 0:38
Barranquilla Alfonso López 4,50 0:35
Barranquilla Poblado 9,00 0:42
Barranquilla Calipso 8,00 0:41
Barranquilla Nueva Floresta 6,00 0:38
Barranquilla Santander 4,50 0:35 Barranquilla Comuneros 7,50 0:40 Barranquilla Manuela Beltrán 9,50 0:43 Barranquilla Salomia 3,00 0:33
Barranquilla Puertas del Sol 8,00 0:41 Barranquilla Barranquilla 0,00 0:00