Heuristica y Metaheuristica Aplicadas en Logistica y Producciòn

HEURIS HEU RISTIC TICA AY METAHE METAHEURI URISTI STICA CA APLICADAS APLI CADAS EN LOGI LOGISTICA STICAY PRODUCCIÒN PRODU CCIÒN , BUSQU BUSQUEDA EDA TABU CRISTHIAM CASTILLO YAJAIRA JURADO CESAR A. ROVIRA

QUE ES HEURISTICA La palabra Heurística proviene de la palabra griega heuriskein que significa descubrir, encontrar.

Método Heurístico Es un Procedimiento  que trata de descubrir una solución factible, pero no necesariamente optima. Estos Métodos parten de rutas que contienen un único nodo para encontrar el mejor par (nodo, ruta) que representa la mejor intersección.

1.

Métodos constructivos.

2.

Métodos de dos fases.

3.

Heurísticas de mejora.

CLASIFICACION

CLASIFICACION 1.

Métodos constructivos. a. Algoritmos de los ahorros. b. Heurísticas de inserción.

ALGORITMOS DE LOS AHORROS

.

Se aplica generalmente a problemas para los cuales el número de vehículos es una variable de decisión, calcula el mayor ahorro en distancia, al utilizar los arcos.

REPRESENTACION GRAFICA

HEURÍSTICAS DE INSERCIÓN Estas heurísticas crean soluciones mediante sucesivas inserciones de clientes en las rutas, es decir, en cada iteración se tiene una solución parcial cuyas rutas solo visitan un subconjunto de los clientes y luego se selecciona un cliente no visitado para insertarlo en la última ruta creada.

TAXONOMIA PARA LOS METODOS DE SOLUCION CON HEURISTICAS DE INSERCION

MÉTODOS DE DOS FASES. El procedimiento consiste en resolver el modelo en dos etapas o fases.

Se busca obtener una SBF del modelo aumentado, que

no incluya variables artificiales. Cuando en esta solución básica factible del MA, todas las variables artificiales valen cero, ella es una

solución básica

factible inicial del Modelo original y a partir de ahí se inicia; La segunda fase del método . .

Fase 1

Puede ocurrir que en la fase 1 no sea posible extraer todas las variables artificiales de la solución básica,  presentándose los casos de: 

restricción redundante analíticamente .  

Fase 2

solución infactible.

inexistencia de solución.

TAXONOMIA PARA LOS METODOS DE SOLUCION DE DOS FASES

CLASIFICACION 3. Heurísticas de mejora. a. MEJORAS DE RUTA SIMPLE.  b. MEJORAS MULTIRUTA.

METAHEURÍSTICAS Fueron desarrolladas hacia finales de la década de los 90 y se caracterizan por que realizan un procedimiento de búsqueda para encontrar soluciones de aceptable calidad, mediante la aplicación de operadores independientes del dominio que modifican soluciones intermedias guiadas por la idoneidad de su función objetivo.

TAXONOMIA PARA LOS METODOS DE SOLUCION METAHEURISTICAS

Búsqueda Tabú (Tabu Search). Consiste en realizar una búsqueda local aceptando soluciones que mejoran el comportamiento del costo de tal manera que en cada interación al algoritmo se mueve de una solución (st) a otra mejor (st+1) dentro de un subconjunto de soluciones cercanas.

El procedimiento para un problema de ruteo debe responder a los seis criterios siguientes

CRITERIOS      

Algoritmo de búsqueda local. Estructura de vecindad. Forma de los movimientos Tabú. Adición de un movimiento Tabú. Tamaño máximo de la lista Tabú. Regla de detención.

VIDEO EJEMPLO HEURISTICA http://youtu.be/cpacR87RySs

 





http://www.uv.es/asepuma/VI/38.PDF file:///C:/Users/DELL/Downloads/383216127-1-PB.pdf  http://gci.webs.ull.es/MHIPL/presentacion .html http://www.uv.es/asepuma/VI/38.PDF

CIBERGRAFIA