Propuesta de Solución del Problema de Colocación de Máquinas empleando la Técnica de Optimización por Enjambres de Partículas (PSO)

Resumen

Existen problemas en el mundo real en donde se
requiere emplear el concepto de distancia rectilínea,
uno de ellos es la construcción de circuitos impresos,
en donde dado un conjunto de n puntos se requiere
conectarlos con cables que tengan la menor longitud
posible, tomando en consideración la distancia horizontal
y la vertical. La distancia rectilínea o norma uno d(x, y)
entre dos puntos x y y, se define como d(x, y)= |x1 – y1|
+ |x2 –y2|. El problema que se aborda en este trabajo
es el de colocación de una nueva máquina, dada
una distribución preexistente de máquinas, tal que la
distancia entre la máquina nueva y las fijas sea mínima,
empleando la distancia rectilínea. Este problema ha
sido tratado empleando programación lineal, bajo ciertas
transformaciones. Para resolverlo aplicaremos la técnica
de Optimización por Enjambres de Partículas (PSO). Se comparan los resultados con los obtenidos al utilizar
programación lineal.