Diferencias entre VRPPD y VRP with blackhauls
Enviado por Chuletator online y clasificado en Informática y Telecomunicaciones
Escrito el en 
español con un tamaño de 2,41 KB
En el capacitated Facility Location
La expresión ???????????? ≤ min(???????? , ???????? )???????? ; ∀????,j
Significa que el flujo desde la instalación j al cliente i debe ser menor o igual al mínimo de la demanda del cliente i y de la capacidad de la instalación j, dependiendo si se abre o no la instalación j, para todo i y todo j.
Mencione que tienen en común y en qué se diferencian el VRPPD y el VRP with blackhauls
El VRPPD y el VRP with blackhauls tienen en común que ambos aceptan la devolución de pedidos. La diferencia es que la condición en el VRP with blackhauls es que se debe descargar todo el camión para luego hacer la colecta, mientras que en VRPPD es que los pedidos regresados deben caber en el camión. Otra diferencia es que en el VRP with blackhauls la cantidad pedida y regresada es conocida con anterioridad mientras que en el VRPPD es solo una posibilidad. Los objetivos de ambos problemas también son diferentes mientras que el VRP with blackhauls busca encontrar una serie de rutas que minimice la distancia total recorrida, el VRPPD busca minimizar la flota de vehículos y la suma del tiempo del viaje.
Explique en qué consiste una ruta hamiltoniana
Consiste en visitar todos los nodos solo una vez, cuenta con un nodo de inicio y un nodo final.
¿Cuáles son las características del VRPTW?
Características
- Cada cliente i tiene una ventana de tiempo (ei,li) en la cual debe ser atendido
- Llegar antes del inicio de la ventana implica un tiempo de espera adicional
- Llegar después del inicio de la ventana implica un tiempo de espera adicional
- Llegar después de la ventana genera soluciones no factibles, salvo el caso con ventanas suaves (penalización)