Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 35 vistas

    3 Casos de Estudio Sobre Problemas de Ruteo Vehicular

    Cargado por

    JHONATAN TONATO ACERO
    El documento presenta tres casos de estudio sobre problemas de ruteo vehicular. El primer caso estudia el problema con balance de carga entre vehículos. El segundo caso aplica el problema de ruteo a la distribución de productos en una empresa avícola. El tercer caso analiza el problema de ruteo en una empresa de mensajería y paquetería buscando minimizar el costo por kilo transportado.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    3 Casos de Estudio Sobre Problemas de Ruteo Vehicular

    Cargado por

    JHONATAN TONATO ACERO
    35 vistas5 páginas
    El documento presenta tres casos de estudio sobre problemas de ruteo vehicular. El primer caso estudia el problema con balance de carga entre vehículos. El segundo caso aplica el problema de ruteo a la distribución de productos en una empresa avícola. El tercer caso analiza el problema de ruteo en una empresa de mensajería y paquetería buscando minimizar el costo por kilo transportado.

    Descripción original:

    Título original

    3 CASOS DE ESTUDIO SOBRE PROBLEMAS DE RUTEO VEHICULAR

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta tres casos de estudio sobre problemas de ruteo vehicular. El primer caso estudia el problema con balance de carga entre vehículos. El segundo caso aplica el problema de ruteo a la distribución de productos en una empresa avícola. El tercer caso analiza el problema de ruteo en una empresa de mensajería y paquetería buscando minimizar el costo por kilo transportado.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    35 vistas5 páginas

    3 Casos de Estudio Sobre Problemas de Ruteo Vehicular

    Cargado por

    JHONATAN TONATO ACERO
    El documento presenta tres casos de estudio sobre problemas de ruteo vehicular. El primer caso estudia el problema con balance de carga entre vehículos. El segundo caso aplica el problema de ruteo a la distribución de productos en una empresa avícola. El tercer caso analiza el problema de ruteo en una empresa de mensajería y paquetería buscando minimizar el costo por kilo transportado.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 5

    NOMBRE:

    JHONATAN MOISES TONATO ACERO

    DOCENTE:
    ING.EREMA ARTEAGA MENDOZA

    SEMESTRE
    PRIMERO“A”

    MATERIA:
    FUNDAMENTOS DE TRANSPORTE

    TEMA:
    3 CASOS DE ESTUDIO SOBRE PROBLEMAS DE RUTEO VEHICULAR
    Introducción
    El Problema de Ruteo de Vehículos (Vehicle Routing Problem o VRP, por sus siglas en
    inglés), consiste en determinar un conjunto de rutas para una flota de vehículos que
    parten de uno o más depósitos o almacenes para satisfacer la demanda de varios clientes
    dispersos geográficamente (Hillier & Lieberman, 2006). El objetivo es entregar la
    demanda de dichos clientes minimizando el costo total involucrado en las rutas.
    Desarrollo
    1. Estudio del problema de ruteo de vehículos con balance de carga.
    El problema de Ruteo de Vehículos VRP surge por primera vez cuando (Dantzig y
    Ramser, 1959) realizan una formulación del problema para una aplicación de
    distribución de combustible. En este artículo ellos definen dicho problema como: “la
    determinación de la ruta óptima para una flota de vehículos que parten de uno o más
    depósitos (almacenes) para satisfacer la demanda de varios clientes dispersados
    geográficamente”.
    Problemas:
    ● Cada cliente tiene cierta demanda que debe ser cubierta por algún vehículo, esta
    demanda puede ser determinística o estocástica. En algunos casos, es posible
    que un mismo vehículo no pueda satisfacer la demanda de todos los clientes en
    una misma ruta.
    ● Los vehículos y los productos a entregar usualmente parten de un solo depósito
    y se tiene como condición que cada ruta definida comience y finalice en el
    depósito, sin embargo existen variaciones donde se tienen problemas que
    consideran problemas multi depósito en los que cada deposito tiene
    características propias como lo son su ubicación y la capacidad máxima de
    almacenamiento.(Sarmiento A,2014)
    2. El problema de enrutamiento de vehículos: caso aplicado a la distribución
    de un producto en una agro avícola
    El sector transporte juega un papel importante en la productividad y competitividad de
    un país, es decir, la gestión de los problemas de distribución afecta directamente la
    eficiencia. Por ende, el establecimiento de rutas y horarios para vehículos constituye un
    conjunto de problemas habituales que deben resolverse de manera óptima.
    Problema:
    ● El ruteo vehicular hace referencia a la secuencia en la que se deben visitar
    distintos puntos de interés con uno o más vehículos. El ruteo busca minimizar la
    distancia y/o el tiempo recorrido, generando así el problema de ruteo vehicular
    conocido como VRP (Vehicle Routing Problem).
    ● Ruteo de vehículos con múltiples depósitos:Es una variante del VRP, la cual se
    caracteriza por tener más de un depósito disponible para el abastecimiento de los
    clientes. Cuando los clientes están agrupados en torno a un depósito, el
    problema se modela como un VRP independiente. Sin embargo, si los clientes y
    los depósitos están mezclados, el problema de ruteo debe ser resuelto como un
    sistema de ruteo de vehículos con múltiples depósitos.
    ● Se requiere la asignación de clientes a los depósitos, así como una flota de
    vehículos determinada para cada depósito. El objetivo del problema es encontrar
    rutas para los vehículos que presten el servicio a todos los clientes a un costo
    mínimo en términos de número de rutas y distancia total del viaje, sin violar la
    capacidad y las limitaciones de tiempo de viaje.(Pineda F ,2020)
    3. Problema de ruteo de vehículos aplicado a una empresa de mensajería y
    paquetería.
    Modelar la red aérea de una empresa de mensajería y paquetería y minimizar el
    indicador costo por kilo, considerando ciertas restricciones operativas, tales como: flota
    heterogénea y limitada y cumplimiento de la demanda conocida tanto de entregas como
    de recolecciones para los clientes.
    Problema:
    ● El problema de ruteo de vehículos consiste en determinar un conjunto óptimo de
    rutas definidas por una flota de vehículos, basado en uno o más centros de
    distribución, cumpliendo con la demanda de los clientes sin superar la capacidad
    de los vehículos.
    ● Los costos de transportación para una empresa que requiera manejar alguna
    operación de distribución se pueden mejorar reduciendo la distancia total
    recorrida y reduciendo la flota requerida para cubrir lo que la operación requiera,
    siendo este el principal objetivo del problema de ruteo de vehículos.
    ● Dentro del problema, se definen tres conceptos vitales para el desarrollo y
    descripción del sistema. Los pilares son los siguientes:
    Centro de Distribución Instalación donde se aceptan los bienes (paquetes),.
    También está definida la distancia y/o tiempo entre nodos clientes.
    (Zamora L,2019)
    Criterio personal
    El estudio de problemas en el tema de ruteo de vehículos cada vez toma más fuerza e
    interés tanto en el ámbito académico como en la aplicación a problemas del día a día
    debido a que este enfoque se acerca más a la interpretación de la realidad. Por ejemplo,
    aunque sólo se considerará el costo como objetivo a minimizar en un problema de ruteo
    de vehículos, es posible definir varios costos para el mismo problema (distancia,
    financiero, etc.); adicionalmente tenemos otros criterios de decisión que no pueden ser
    considerados como costos como lo son los retrasos o el equilibrio en la utilización de
    recursos en la entrega. Esta investigación busca ser un aporte en el ámbito académico al
    acercar los modelos teóricos a la caracterización del sistema real que se pretende
    estudiar.
    Conclusión
    En conclusión el problema de ruteo de vehículos, consiste en determinar un conjunto
    óptimo de rutas definidas por una flota de vehículos, basado en uno o más centros de
    distribución, cumpliendo con la demanda de los clientes sin superar la capacidad de los
    vehículos. Existen otros requerimientos y restricciones operativas al momento de
    realizar el ruteo del problema, tales como: el servicio pueda incluir entregas y
    recolecciones, la demanda de los clientes es restringida por la capacidad de los
    vehículos, la distancia recorrida por los vehículos puede estar limitada, el servicio a los
    clientes puede estar sujeto a ventanas de tiempo definidas, la flota de vehículos puede
    ser heterogénea
    Recomendación
    El problema de las rutas mal establecidas tiene el reto de planear y coordinar la entrega
    de las mercancías, dando una solución específica al problema de asignación de rutas,
    desde el centro de distribución hasta los diversos clientes, mejorando la eficiencia del
    eslabón de distribución, perteneciente a la cadena logística.
    Bibliografía
    1. Sarmiento A,(2014).Estudio del problema de ruteo de vehículos con balance de
    carga.Recuperado de
    https://intellectum.unisabana.edu.co/bitstream/handle/10818/9798/Ang%C3%A9lica%2
    0Sarmiento%20Lepesqueur%20(TESIS).pdf?isAllowed=y&sequence=1
    2. Pineda F , (2020).El problema de enrutamiento de vehículos de distribución.
    Recuperado de:
    https://bibliotecadigital.univalle.edu.co/bitstream/handle/10893/21456/El%20problema
    %20de%20enrutamiento%20de%20veh%C3%ADculos%20caso%20aplicado%20a%20
    la%20distribuci%C3%B3n%20de%20un%20producto%20en%20una%20Agro%20Av
    %C3%ADcola%20del.pdf?sequence=1
    3.Zamora L,(2019).Problema de ruteo de vehículos aplicado a una empresa de
    mensajería y paquetería.Obtenido de link:
    http://www.ptolomeo.unam.mx:8080/jspui/bitstream/132.248.52.100/16540/3/Tesis.pdf

    También podría gustarte