MTODOS HIBRIDOS

El trmino algoritmo hbrido se aplica regularmente a aquellos que poseen las caractersticas de
los mtodos exactos o de los sub-ptimos, o tambin a la combinacin de diferentes heursticas en
un solo algoritmo. Se entiende por algoritmo hbrido aquel que incluye tantas tcnicas
constructivas como de mejora.

Bazaraa y Kirca (1983) clasifican los algoritmos de hbridos cuando poseen caractersticas de los
algoritmos ptimos y subptimos al mismo tiempo. Ejemplos de tales algoritmos son presentados
por Burkard y Stratman (1978), Bazaraa y Sherali (1980), Bazaraa y Kirka (1983), Elshafei (1977) y
Scriabin y Vergin (1985). Se incluyen en esta lista los dos ltimos, por usar los principios de los
algoritmos de construccin y de mejora.

Burkard y Stratman (1978) propusieron un algoritmo heurstico que usa el mtodo de branch and
bound y el algoritmo de mejora. Obtiene una solucin inicial usando el algoritmo de branch and
bound y un lmite de tiempo. Esta solucin inicial, pasa entonces, a travs de un algoritmo de
mejora denominado VERBES. Este algoritmo realiza cambios en forma de pares (2-opt) y hasta de
tros (3-opt), alternativamente, y finaliza cuando la solucin no puede ser mejorada.

Burkard y Stratman (1978) propusieron un algoritmo similar al anterior utilizando para encontrar
la solucin inicial el algoritmo de Gaschutz y Ahrens (1968).

Bazaraa y Kirca (1983) presentaron dos algoritmos, el primero un algoritmo ptimo y el segundo
un algoritmo heurstico obtenido a travs de modificaciones en el primero. El algoritmo heurstico
se basa en el mtodo de branch and bound que reduzca el tiempo de procesamiento no
explorando vrtices que son una imagen invertida de un vrtice explorado anteriormente. En otras
palabras, si el vrtice A es una imagen invertida del vrtice B el lmite inferior ya fue calculado
anteriormente, entonces en bsquedas futuras no es necesario realizar cambios en el vrtice A.
Los mtodos heursticos, utilizando los algoritmos de mejora de 2-way y 4-way y una regla para
seleccionar vrtices a ser investigados, producen resultados de buena calidad.

Se citan a continuacin algunos algoritmos hbridos:

FLAC (Scriabin y Vergin, 1985).

DISCON (Drezner, 1980).
Houshyar y White (1997).
BLOCPLAN (Donaghey & Pire, 1990).
BLOCPLAN

Fue desarrollado por Donaghuey y Pire, aqu los departamentos se arreglan en bandas y en todos
los departamentos se respeta la forma de dimensin y su forma. Utiliza un diagrama de relacin
as como una caja o rectngulo con datos de entrada para el flujo. El nmero de bandas es
determinado por el programa y limitado a dos o tres bandas, sin embargo, a las anchuras de la
banda se les permite variar y as determinar la nueva distribucin.

Es un programa interactivo utiliza para desarrollar y mejorar las plantas, tanto individuales y
mltiples (diseo verde y Al-Hakim, 1985). Se utilizan tanto datos cuantitativos y cualitativos para
generar diseos de varias manzanas y su medida de la aptitud. El usuario puede elegir la relacin y
las soluciones basadas en las circunstancias.

Es similar a MCRAFT en que los departamentos se ordenan en bandas. Sin embargo, existen ciertas
diferencias por ejemplo este algoritmo emplea una tabla de relaciones al igual que una tabla
desde - hacia como datos originales para el flujo. El costo de una disposicin se mide con base en
la funcin objetivo basado en las distancias o basado en adyacencias. Adems, el programa
determina la cantidad de bandas, la cual est limitada a dos o tres bandas. Cada departamento
ocupa exactamente una banda, todos los departamentos son rectangulares, maneja la
representacin continua. Este algoritmo puede utilizarse como algoritmo de construccin o de
mejoramiento.

MTODO ELEMENTOS
BLOCPLAN Diagrama de relacin de actividades.
Dimensin de los departamentos.
Forma de los departamentos.

Troncoso, J. 2015. METODOLOGA PARA LA OPTIMIZACIN DEL DISEO DE DISTRIBUCIONES EN

PLANTAS INDUSTRIALES. Recuperado de
https://www.google.com.pe/url?sa=t&rct=j&q=&esrc=s&source=web&cd=8&cad=rja&uact=8&ve
d=0ahUKEwiXv4jr9pLUAhWFyyYKHThAAfgQFghVMAc&url=http%3A%2F%2Fwww.investigo.bibliot
eca.uvigo.es%2Fxmlui%2Fbitstream%2Fhandle%2F11093%2F659%2FMetodolog%25C3%25ADa_p
ara_la_optimizaci%25C3%25B3n.pdf%3Fsequence%3D1%26isAllowed%3Dy&usg=AFQjCNE1FpDi6
h1l5N22CqPnSvgo3mEzTw&sig2=D12r3wq2Tq11vckr79iv-Q