INSTITUTO TECNOLGICO DE

APIZACO
INGENIERA INDUSTRIAL
PLANEACIN Y DISEO DE
INSTALACIONES
ARTICULO CIENTIFICO DE:
Algoritmo computarizado para
determinar localizacin de
instalaciones mediante un
modelo matemtico y la
Inspeccin de reas
CATEDRTICO:
M.C CRISANTO TENOPALA HERNANDEZ

ALUMNOS:
IRIS ALEJANDRA PAEZ ARGOTE

ARELY LOPEZ VAZQUEZ

MARIA DEL CARMEN ANASTACIO

INTRODUCCIN
El artculo analizado pertenece a Kerli De Oliveira quien es docente Investigadora,
de la direccin de Estudios Bsicos de la Facultad de Ingeniera de la Universidad
de Carabobo, Venezuela y Ezequiel Gmez docente investigador del
departamento de Ingeniera de Mtodos de la Escuela de Ingeniera Industrial de
la Facultad de Ingeniera de la Universidad de Carabobo, Venezuela.
Su publicacin tiene por nombre Algoritmo computarizado para determinar
localizacin de instalaciones mediante un modelo matemtico y la inspeccin de
reas.
En la cual mencionan los problemas a los que se enfrentan no slo los ingenieros
industriales, sino tambin los arquitectos, economistas, planificadores urbansticos
y administradores para poder buscar alternativas al problema de localizacin de
instalaciones.
Hacen uso de varias ecuaciones que les permite desarrollar un algoritmo
considerando: Las dimensiones de la zona en estudios, el nmero de instalaciones
existentes y nuevas, y reas restringidas para la ubicacin de las nuevas
instalaciones que tendr el problema, las coordenadas y dimensiones de las
instalaciones existentes y de las reas restringidas para la ubicacin de las nuevas
instalaciones, las dimensiones de las nuevas instalaciones, costo de transporte
por unidad de distancia entre una y otra instalacin existente y los costos de
transporte por unidad de distancia.
Hacen uso del lenguaje de programacin de visual basic y prueban su algoritmo
en el Departamento de Conduit en una empresa de Extrusin de Aluminio ubicada
en el estado Carabobo, obteniendo resultados favorables.

PLANTEAMIENTO DEL PROBLEMA

Para la localizacin de instalaciones se hace el uso de mtodos cuantitativos y
cualitativos, siendo los cualitativos los de mayor empleo en las empresas haciendo
uso de la metodologa de Planeacin Sistmica de Distribucin en Planta, tambin
conocida como SLP por sus siglas en ingls, la cual es una herramienta que
permite disear una distribucin de planta a partir de los factores relevantes en el
proceso de produccin y servicio de una organizacin.
Yllada, Maneiro y Cira demostraron que el empleo del mtodo cuantitativo que
seleccionaron disminuy en un 33.7 % los recorridos descritos por Castaeda y
Martnez en el mtodo cualitativo que emplearon, lo que significa que los mtodos
cuantitativos solucionan el problema de localizacin partiendo de modelos
matemticos que permiten encontrar una solucin desde una perspectiva analtica.
Han sido muchos los modelos matemticos desarrollados para resolver problemas
de localizacin de instalaciones; por ejemplo, hay autores que establecen que
mediante el uso de la distancia rectilnea, siendo que sta permite localizar
instalaciones que se encuentren dentro del entorno de una fbrica, la euclidiana
que es empleada para problemas de localizacin de redes, canales de
distribucin, plantas, entre otros y la euclidiana al cuadrado para problemas de
localizacin en los cuales los costos totales de transporte se incrementan
cuadrticamente en trminos de la distancia euclidiana.
Los mtodos mencionados anteriormente se plantean sin restricciones y se
resuelven haciendo uso de procedimientos heursticos e incluso de graficas que
permiten minimizar los costos de la distancia recorrida entre instalaciones
existentes.
El verdadero problema es cuando se toman en cuenta el nmero de instalaciones
nuevas, existentes o ambas, y su relacin, adems de su ubicacin de acuerdo
con los ejes de coordenadas, los costos individuales de cada uno de los

recorridos, la secuencia de operaciones entre ellas, la satisfaccin y seguridad de

los operarios, los lugares permisibles para su ubicacin entre otros, y se suelen
usar tcnicas de programacin lineal y no lineal que emplean mtodos de ensayo
y error, lo cual significa que son rigurosos y tediosos, y es aqu en donde se
emplean los conocimientos informticos para resolver problemas de sta ndole.
MTODO
Primordialmente se consider hacer uso de los mtodos cuantitativos pues hacen
uso de los modelos matemticos para la obtencin de una solucin ptima en los
costos asociados al transporte de los materiales, sin embargo omiten factores
como son la satisfaccin y seguridad de los operarios, los lugares permisibles para
su ubicacin y la flexibilidad para ampliaciones o modificaciones futuras en la
organizacin.
Para resolver lo anterior se desarroll un algoritmo computarizado que permite
resolver problema de localizacin de instalaciones mediante la aplicacin de
modelos matemticos y la inspeccin de reas permisibles a la misma.
Se tomaron ciertas consideraciones como las dimensiones del rea de estudio
donde se ubicarn las instalaciones, y las reas restringidas en la localizacin de
las mismas, para que de esa manera se puedan situar instalaciones en las zonas
permisibles y que al mismo tiempo se considere la minimizacin de los costos.
Para el desarrollo del algoritmo computarizado se us un modelo matemtico
basado en la distancia rectilnea ya que es la ms apropiada para localizar
instalaciones que se encuentren dentro del entorno de una fbrica como se
mencion anteriormente, por lo cual se dispone de la siguiente frmula para
determinar los costos totales de transporte:
F=F E + F N
En donde:
F: Costos de transporte totales presente entre las instalaciones.
FE: Costos de transporte asociados a las instalaciones existentes.
FN: Costos de transporte asociados entre instalaciones nueva y existentes.
Pero para poder determinar los costos de transporte asociado a las instalaciones
existentes, se tiene la siguiente ecuacin:

En donde:
Donde:
n: Nmero de instalaciones existentes.
Uij: Costo de transporte por unidad de distancia entre la instalacin existente i y
la instalacin existente j
(ai,bi): Coordenada donde se encuentra ubicada la instalacin existente i
(aj,bj): Coordenada donde se encuentra ubicada la instalacin existente j
Tambin se hace uso de la formulacin general para determinar los costos de
transporte asociado a las instalaciones nuevas y existentes, la cual es la siguiente:

Donde:
m: Nmero de instalaciones a ser localizadas.
Wji: Costo de transporte por unidad de distancia entre la nueva instalacin j y la
instalacin existente i
Vjk: Costo de transporte por unidad de distancia entre la nueva instalacin j y la
nueva instalacin k
(xj,yj): Coordenada a ubicar la nueva instalacin j
(xk,yk): Coordenada a ubicar la nueva instalacin k
Sin embargo como la ecuacin buscada es la que minimice la funcin de los
costos totales, se hace uso de la ltima ecuacin descrita:

Para el desarrollo de la metodologa se har uso de la tcnica de Localizacin de

la Sumatoria Media ya que segn el autor Martnez se puede resolver de forma
interactiva usando el mtodo de localizacin simple para cada instalacin nueva y
despreciando los trminos asociados por el costo anual por unidad de distancia
entre las nuevas instalaciones j y k (Vjk) de la cuarta ecuacin; y esto para obtener
las coordenadas factibles para cada una de las instalaciones.
Por lo que ahora la ecuacin queda de la siguiente manera:

En la ecuacin se considera por lo tanto que se pueden tratar por separado los
miembros presentes de la ecuacin en X y en Y.
Se debe tomar en cuenta que el problema de localizacin puede estar asociado a
la ubicacin de varias instalaciones nuevas, y la tcnica de localizacin de la
Sumatoria Media constituye que la ubicacin de cada una de las instalaciones
nuevas se determina por clculo independiente entre ellas, entonces la ecuacin
anterior queda de la siguiente manera, tomando por separado a X y a Y:
Con respecto a X:

En donde:

Y con respecto a Y:

En donde:

Siendo que:
Fx: Costo total de transporte, asociado a la coordenada x.
Fy: Costo Total de transporte, asociado a la coordenada y
fm(x): Costo de transporte de la instalacin nueva m, asociado a la coordenada
x.
fm(y): Costo de transporte de la instalacin nueva m, asociado a la coordenada
y.
Como lo siguiente es encontrar las coordenadas que hacen ptimo estas
ecuaciones es necesario aplicar mtodos de optimizacin. Pero como la funcin
modulo no es derivable se hace lo siguiente:

Considerando:

Despus de la deduccin queda la ecuacin de la siguiente manera:

Y al derivar en funcin de x se tiene:

Cuando se suma y se resta en la funcin derivada el mismo miembro, se obtiene

lo siguiente:

Por lo tanto la expresin queda:

Cuando hablamos del punto ptimo de

tenemos lo siguiente:

Por lo tanto para determinar la ubicacin de la instalacin nueva m en la

coordenada X usando la tcnica de Localizacin de la Sumatoria Media, se
considera la siguiente secuencia de clculo:
a) Hacer un arreglo tabulado de todas las instalaciones ordenadas en orden
creciente de las ai, colocndole su valor respectivo de Wmi relacionado a la
nueva instalacin m y en otra columna el valor de Wmi acumulado; as
como se presenta a continuacin:

b) Se calcula la sumatoria de Wmi y se divide entre dos. La localizacin

ptima xm ser aquella coordenada ai cuyo valor de los Wmi acumulado
sea mayor que la suma media
. Si este valor es igual a los Wmi
acumulado, la solucin ptima ser un intervalo entre sta coordenada y la
siguiente, cuyo valor sea mayor que la suma media.
c) El procedimiento se repite para encontrar la solucin en ym.
Tambin menciona que si se diera el caso en donde la solucin obtenida por la no
sea efectiva por las limitaciones fsicas en el rea de estudios, se emplear una
secuencia de clculo en la cual permitir reubicar cada una de las instalaciones
nuevas en zona permisible a la misma con el menor costo posible.
Con la secuencia de clculo anterior se quiere inspeccionar toda la zona del rea
de estudios, comenzando desde el punto (0,0) hasta el punto (ancho, largo), y as
encontrar aquellas coordenadas que donde se pueda reubicar cada una de las
nuevas instalaciones con el menor costos posible de transporte.

Descripcin de algoritmo computarizado:

Para desarrollar el algoritmo se seleccion el lenguaje de programacin de Visual
Basic versin 2008 Express Edition pues permite la creacin de interfaces grficas
adems de ser una versin gratuita, sin embargo tambin presenta limitaciones
como: que solo puede ejecutarse con Windows XP, Windows Vista y Windows 7, el
algoritmo computarizado puede ser utilizado para localizar instalaciones en reas
permisibles a la misma con el menor costo de transporte, al emplear la Tcnica de
Localizacin de la Sumatoria Media mediante el empleo de las distancias
rectilneas, la cantidad mxima de instalaciones nuevas y existentes que

procesar el algoritmo es de diez; y deben ser nmero entero positivo mayor a

cero, entre otras restricciones.
Lo siguiente fue determinar la informacin que sera necesaria para correr el
programa, de entre los cuales estn:
-Las dimensiones de la zona en estudios.
-El nmero de instalaciones existentes y nuevas, y reas restringidas para la
ubicacin de las nuevas instalaciones que tendr el problema.
-Las coordenadas y dimensiones de las instalaciones existentes y de las reas
restringidas para la ubicacin de las nuevas instalaciones.
-Tambin se tendr en cuenta como variable las dimensiones de las nuevas
instalaciones.
-Costo de transporte por unidad de distancia entre la instalacin existente i y la
instalacin existente j (Uij).
-Los costos de transporte por unidad de distancia entre la nueva instalacin j y
la instalacin existente i (Wji).
El algoritmo terminado tiene el nombre de LOCALIZACIN y su finalidad como
tal es ubicar las nuevas instalaciones mediante los procedimientos de clculo que
se sealaron antes. Cuando se ejecute el algoritmo comenzar por determinar las
coordenadas para la ubicacin empleando la Tcnica de Localizacin de la
Sumatoria Media, despus inspeccionar para determinar si las instalaciones
nuevas fueron localizadas en reas restringidas, y si lo anterior fue afirmativo el
algoritmo usar la secuencia de clculo, que permite ubicar dichas instalaciones
en una zona factible a la misma con el menor costo posible.
Finalmente cuando ya se hayan obtenido las coordenadas en donde se ubicarn
las nuevas instalaciones, el algoritmo elaborar y mostrar una interfaz grfica la
cual permitir representar el plano del rea de estudios en donde van a estar
ubicadas las instalaciones nuevas y existentes, y las reas restringidas en la
localizacin de instalaciones.

RESUTADOS
El algoritmo fue usado en el Departamento de Conduit en una empresa de
Extrusin de Aluminio ubicada en el estado Carabobo para que se verificara su
funcionalidad.
El objetivo es disminuir las distancias recorridas por la organizacin en
departamento de Conduit, y las equipos utilizados para los cambios que
requieren son los siguientes: 2 Mquinas Roscadoras, 2 Mquinas Cortadora
Anillos (Sierras), 1 Mquina Biseladora/ Chaflanadora, 1 Mquina Roscadora
Anillo (Taladro) y 1 Mquina Dobladora.

el
se
de
de

El siguiente es el plano de distribucin que en un principio tena el Departamento

de Conduit.

Al hacer los anlisis correspondientes se determin que la empresa hace un

recorrido total de 8946,994.75 metros/mes para la elaboracin de los productos.
A continuacin el flujograma del proceso de produccin:

Cuando se hizo uso del algoritmo los resultados fueron que los almacenes de
anillos y de productos terminados tenan que reubicarse, para tener un recorrido
total de 6665,4122.67 metros / mes; lo anterior redujo en un 25% en la distancia
recorrida por manejo de materiales lo cual es un factor directo en a disminucin d
los costos de transporte en la empresa, quedando la planta de la siguiente
manera:

Por los resultados obtenidos se concluy que el algoritmo es idneo y eficaz para
la localizacin de nuevas instalaciones tomando en cuenta a las existentes pues
permite ubicarlas con el menor costo a diferencia de la que nos proporcionan los
mtodos cualitativos.

CONCLUSIONES
En un principio consideraba que la localizacin de instalaciones se enfocaba
nicamente a naves completas, sin embargo despus de analizar el artculo, me
he percatado que tambin se pueden reubicar zonas de las naves.
En lo personal considero que el tener un algoritmo como el que fue diseado
sera de gran utilizad porque no slo nos disminuye el tiempo en el que se hacen
las operaciones correspondientes para localizar las reas sino que considera
aspectos como las reas restringidas adems de los costos, que como ya se sabe
son una parte importante en la empresa, y mejor an obtener resultados como los
de la empresa en la que se prob el algoritmo desarrollado.
Algo que me pareci de mayor valor es que el algoritmo tambin muestra la forma
en la que quedara la organizacin de la planta despus de haber realizado los
clculos pertinentes con sus correspondientes restricciones.
El artculo me hizo considerar el hecho de retomar los conocimientos de
programacin y adquirir ms que permitan poder desarrollar nuevas tcnicas y
algoritmos que puedan ser tan eficaces o mejores que ste.

FICHA TCNICA