Ruteo dinamico

EL PROBLEMA DE RUTEO DINÁMICO DE VEHÍCULOS CON VENTANAS DE TIEMPO ESTÁ COMPUESTO DE LOS SIGUIENTES ELEMENTOS:
* UNA FLOTA HOMOGENEA DE VEHÍCULOS CON IGUAL CAPACIDAD DE CARGA.
* UNDEPÓSITO DESDE DONDE PARTEN LOS VEHÍCULOS CON SU CARGA Y A DONDE VUELVEN UNA VEZ TERMINADO EL REPARTO.
* UN ÁREA DE DISTRIBUCIÓN DONDE LOS VEHÍCULOS REALIAZAN LA ENTREGA DE PEDIDOS.
* UNPEDIDO TIENE UN TAMAÑO, UNA DIRECCIÓN DE ENTREGA Y UNA FRANJA HORARIA DONDE EL CLIENTE ESPERA RECIBIRLO.
* UNA RUTA ES UNA SECUENCIA DE PEDIDOS, CADA RUTA SE ASIGNA A UN VEHÍCULO Y EL ORDENDE LOS PEDIDOS INDICA EN QUE ORDEN SE VISITARÁ A LOS CLIENTES PARA ENTREGAR LA CARGA TRANSPORTADA.
EL CONJUNTO DE PEDIDOS ES INICIALMENTE VACÍO (NO HAY PEDIDOS PARA ENTREGAR), Y CRECE A MEDIDAQUE LOS CLIENTES REALIZAN SUS PEDIDOS. POR OTRO LADO, CADA VEZ QUE PARTE UN VEHÍCULO A REALIZAR UNA ENTREGA SE RETIRA DEL CONJUNTO DE PEDIDOS AQUELLOS QUE TRANSPORTA EL VEHÍCULO EN CUESTIÓN. DEESTA MANERA, EL CONJUNTOS DE PEDIDOS QUE MANEJA EL SISTEMA ESTÁ EN CONSTANTE VARIACIÓN LO CUAL HACE MUY DIFICIL EL ENCONTRAR UNA SOLUCIÓN ÓPTIMA DE RECORRIDOS EN UN INSTANTE DADO.
EL OBJETIVODEL PROBLEMA ES ARMAR LAS RUTAS DE REPARTO DE FORMA DE APOVECHAR AL MÁXIMO LA CAPACIDAD DE TRANSPORTE DE LA FLOTA DE VEHÍCULOS, MAS PRECISAMENTE SE PRETENDE:
* MINIMIZAR LA CANTIDAD DEVEHÍCULOS NECESARIOS PARA REALIZAR LA ENTREGA DE PEDIDOS.
* MINIMIZAR LA DISTANCIA RECORRIDA POR LA FLOTA DE VEHÍCULOS.
* MINIMIZAR EL TIEMPO DE ESPERA ENTRE ENTREGAS CONSECUTIVAS DE UNARUTA.
* MAXIMIZAR LA CAPACIDAD UTILIZADA EN CADA VEHÍCULO.
LA OPTIMIZACIÓN DE ESTOS ASPECTOS TENDRÍA UN IMPORTANTE IMPACTO EN LOS COSTOS ASOCIADOS A LA DISTRIBUCIÓN DE PRODUCTOS, LAREDUCCIÓN DE COSTOS PERMITIRÍA MEJORAR LA COMPETITIVIDAD DE LA EMPRESA. ADEMÁS LA AUTOMATIZACIÓN EN EL ARMADO DE LOS RECORRIDOS DE REPARTO FACILITARÍA LA LABOR DE LA PERSONA ENCARGADA DE ESTA TAREA.