EVOLUCIÓN HISTÓRICA SEGÚN LA FORMULACIÓN DEL VRP

Diseño de rutas a partir de un punto de salida y al que tiene que regresar. Visita una sola vez a los clientes y satisface demanda.
1. TPS (Flood, 1956)
  1. TPS Generalizado (Dantzing, 1959
    1. m-TSP multiple (Miller, 1960
      1. TSP probabilístico (PTSP)
        VRP o CVRP
        VRP homogéneo
        Recursos comunes en todos los nodos
        DVRP distancia
        VRPTW con ventanas de tiempo
        VRPB con retornos
        SDVRP entregas fraccionadas
        SDVRPTW
        VRPBTW
        VRPTD rigidas
        VRPSTW
        VRPMTW
        DCVRP distancia y capacidad
        VRP heterogéneo
        Recursos desiguales en cada nodo
        VRPHF
        PVRP
        Multitrip VRP
        MOVRP
        MCVRP
        Transportar más de una cantidad de objetos a la vez.
        SVRP
        Se trata de un VRP estocástico ya que uno o varios componentes son aleatorios
        VRPUD
        VRPSTT
        SVRP-SN
        Se utilizan varios objetivos que relaten aspectos diferentes del VRP como ruta, nodos y arcos, y recursos.
        El horario de los conductores están diseñados para una flota de vehículos fija
        Periodo de planeación extendido m días
        Costos y capacidades vehículos varían
        Demanda deterministica. Todos los vehiculos iguales y salen de un CEDI.
        Minimo costo de recorrido esperado a través de un conjunto de nodos con probabilidades a la presencia o no de consumidores que requieren ser servidos.
      2. m-TSPTW
      3. m-PTSP
      4. Un deposito, m vehículos, m rutas para visitar cada cliente una vez por uno de los vehiculos
    2. Despacho de combustible por medio de una sola flota de camiones
  2. Hacer todos los recorridos en un solo viaje

Next up

EVOLUCIÓN HISTÓRICA SEGÚN LA FORMULACIÓN DEL VRP

Description

Resource summary

Similar

	Created by DANIELA ANDREA CHAPARRO VILLAMIZAR over 7 years ago