Escolar Documentos
Profissional Documentos
Cultura Documentos
Contenido
zIntroduccin y Descripcin del Modelo
zSolucin propuesta
zResultados y Conclusiones
Introduccin
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
i, j [1, N ]
Subject to:
The departments are not overlapped to each other.
The departments and office area is respected.
The flank to which each department belongs is respected.
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.
i, j [1, N ]
Recoleccin de Datos
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
zDimensiones de la Oficina y
los departamentos: Planos
zMedicin
de
flujos:
Encuestas
{ Esta matriz es anloga a la medicin del
flujo.
{ Formato
Representacin de la solucin
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
z Cromosoma Z:
Z(1)
Z(2)
Z(3)
Z(4)
Costado Oriente
Z(5)
Z(6)
Costado Norte
Z(7)
Z(8)
Z(9)
Costado Occidente
Z(10)
Z(N-3)
Costado Sur
N = Nmero de departamentos.
Z(N-2)
Z(N-1)
Parte trasera
Z(N)
Ejemplo de la representacin de la
solucin
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
El siguiente cromosoma:
1
13
14
12
15
16
11
10
18
Representa la distribucin:
Costado Norte
Atrs
14
12 15
10
16
13
Costado Oriente
z
z
11
18
2
6
3
7
8
Costado Sur
Occidente
17
17
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
Poblacin Inicial
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
13
14
12
15
16
11
Poblacin total
10
18
17
Evaluacin y Seleccin
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
zEvaluacin de la Funcin
Objetivo
zEstrategia de Seleccin:
Elitista
Estrategia de Cruce
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
z Estrategia uniforme
z Ejemplo:
Patrn:
Vector opuesto:
Padre 1:
13 14
Padre 2:
13
14
Hijo 1:
13
14
Hijo 2:
14 13
Estrategia de Reparacin
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
z Ejemplo:
Cromosoma que debe ser reparado:
1
13
14
12
12
16
11
10
15
12
16
11
10
Cromosoma reparado:
1
13
14
Estrategia de Mutacin
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
13
14
12
15
16
11
10
18
17
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
Cmo se obtiene la
nueva distribucin ?
Pseudo code
D.E.
Opt-DOB
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin
de planta de
una oficina
virgen
Diseo de
Experimentos
Resultados
Conclusiones
Opt-DOB
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin
de planta de
una oficina
virgen
Diseo de
Experimentos
Resultados
Conclusiones
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin
de planta de
una oficina
virgen
Diseo de
Experimentos
Resultados
Conclusiones
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin
de planta de
una oficina
virgen
Diseo de
Experimentos
Resultados
Conclusiones
Resultados
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
Conclusiones
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
z El AG super consistentemente el
juicio profesional de los planificadores
(sentido comn)
z Los
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
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
Salida de Resultados
Ejecutar
Diseo de Experimentos
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Resultados
Conclusiones
Supuestos
Regresar
Diseo de Experimentos
z
z
z
z
z
z
z
z
z
z
Introduccin
Descripcin del
Modelo
Recoleccin de
datos
Representacin
de la solucin
Realizacin del
Algoritmo
AG para la
configuracin de
planta de una
oficina virgen
Diseo de
Experimentos
Distribuciones
de Planta
Finales
Resultados
Conclusiones
Supuestos:
z El modelo describe de manera
adecuada las observaciones
z Los errores siguen una distribucin
normal e independiente con media
cero y varianza 2 constante pero
desconocida
Conclusin: Violacin de supuestos. No
hay cambios para la F.O. frente a las
diferentes variaciones de parmetros.
Regresar
Depto. 1
Depto. 2
Depto. 3
Depto. N-1
Depto. N
Depto. 1
Depto. 2
Depto. 3
Depto. N-1
Depto. N
4560,00
4540,00
Valor de F.O.
4520,00
4500,00
4480,00
4460,00
4440,00
4420,00
4400,00
0
50
100
150
200
250
Nmero de iteraciones
Regresar
PE 3 =
0,7
4413,050
0,000
4413,050
4413,050
9
PE 3 =
0,7
4413,050
0,000
4413,050
4413,050
18
PE 3 =
0,7
4413,050
0,000
4413,050
4413,050
27
Regresar
Regresar
Regresar