Sie sind auf Seite 1von 30

DISTRIBUCIN DE PLANTA

PARA UNA OFICINA BANCARIA


POR MEDIO DE ALGORITMOS
GENTICOS
Gina Rojas Bernal
Jos Fidel Torres, Ph.D.

Universidad de los Andes


Grupo de Produccin y Logstica PYLO
Contenido

zIntroduccin y Descripcin del Modelo


zSolucin propuesta
zResultados y Conclusiones
Introduccin
z Introduccin
z

z
Descripcin del
Modelo
Recoleccin de
datos
z El problema de distribucin de planta:
z

z
Representacin
de la solucin
Realizacin del
Definicin
Algoritmo

z Problema muy poco tratado en la


z AG para la
configuracin de
planta de una
oficina virgen
z Diseo de

z
z
Experimentos
Resultados
Conclusiones
literatura
z Objetivo principal: Mejorar la
distribucin actual de cuatro oficinas de
una red bancaria real
z Forma de la oficina
Descripcin del Modelo
z
z
Introduccin
Descripcin del
O.F . = [ f (i, j ) * d (Z (i), Z ( j ) )]
Modelo i j

i, j [1, N ]
z Recoleccin de
datos
z Representacin
de la solucin
z Realizacin del

z
Algoritmo
AG para la
Subject to:
configuracin de
planta de una
The departments are not overlapped to each other.
oficina virgen The departments and office area is respected.
z Diseo de
Experimentos The flank to which each department belongs is respected.
z Resultados
z Conclusiones A relative fixed position for some departments is conserved.

Where:
N is the number of departments.
f (i, j ) represents the flow between department i and department j.
d (Z (i ), Z ( j ) ) represents the distance between the rectangles centroids where
department i and department j are located, according to the allocation defined by
the chromosome.

This distance is measured using rectilinear metric, thus:


d ij = xi x j + yi y j
i, j [1, N ]
Recoleccin de Datos
z

zDimensiones de la Oficina y
Introduccin
z Descripcin del
Modelo
z Recoleccin de
datos
z

los departamentos: Planos


Representacin
de la solucin
z Realizacin del
Algoritmo
z AG para la

zMedicin
configuracin de

z
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
de flujos:
z Conclusiones
Encuestas
{ Esta matriz es anloga a la medicin del
flujo.

{ Formato
Representacin de la solucin
z Cromosoma Z:
z Introduccin
z Descripcin del
Modelo
z Recoleccin de
datos
z Representacin
de la solucin
z Realizacin del
Algoritmo
z AG para la
configuracin de
planta de una
oficina virgen
z Diseo de
Experimentos Z(1) Z(2) Z(3) Z(4) Z(5) Z(6) Z(7) Z(8) Z(9) Z(10) Z(N-3) Z(N-2) Z(N-1) Z(N)
z Resultados
z Conclusiones

Costado Oriente Costado Norte Costado Occidente Costado Sur Parte trasera

Z (i ) = Departamento asignado en el orden i.


i [1, N ]
N = Nmero de departamentos.
Ejemplo de la representacin de la
solucin
z Introduccin
z Descripcin del
Modelo El siguiente cromosoma:
z Recoleccin de
datos
z Representacin
de la solucin
z Realizacin del 1 3 2 13 14 9 12 15 16 11 6 4 5 8 7 10 18 17
Algoritmo
z AG para la
configuracin de
planta de una
oficina virgen
z Diseo de
Experimentos
Representa la distribucin:
z Resultados
z Conclusiones
Costado Norte Atrs

14 9 17
12 15 16 10

13
11
Costado Oriente

18
2

7
8 5 4

Costado Sur Occidente


z Introduccin
z Descripcin del
Modelo
z Recoleccin de
datos
z Representacin
de la solucin
z Realizacin del
Algoritmo
z

z
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Realizacin del Algoritmo
z Resultados
z Conclusiones
Poblacin Inicial
z Introduccin

zSolucin inicial: Distribucin


z Descripcin del
Modelo
z Recoleccin de
datos
z Representacin

actual para cada oficina.


de la solucin
z Realizacin del
Algoritmo
z AG para la
configuracin de
planta de una

z Generacin de nuevos
oficina virgen
z Diseo de
Experimentos
z Resultados
z Conclusiones

individuos

1 3 2 13 14 9 12 15 16 11 6 4 5 8 7 10 18 17

Poblacin total
Evaluacin y Seleccin
z Introduccin

zEvaluacin de la Funcin
z Descripcin del
Modelo
z Recoleccin de
datos
z Representacin

Objetivo
de la solucin
z Realizacin del
Algoritmo
z AG para la
configuracin de
planta de una
oficina virgen
z Diseo de
Experimentos
z Resultados
z Conclusiones

zEstrategia de Seleccin:
Elitista
Estrategia de Cruce
z Introduccin
z

z
Descripcin del
Modelo
Recoleccin de
z Estrategia uniforme
datos

z Ejemplo:
z Representacin
de la solucin
z Realizacin del
Algoritmo
z AG para la
configuracin de
planta de una Patrn: 0 0 1 0 1
oficina virgen
z Diseo de
Experimentos
z Resultados
z Conclusiones Vector opuesto: 1 1 0 1 0

Padre 1: 1 3 2 13 14

Padre 2: 13 1 14 3 2

Hijo 1: 13 1 2 3 14

Hijo 2: 1 3 14 13 2
Estrategia de Reparacin
z Introduccin
z

z
Descripcin del
Modelo
Recoleccin de
z Ejemplo:
datos
z Representacin
de la solucin
z Realizacin del
Algoritmo
z AG para la
configuracin de
planta de una
oficina virgen
Cromosoma que debe ser reparado:
z Diseo de
Experimentos
z Resultados
1 3 2 13 14 9 12 12 16 11 6 4 5 8 7 10
z Conclusiones

Cromosoma reparado:

1 3 2 13 14 9 15 12 16 11 6 4 5 8 7 10
Estrategia de Mutacin
z Introduccin
z Descripcin del
Modelo
z Recoleccin de
datos
z Representacin
de la solucin
z Realizacin del
Algoritmo
z AG para la
configuracin de
planta de una
oficina virgen
z Diseo de
Experimentos 1 3 2 13 14 9 12 15 16 11 6 4 5 8 7 10 18 17
z Resultados
z Conclusiones

z Solo se intercambian departamentos


no fijos. Por lo que a este operador
no es necesario realizarle reparacin.
z Introduccin
z Descripcin del
Modelo
z Recoleccin de
datos
z

z
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
Cmo se obtiene la
configuracin de

z
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
nueva distribucin ?
z Conclusiones

Pseudo code

D.E.
Opt-DOB
z Introduccin
z

z
Descripcin del
Modelo
Recoleccin de
datos
z Opt-DOB: Sistema para apoyo a la
z

z
Representacin
de la solucin
Realizacin del
toma de decisiones (DSS)
Algoritmo

z Lo elabor como una extensin del


z AG para la
configuracin
de planta de
una oficina
virgen
z

z
Diseo de
Experimentos
Resultados
algoritmo anterior
z Conclusiones

z Algoritmo igual al anterior excepto en


la generacin de la poblacin inicial.
Opt-DOB
z Introduccin
z Descripcin del
Modelo
z Recoleccin de
datos
z Representacin
de la solucin
z Realizacin del
Algoritmo
z AG para la
configuracin
de planta de
una oficina
virgen
z Diseo de
Experimentos
z Resultados
z Conclusiones
Opt-DOB: Ingreso de Datos
z Introduccin
z Descripcin del
Modelo
z Recoleccin de
datos
z Representacin
de la solucin
z Realizacin del
Algoritmo
z AG para la
configuracin
de planta de
una oficina
virgen
z Diseo de
Experimentos
z Resultados
z Conclusiones
Opt-DOB: Salida de Resultados
z Introduccin
z Descripcin del
Modelo
z Recoleccin de
datos
z Representacin
de la solucin
z Realizacin del
Algoritmo
z AG para la
configuracin
de planta de
una oficina
virgen
z Diseo de
Experimentos
z Resultados
z Conclusiones
Resultados
z Introduccin
z Descripcin del
Modelo
z Recoleccin de
datos
z Representacin
de la solucin
z Realizacin del
Algoritmo
z AG para la
configuracin de
planta de una
oficina virgen
z Diseo de
Experimentos
z Resultados
z Conclusiones
Conclusiones
z Introduccin
z

z
Descripcin del
Modelo
Recoleccin de
datos
z El AG super consistentemente el
z

z
Representacin
de la solucin
Realizacin del
juicio profesional de los planificadores
Algoritmo
z AG para la
configuracin de
planta de una
(sentido comn)
oficina virgen

z Los
z Diseo de

z
z
Experimentos
Resultados
Conclusiones
resultados obtenidos son
robustos.
z No se requiere de un usuario experto
en AG.
z Opt-DOB puede ser usado en
cualquier oficina de estructura similar
Gracias

Contenido
z Introduccin
z Descripcin del
Modelo
z Recoleccin de
datos
z Representacin
de la solucin
z Realizacin del
Algoritmo
z

z
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Salida de Resultados
z Resultados
z Conclusiones

Ejecutar
Diseo de Experimentos
z Introduccin
z

z
Descripcin del
Modelo
Recoleccin de
Los factores a variar son:
datos
z

z
Representacin
de la solucin
Realizacin del
z Probabilidad de Mutacin: 0.01, 0.05
Algoritmo
z AG para la
configuracin de
planta de una
y 0.1
oficina virgen
z

z
Diseo de
Experimentos
Resultados
z Porcentaje de Mejores: 0.2, 0.45 y 0.7
z Conclusiones

z Porcentaje de generados por


mejores: 0.3, 0.6 y 0.8

El nmero de iteraciones fue escogido


a partir de los grficos de
convergencia del algoritmo
Regresar
Diseo de Experimentos: Oficina 1

Supuestos
Regresar
Diseo de Experimentos
z Introduccin
z

z
Descripcin del
Modelo
Recoleccin de
Supuestos:
datos
z

z
Representacin
de la solucin
Realizacin del
z El modelo describe de manera
Algoritmo
z AG para la
configuracin de
planta de una
adecuada las observaciones
oficina virgen
z

z
Diseo de
Experimentos
Distribuciones
z Los errores siguen una distribucin
de Planta

z
Finales
Resultados normal e independiente con media
cero y varianza 2 constante pero
z Conclusiones

desconocida
Conclusin: Violacin de supuestos. No
hay cambios para la F.O. frente a las
diferentes variaciones de parmetros.
Regresar
Formato de la matriz de calificacin.

Depto. 1
Depto. 2
Depto. 3

Depto. N-1
Depto. N
Depto. 1 Depto. 2 Depto. 3 Depto. N-1 Depto. N

z Esta matriz de calificacin, es anloga a la medicin del


flujo; ya que as, como entre mayor es el flujo entre dos
departamentos mayor es la deseabilidad de cercana
entre ellos, entre mayor sea la importancia (o
deseabilidad) de que estn situados cerca, mayor ser
la calificacin en la matriz de percepcin.
Regresar
Ejemplo de convergencia del algoritmo

Comportamiento del algortimo - Oficina 1

4580,00

4560,00

4540,00

4520,00
Valor de F.O.

4500,00

4480,00

4460,00

4440,00

4420,00

4400,00
0 50 100 150 200 250
Nmero de iteraciones

Regresar
Resultados Obtenidos para la Funcin
Objetivo de la Instancia 1
PM 1 = 0,01
PGE 1 = 0,3 PGE 2 = 0,6 PGE 3 = 0,8
PE 1 = PE 2 = PE 3 = PE 1 = PE 2 = PE 3 = PE 2 = PE 3 =
PE 1 = 0,2
0,2 0,45 0,7 0,2 0,45 0,7 0,45 0,7
Media 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050
Desviacin 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000
Mnimo 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050
Mximo 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050
Combinaci 1 2 3 4 5 6 7 8 9
PM 2 = 0,05
PGE 1 = 0,3 PGE 2 = 0,6 PGE 3 = 0,8
PE 2 = PE 3 = PE 1 = PE 2 = PE 3 = PE 1 = PE 2 = PE 3 =
PE 1 = 0,2
0,45 0,7 0,2 0,45 0,7 0,2 0,45 0,7
Media 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050
Desviacin 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000
Mnimo 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050
Mximo 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050
Combinaci 10 11 12 13 14 15 16 17 18
PM 3 = 0,1
PGE 1 = 0,3 PGE 2 = 0,6 PGE 3 = 0,8
PE 1 = PE 2 = PE 3 = PE 1 = PE 2 = PE 3 = PE 1 = PE 2 = PE 3 =
0,2 0,45 0,7 0,2 0,45 0,7 0,2 0,45 0,7
Media 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050
Desviacin 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,000
Mnimo 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050
Mximo 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050 4413,050
Combinaci 19 20 21 22 23 24 25 26 27

Regresar
Pseudo cdigo para encontrar
coordenadas
Algorithm to Find coordinates;

InY = Office height


InX = 0
For all departments West flank do
X coordinate = 0
Y coordinate = InY - Department height
InY = Y coordinate
Next

InY = greater departments height of the North flank


InX = greater departments wide of the West flank
For all departments North flank do
X coordinate = InX
Y coordinate = InY - Department height
InX = InX + Department wide
Next

a = greater departments wide of the East flank


b = Office wide Back part wide
InX = b - a
InY = greater departments height of the North flank
For all departments East flank do
X coordinate = InX
Y coordinate = InY
InY = InY + Department height
Next

InY = Office height - greater departments height of the Costado Sur


For all departments Costado Sur do
InX = InX - Department wide
X coordinate = InX
Y coordinate = InY
Next

InX = b
InY = 0
InXnow = 0
For all departments Back part do
If (InY + Department height) > Office height then
InY = 0
InX = InX + InXnow
InXnow = 0
End If
X coordinate = InX
Y coordinate = InY
InY = InY + Department height
If Department wide > InXnow then
InXnow = Department wide
End If
Next
End;

Regresar
Nmero total de individuos

zPermitiendo cambios entre costados

n*(n-1)/2

Regresar