DEPARTAMENTO DE INGENIERIA

INDUSTRIAL
PLANEACION Y DISEO DE INSTALACIONES
UNIDAD 3 DISTRIBUCION FISICA DE LA
PLANTA
ASIGNACION CUADRATICA

INTRODUCCION
La localizacin de una sola instalacin
pese a la complejidad que como se ha
visto puede llegar a presentar, es solo un
caso particular del problema de
localizacin.

De hecho, plantearse el problema de

localizar una sola instalacin supone ya
una respuesta al problema ms general,
que incluye las siguientes preguntas:

Cuntasinstalaciones?
Dndedebenlocalizarse?
Conquecapacidad?
Quactividadeshadedesarrollarcadainstalacin?

DEFINICION
El problema de asignacin cuadrtica o mejor
conocido como QAP(QAP QUADRATIC
ASSIGNMENT PROBLEM) por sus siglas en ingles,
es un problema estndar en la teora de locacin.

El problema de asignacin cuadrtica cubre una

amplia clase de problemas que envuelve la
minimizacin del costo total de interaccin entre
pares de departamentos, nuevos y existentes.
Estos problemas involucran desde encontrar la
asignacin de fbricas a localizaciones fijas que
minimizan los costos de transporte, por ejemplo,
hasta la localizacin de subensamblajes en un
chasis a fin de minimizar la longitud del cableado
que lo interconecta.

Todo esto con el fin de minimizar una funcin que

expresa costos, flujos o distancias.

En resumen, consiste en tratar de

asignar N instalaciones a una
cantidad N de sitios o locaciones en
donde se considera un costo
asociado a cada una de las
asignaciones.

Estecostodependerdelasdistanciasyflujo
entrelasinstalaciones.Deestemodose
buscarqueestecosto,enfuncindela
distanciayflujo,seamnimo.

3.1 Determinacin del tamao de

La Planta, Capacidad Instalada.

La determinacin del tamao de planta se encontrara

tomando en cuenta la determinacin de la superficie
necesaria para la realizacin de las operaciones. La
superficie necesaria para las operaciones se encuentra
determinada por las reas de mantenimiento, la playa de
estacionamiento de montacargas el rea de administracin
el rea de almacenes, etc.

3.1.1 Determinacin del espacio esttico

Superficie realmente ocupada por las maquinas;
la
delimitacin de sus dimensiones mximas

3.1.2 Determinacin del espacio gravitacional

La reservada junto a cada mquina para los
hombres que trabajan en ella y los materiales
que necesitan

3.1.3 Determinacin del espacio de evolucin

Espacio necesario entre los distintos puestos de
trabajo para los desplazamientos de personal y
manutenciones

SUPERFICIE MNIMA POR

OCUPANTE.

La superficie mnima por ocupante en una hojalatera y

pintura incluyendo el rea neta precisa para el desarrollo de
las actividades as como la superficie correspondiente a la
circulacin es de 7 m2.
Este valor puede tomarse como
referente para en principio evaluar las dotaciones
superficiales necesarias para el rea de taller.

En total son 27 las personas que laborarn en el rea de

taller, por lo tanto la superficie mnima para el desarrollo de
sus actividades y para la circulacin ser de 189 m2.

DIMENSIONES DE LOS
VEHCULOS.

Otra de las consideraciones a tomar en cuenta es la relativa

a las dimensiones de los vehculos, a continuacin se
muestra como referencia algunos de ellos con sus
respectivas dimensiones, pesos y radios de giro. Cabe
resaltar que las dimensiones acotadas se refieren a medias
de los vehculos ms populares y no a valores exactos, todas
las medidas estn en metros y el peso en toneladas.

A parte de las meras dimensiones del vehculo,

se conoce en cada caso las caractersticas
crticas de los vehculos en movimiento, en
particular las relativas a las maniobras de
estacionamiento, adems de estos valores hay
que mantener siempre una franja de 1,2 m libre
de obstculos a ambos lados del lmite del viraje
ya que estos valores varan en funcin del radio
de giro del vehculo, la velocidad con que realice
la maniobra, el tipo y la forma del movimiento
que se realice, etc.

ESTACIONAMIENTO.

Otra de las consideraciones importantes a tomar en cuenta,

es que el espacio destinado para el estacionamiento muchas
veces es inadecuado, las medidas mnimas que aseguran un
correcto espacio para vehculos de turismo se especifican en
el siguiente grfico:

Diseo de estacin de trabajo

El factor humano es el componente ms importante en

todo sistema de trabajo, su seguridad y comodidad son
aspectos que deben tenerse presentes para obtener su
ptimo desempeo.

3.2 Distribucin de reas de recepcin y embarque

distribucin de las reas de produccin y diseo de
estaciones de trabajo, distribucin de oficinas,
distribucin
de
reas
de
estacionamiento
distribucin de reas de apoyo.

De acuerdo a este tema solo tomaremos dos puntos

importantes lo cuales son:

Diseo de estacin de trabajo

Distribucin de reas de estacionamiento

Por qu disear una estacin de trabajo?

Para que permita lograr una relacin entre

el usuario y su tarea de forma que ste no
se vea perturbado con el equipo que usa,
sino por el contrario que lo encuentre til y
facilite su labor adems de evitarle
posturas incorrectas que le causen lesiones
en el desempeo de sus funciones.

 Para

nosotros es importante este diseo

de trabajo porque es un taller de
hojalatera y pintura en donde el
trabajador debe de estar cmodo para
poder laborar y no tener molestias a la
hora de trabajar es por ello que se toma
mucho
en
cuenta
las
posturas
ergonmicas y medidas adecuadas a las
que el trabajador se sienta cmodo y as
prevenir molestias con los trabajadores.

Distribucin de reas de estacionamiento

Para nosotros este punto es importante

porque as tenemos una buena distribucin
dentro de nuestro taller de hojalatera lo cual
permite que el trabajador se sienta cmodo
para poder trabajar y esto beneficia al cliente
y a nosotros como empresa porque as
evitamos cuellos de botella y posibles
accidentes y generamos ms comodidad a los
clientes y a los trabajadores.

MODELO
ELQAPesquizas,elmascomplejoydificultosodelosproblemasde
asignacion,endonde,relacionardosasignacionesparticularestiene
uncostoasociado;talestructura

Formalmente, el QAP puede ser definido por tres

matrices nxn:

1. D = {dij} es la distancia entre la localidad i y la

localidad j
2. F = {fhk} es el flujo entre las facilidades h y k, es
decir la cantidad de interaccin (trfico) existente
entre las facilidades. Puede representar unidades
manejadas entre una instalacin y otra.
3. C = {chi} es el costo de asignar la facilidad h en la
localidad i.

APLICACIONES
LosQAPsonfrecuentementetratadosenelcampodelaoptimizacion.cubrenuna
ampliagama,entreelloslaminimizaciondelcostototaldeinteraccionentreparesde
facilidades.
Losmismosestancaracterizadosporlaconsidereaciondeunaseleccionopermutacion
deunconjuntodiscretodeelementosoporunaasignacionentreellos.

Dentro de las innumerables aplicaciones podemos encontrar:

1. Diseo de centros comerciales donde se quiere que el pblico

recorra la menor cantidad de distancia para llegar a tiendas de
intereses comunes para un sector del pblico.

2. Diseo de terminales en
aeropuertos, en donde se quiere que
los pasajeros que deban hacer un
transbordo recorran la distancia
mnima entre una y otra terminal
teniendo en cuenta el flujo de
personas entre ellas.

3. Diseo de teclados de computadora,

en donde se quiere por ejemplo ubicar
las teclas de una forma tal en que el
desplazamiento de los dedos para
escribir textos regulares sea el mnimo.

4. Diseo de circuitos elctricos, en

donde es de relevante importancia dnde
se ubican ciertas partes o chips con el fin
de minimizar la distancia entre ellos, ya
que las conexiones son de alto costo.

Conlosejemplosanterioresdeaplicacionessepuede
observarqueresolveresteproblemaparaungrannmero
deinstanciasesdevitalimportancia,yalavezquetratar
deresolverelproblemamediantetcnicascompletas
puederesultarinfactibleporelaltonmerodeinstancias.

Optimizacioncombinatoria.
Sean F {F=(fij)} y D {D=(dkl)} dos matrices cuadradas
de n x n simtricas, se trata de encontrar la asignacin
de n plantas a n localidades, que minimice:

Donde fij representa el flujo de materiales de la planta i

a la planta j y dkl es la distancia de la ciudad k a la
ciudad l.
El espacio de soluciones factibles es de tamao n!, de
ah su complejidad. Las matrices de flujo y las distancias
F y D respectivamente son simtricas, entonces se tiene
que fij = fji y dkl = dlk, adems fij = 0 y dkl = 0, para i =
j.

Metododelintercambiopareado
Este mtodo comienza con una solucin inicial
propuesta, en donde cada planta se asigna a
un sitio.

Luego, se consideran todos los intercambios

pareados, entindase como combinaciones
posibles, y se efecta el intercambio que
produce la mxima reduccin en el costo total.

El proceso contina hasta que no se encuentren

intercambios pareados que produzcan una
reduccin en el costo total.

La solucin resultante, que no necesariamente

es un ptimo global, se conoce como la
solucin 2-opt debido a que ningn intercambio
pareado puede reducir ms el costo total.

Ejemplo.
Metodointercambiopareado
Suponga que se van a colocar cuatro mquinas en un taller y se
disponen 4 sitios para su colocacin. A continuacin aparecen la
matriz de flujo desde-hacia, para las mquinas (de la A a la D) y
la matriz de las distancias, para los cuatro sitios (del 1 al 4):

Esta matriz, nos muestra como de la maquina A a la maquina B,

existe un flujo de 5, de la maquina A a la C un flujo de 2, de la
maquina A a la maquina D no existe flujo, y asi sucesivamente.

Por otro lado, esta segunda matriz, nos muestra las distancias
existentes entre los sitios. Ejemplo: la distancia entre el sitio 4
y 1 son 6, entre el sitio 4 y 2 es 6, y asi sucesivamente.

1. Supongaquelasolucininicialpropuestaes:(A:1, B:2, C:3, D:4). Es

decir,laplantaAseasignaalsitio1,laplantaBseasignaalsitio2yas
sucesivamente.

2.A continuacin se formulan combinaciones posibles de maquinas, basadas en

los flujos de una maquina a otra, tomando como referencia la matriz de flujo.

Paraformularlascombinaciones,nosedebentomarencuentaaquellas
combinacionescuyoflujoescero.

Combinaciones:AB,AC,BC,DB,CA,CB,DC.

3. Se construye la primera parte una tabla que

despus ser expandida, donde se insertan los
datos del flujo y las distancias para las
combinaciones determinadas, como sigue:
DemaneraqueelflujodelamaquinaAalaB
esde5,ycomolamaquinaAestaubicadaen
elsitio1ylamaquinaBenelsitio2(segn
lasolucininicialpropuesta),ladistancia
entreelsitio1yelsitio2esde5.Para
obtenerelcostototal,sehaceuna
multiplicaciondelosflujosporlasdistancias,
paradespuessumarse.
Tabla1.

Nota:S.I.(A:1,B:2,C:3,C:4)

4.Sebuscanlosintercambiosdesitiosdelasmaquinasquesepueden
realizar.

Ejemplo:IntercambiarmaquinaAqueseencuentraenelsitio1por
lamaquinaBqueseencuentraenelsitio2(segunlasolucioninicial),
demaneraqueAquedeenelsitio2yBenel1.

Quedandonoscomoposiblesintercambiospareados:

ABBC
ACBD
ADCD

Nota:Sontodaslascombinacionesposiblesquesepuedenhacer.

5.Estas combinaciones (intercambios pareados) se

aaden a la tabla 1 como posibles soluciones.

6.Parapoderrellenarsuscolumnasesnecesariorealizarel
intercambioenlamatrizdedistancias:

a)SeintercambianlossitiosdelasmaquinasAyBhorizontalmente
(renglones)delamatrizdedistancia:

b) Se intercambian los sitios de las maquinas A y B

verticalmente (columnas) de la nueva matriz de
distancias:

De esta manera, con la nueva matriz de distancia AB, vamos

rellenando la columna del intercambio AB de la tabla 1, con los
valores de la nueva matriz construida, considerando solo los
sitios de los pares de maquinas.
Ejemplo.
A(1)B(2):Delsitio1alsitio2la
distanciaes4.
A(1)C(3):Delsitio1alsitio3la
distanciaes6.
Yassucesivamentehastacompletarlospares.Paraterminarestepasose
realizalamultiplicacindelosflujosporlasdistanciasparasumarsey
determinarelcostototaldedichacombinacin.

EjercicioAC

EjercicioAD

EjercicioBC

EjercicioBD

EjercicioCD

7. Una vez completada la tabla, se elige la opcin que

nos da el menor costo total.

Entonces,recordandoquenuestrasolucininicialpropuestafue:A:1,
B:2,C:3,D:4yobtenemosqueintercambiarCporDnosdaunmenor
costoqueeldelasolucinpropuestaprocedemosarealizarel
intercambiodesitiosquedndonoscomonuevasolucin:

A:1, B:2, C:4, D:3

8.Puesto que se tiene una nueva solucin inicial, es decir una

nueva colocacin de las maquinas en los sitios, se toma la
matriz resultante del intercambio de CD como la nueva matriz
de distancia base, y se comienza la tabla 2.

Tabla 2

Lacolumnaflujoyparesdemaquinassequedanigual,enlacolumnade
solucininicialseescribenlosvaloresdelintercambioCD.

9.Losintercambiospareadossonlosmismos,porloquesoloseprosigueal
llenadodedatos.

EjercicioABT2

EjercicioACT2

EjercicioADT2

EjercicioBCT2

EjercicioBDT2

EjercicioCDT2

10.Una vez completada la segunda tabla, nuevamente se

busca la opcin que brinde el menor costo.

Comopodemosver,elintercambioADeseldemenorcostocon120,por
loqueanuestrasolucinoptimaanteriorA:1B:2C:4D:3lehacemosel
intercambioAD,obteniendo:

A:3B:2C:4D:1

Alacualselenombrasolucin2-opt.

El procedimiento puede seguir tantas veces como se

encuentren costos totales menores.

La calidad de la solucin final depende mucho de la

solucin con la que se comenz, por lo que se recomienda
que el procedimiento se ejecute con soluciones iniciales
alternas.

3.4 Mtodos automatizados para

generar alternativas ( CORELAP,
ALDELP, CRAFT ).

CORELAP (Computerized Relationship Layout Planning)

Puede ordenar hasta 45 departamentos. Entre otros,
requiere como inputs la especificacin de los tamaos de
aquellos y algunas dimensiones de la planta. La solucin
obtenida se caracteriza por la irregularidad en las formas.
(DOMNGUEZ, 1995)

ALDEP (Automated Layout Design Program/ Programa

de asignacin automtica dist planta)
Desarrollado por Seehof y Evans, tiene capacidad para
distribuir 63 departamentos. Utiliza una matriz de cdigos de
letras similar a las especificaciones de prioridad, dicha relacin
es traducida a trminos cuantitativos para facilitar la
evaluacin. (DOMNGUEZ, 1995)

.
CRAFT Computer Relative Allocation of Facilities
Technique / Asociacin relativa de instalaciones tcnicas
Desarrollado por Buffa y Gordon, es un programa heurstico que
puede operar hasta con 40 departamentos. Este programa
parte con una distribucin previa que ha de tomarse como
punto de partida y supone que el costo de las interrelaciones
entre departamentos es producto de matrices de distancia e
intensidades de trfico, que son los imput del problema.
(DOMINGUEZ, 1995)

EN EL TALLER DE CARROCERA Y
PINTURA
Se utilizo CRAFT
El taller es un diseo existente y se realizan
sucesivos intercambios entre los centros de
actividad en busca de la reduccin del coste
de transporte y manutencin, que es lo que
se desea obtener a partir del buen manejo de
los materiales dentro del taller.

Arrojo las posibles ubicaciones de las actividades susceptibles

de ser desplazadas y calcula el coste del transporte para la
nueva situacin, si este es menor que el programa anterior, el
programa realiza otra interacin y si no, finaliza aceptando la
ultima solucin considerada.
Este algoritmo tiene el inconveniente de generar soluciones
poco realistas con lineas de separacion entre actividades
irregulares y en su caso aveces dificiles de llevar a la practica.

AREA DE MECANICOS

3.5 Modelos utilizados para el

orden organizacin y limpieza
dentro de la industria (5 s)

Para poder implementar las 5S se fueron siguiendo pasos,

pero a la vez buscando soluciones, ya que la empresa
careca de muchos elementos indispensables para tener un
orden adecuado. Para iniciar con la primera S que es SEIRI
(Clasificacin y descarte) se colocaron las llamadas tarjetas
rojas para identificar los elementos innecesarios.

SEITON (Organizacin),

la segunda S SEITON (Organizacin), donde

fue necesario aportar anaqueles para que los
trabajadores dejaran sus cosas y no causaran
estorbos en su mquina, esto les trajo un mejor
desenvolvimiento al manejar su trabajo.

SEISO (Limpieza),

la tercera SEISO (Limpieza), que es de gran importancia

igual que las que ya se mencionaron, para esto se design
un da donde todos los pertenecientes a esta empresa tenan
que asistir exclusivamente a una limpieza general de toda la
planta. As mismo se les entreg sus botes de basura, uno
por trabajador y ahora el trabajo del encargado de limpieza
ser recoger la basura de los botes y no del suelo.

SEIKETSU (Higiene y
visualizacin),
a la siguiente S SEIKETSU (Higiene y
visualizacin), como ya antes se mencion, esta
S se refiere ms sobre el cuidado de la persona,
por lo cual fue necesario brindarles cubre bocas
para proteccin del trabajador, tambin se les
facilitaron mandiles haciendo conciencia que cada
uno de ellos tena que encargarse de mantener la
limpieza de su persona y la responsabilidad de
darle el cuidado estricto a cada uno de los
elementos proporcionados.

SHITSUKE (Compromiso y
disciplina
la quinta S SHITSUKE (Compromiso y disciplina),
para que los trabajadores se sometieran a este
paso que a veces resulta ser un poco difcil se
crearon reglamentos para que pudieran acatar las
rdenes, adems de que en los cursos aplicados se
les concientiz de una manera especial que el
compromiso debe ser por voluntad y lealtad a su
casa, su empresa.

PORSUATENCION.

GRACIAS