investigacion operaciones 1

Investigación de operaciones I

Conferencia 24 de octubre 2012

CFM para el TSP
Utilizando TSO podemos representar a cada elemento de la muestra N por Xi= X1, X2…..Xn) donde Xi indica que laciudad la J-esima ciudad visitada en el tour.

MEC para el TSP
Utilizando el MEC se genera una muestra de N tours en cada interacción cuyo desempeño vaya mejorando.

Orientación Pf
(1-P)para mejorar los desempeños de las muestras.

MEC aplicado al ruteo de vehículos VPR.
Modificar MEC-TSP para rutas factibles para VPR.

Route Splitting
Primera propuesta (Koese 2004) para crearrutas factibles es forzar el vehículo a regresar al depósito así cuando no es posible satisfacer la demanda.

Generación de rutas con P.D.
Un mejor método que usa la programación dinámica pararesolver problemas de las rutas.

MEC para utilizar el VPR con clustering.
Usar MEC para encontrar la mejor agrupación de clientes.

COCLUSIONES
Se mejoran los resultados anteriormente utilizandoP.D.
Mejora la heurística para generar ruta dentro de un clúster.
Ver el desempeño con demanda o distancia estocásticas.


Una Metahueristica.
Definición del CVPCP
Minimizar la máximas de lasdistancias entres los clientes y la instalación y pretender que no sea violado que significa que no sobrepase su capacidad.


Modelo de programación entero.
Dij= distancia entre los vértices i yj.
Wj= demanda del cliente j
&j= capacidad de instalación.
&= capacidad de servicio vértice.

Fase de mejora
Se realizan 3 búsquedas locales llamadas VNS. Y se construye la solución.Conclusiones.
Método propuesto mejorar la calidad de la solución de cada conjunto de instancias.
Problemas de ruteo de vehículos, soluciones aplicando el método de eutopia cruzada.
Fases de acciónDiseño
Inteligencia
Selección

Método para determinar la frecuencia de paso.
Garantizar el tramo con máxima carga.
Crear registro de pasajeros.
Construcción de perfiles de carga (por hora)...