Heuristica y Metaheuristica Aplicadas en Logistica y Producciòn
-
Upload
cesar-augusto-rovira-cabezas -
Category
Documents
-
view
71 -
download
1
Transcript of Heuristica y Metaheuristica Aplicadas en Logistica y Producciòn
HEURISTICA Y METAHEURISTICA APLICADAS EN LOGISTICA Y
PRODUCCIÒN , BUSQUEDA TABU
CRISTHIAM CASTILLOYAJAIRA 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.
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.
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.
Fase 1
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 2
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.
solución infactible.
inexistencia de solución.
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.
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.
CRITERIOSAlgoritmo 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.
CIBERGRAFIA
http://www.uv.es/asepuma/VI/38.PDFfile:///C:/
Users/DELL/Downloads/3832-16127-1-PB.pdf
http://gci.webs.ull.es/MHIPL/presentacion.html
http://www.uv.es/asepuma/VI/38.PDF