Examinando por Materia "Modelo de ruteo de vehículos"

Mostrando 1 - 5 de 5
  • Miniatura
    PublicaciónAcceso abierto
    Diseño de un modelo de ruteo de vehículos con consideraciones de inventario en puntos de venta desde un centro de distribución de una empresa del Norte del Valle del Cauca [recurso electrónico]
    (2019-07-07) Garcés Cartagena, Yenny Fernanda (Autor); Zapata Méndez, Rafael Alejandro (Autor); Rojas Trejos, Carlos Alberto (Director de Tesis o Trabajo de Grado)
    El problema de enrutamiento de inventario (IRP, Inventory Routing Problem) es la adopción por parte de varias empresas al llamado Vendor Managed Inventory (VMI). Que trata de una familia de modelos de negocios en la cual el minorista de cierto producto suministra información sobre ventas e inventarios al proveedor. El proveedor por su parte suele asumir la responsabilidad sobre la administración de los inventarios y toma las decisiones sobre los tamaños de los pedidos y las fechas de despacho. El presente trabajo aborda el problema de ruteo de vehículos con consideraciones de inventario en puntos de venta desde un centro de distribución perteneciente a una empresa del Norte del Valle del Cauca, inicialmente se realizará un diagnóstico de los factores críticos relacionados con la problemática de la distribución de productos desde un centro de distribución hacia varios clientes considerando inventario en puntos de venta, restricciones de capacidad, número de vehículos y demanda de puntos de venta que se expone en la literatura; posteriormente se define y evalúa un modelo de ruteo de vehículos que permita encontrar una alternativa de minimización de costos totales de distribución teniendo en cuenta los factores críticos anteriormente analizados; finalmente se validará el modelo propuesto mediante la aplicación a un caso de estudio que considere los aspectos mencionados.
  • Miniatura
    PublicaciónAcceso abierto
    Diseño de un modelo de ruteo de vehículos para la recolección de residuos sólidos en el municipio de Zarzal Valle del Cauca [recurso electrónico]
    (2016-02-02) Henao Guzmán, Bryan; Piedrahíta Arana, Jhonier
    El trabajo desarrollado busca optimizar el recorrido que debe realizar el vehículo recolector de residuos sólidos por el casco urbano del municipio de Zarzal, Valle del Cauca, mediante un modelo de grafos que representa las principales características de las rutas actuales de recolección, el cual mediante la aplicación del algoritmo del cartero chino se busca obtener una solución en términos de minimizar la distancia total recorrida durante la recolección de residuos sólidos, comparando los resultados obtenidos versus los resultados actuales de la empresa de Aseo Proactiva S.A., referente a la distancia total recorrida. El estudio ha tenido principalmente tres etapas: En la primera etapa se realizó la caracterización del sistema de recolección de residuos sólidos, donde se hizo un análisis de la estructura vial del municipio y el diagnóstico de las principales causas de la insatisfacción de los usuarios mediante encuestas. La segunda etapa se realizó un análisis de las rutas que actualmente utiliza la empresa, calculando cada una de las distancias de los barrios recorridos, evidenciando que la recolección de los residuos sólidos se realiza muchas veces hasta altas horas de la noche y se repiten muchas de las calles en cada uno de los recorridos. La tercera etapa consiste en la programación, donde se logra aplicar el método de barrido para generar las posibles macrorutas de acuerdo a la generación de residuos sólidos de cada barrio, sus coordenadas cartesianas y la capacidad del vehículo recolector. Luego se aplicó el modelo de pétalos para buscar cuál de las macrorutas generadas por el método del barrido era la mejor, con base en el resultado anterior, se aplicó el Problema del Cartero Chino, para la solución de las microrutas de cada uno de los barrios de la zona urbana del municipio. Algunas condiciones que se ponen son el hecho de pasar como mínimo una vez por todas las calles para cubrir toda la demanda de los usuarios, aunque lo ideal sería pasar sólo en una ocasión o al menos no repetir excesivamente las mismas calles y marcar el punto de origen y fin de recorrido.
  • Miniatura
    PublicaciónAcceso abierto
    Propuesta de un modelo de ruteo de buses escolares desde un enfoque social para una institución de educación superior ubicada en el norte del Valle del Cauca
    (Universidad del Valle, 2022) Tejada Guayara, Angie Lorena; Rojas Grajales, Jennifer Andrea; Rojas Trejos, Carlos Alberto; Orejuela Cabrera, Juan Pablo
    Este trabajo propone una metodología para el ruteo escolar de una Institución de Educación Superior ubicada en el Norte del Valle, donde en la primera fase se propone un modelo matemático de agrupación de estudiantes para encontrar las posibles paradas donde pueden esperar los estudiantes el bus escolar, en la segunda fase, se propone un modelo matemático de asignación de estudiantes a paradas teniendo en cuenta la percepción del riesgo que se tiene en cada parada, y por último, se propone un modelo matemático de ruteo escolar que busca minimizar el tiempo que deben de esperar los estudiantes para ingresar a su primera hora de clase. Para dar solución a los tres modelos matemáticos propuestos, se programaron en lenguaje AMPL (A Mathematical Programming Languaje), y se utilizó el solver Gurobi en la plataforma de Neos Solver Optimization. Con este trabajo se quiere demostrar cómo la Investigación de Operaciones puede contribuir a la mejora de problemáticas reales que se pueden presentar en la logística escolar.
  • Miniatura
    PublicaciónAcceso abierto
    Propuesta de un modelo de ruteo de vehículos considerando ventanas de tiempo y flota homogénea para una distribuidora de frutas de Norte del Valle [recurso electrónico]
    (2019-07-08) López Cardona, César Eduardo (Autor); Díaz Camacho, Diego Fernando (Autor); Rojas Trejos, Carlos Alberto (Director de Tesis o Trabajo de Grado)
    El presente trabajo propone un modelo de Ruteo de Vehículos considerando ventanas de tiempos, con el fin de minimizar los costos logísticos de distribución de una empresa distribuidora de frutas del Norte del Valle del Cauca, asignando un total de 22 clientes a unas rutas específicas de entrega, tomando en cuenta una flota homogénea de vehículos y restricciones horarias de entrega de producto. Se propone el modelo de Cordone Y Wolfler (2001), para dar solución a la problemática actual de distribución, programándose el modelo en el lenguaje de programación AMPL (A Mathematical Programming Languaje), utilizándose el solver GUROBI bajo la plataforma del NEOS SOLVER OPTIMIZATION. Se realizaron tres corridas para programar las rutas en los días lunes, miércoles y viernes en los cuales se realizan los despachos de producto, evidenciándose una disminución aproximada del 12% del Costo Total de la Ruta por Semana. Este trabajo, pretende demostrar como la optimización de rutas a través de la programación matemática, puede reducir los costos totales de la Logística de Distribución de una empresa.
  • Miniatura
    PublicaciónAcceso abierto
    Propuesta de un modelo de ruteo de vehículos para una empresa distribuidora de alimentos de la región [recurso electrónico]
    (2019-07-07) Domínguez Muñoz, Carlos Andrés (Autor); Perea Bermúdez, Oscar Andrés (Autor); Rojas Trejos, Carlos Alberto (Director de Tesis o Trabajo de Grado)
    El problema de ruteo de vehículos, conocido como VRP (Vehicle Routing Problem), consiste en hallar un conjunto de rutas de reparto para un número de vehículos con el fin de distribuir productos que permitan satisfacer la demanda de un grupo de clientes, depósitos o almacenes distribuidos geográficamente. El VRP resulta extremadamente útil no solo en problemas relacionados con el reparto y recogida de productos, sino también en una gran variedad de problemas reales ligados a la logística del transporte y la distribución. Estos problemas se caracterizan porque el origen de cada ruta coincide con su destino. Generalmente son difíciles de resolver a optimalidad y se clasifican como NP-Completos o duros de resolver (NP-Hard), es decir, que para ellos no se conoce si existe un algoritmo que los resuelva en tiempo polinomial en función de su tamaño, (Vidal, 2011). En este proyecto se aborda el problema de ruteo para una empresa distribuidora, donde se realiza una caracterización del sistema de distribución actual, identificando aspectos relevantes como: capacidad y número de vehículos, ventanas de tiempo u horarios de entrega a los clientes, con las distancias que deben recorrer los vehículos desde el centro de distribución hacia cada uno de los diferentes puntos de venta, entre otros. Una vez concluida la caracterización, se define el algoritmo para la solución de éste problema y se analizan los resultados. La empresa en la que se llevó a cabo éste análisis no cuenta con un estudio de ruteo de vehículos que le permita elegir de la manera más eficiente el trayecto a seguir para la entrega de sus productos, por lo cual, se convierte en un problema frente a las nuevas exigencias de los clientes, ya que estos requieren ser abastecidos en el menor tiempo posible. Esta investigación, propone una nueva secuenciación de rutas que contribuya a disminuir los costos de transporte, ayudando a la organización a adaptarse de acuerdo al entorno competitivo y satisfaciendo las necesidades del mercado, para lo cual, se utilizaron diferentes herramientas para la solución del VRP, como lo son el Algoritmo de Pétalos, el Método de los Ahorros (Clark & Wright), la Gran Ruta y la selección de cluster de acuerdo a la Cercanía de Puntos (cercanía entre clientes). Finalmente, se compararon los resultados obtenidos de dichas herramientas para seleccionar la mejor opción de ruteo.