Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
GC-F-004 V.01
PROGRAMACIN DE PRODUCCIN
POR NUBES DE PARTCULAS
1
10/07/2016
CONTENIDO
2. INTELIGENCIA DE ENJAMBRES
5. CONCLUSIONES
1. INTELIGENCIA COLECTIVA Y
SISTEMAS COMPLEJOS
2
10/07/2016
1. INTELIGENCIA COLECTIVA Y
SISTEMAS COMPLEJOS
La Inteligencia Colectiva es la disciplina que estudia
aquellos sistemas formados por unidades simples que
son capaces de presentar comportamientos muy
complejos.
Los sistemas complejos naturales o artificiales
presentan un gran nmero de grados de libertad
fuertemente interrelacionados.
CARACTERSTICAS DE LOS
SISTEMAS COMPLEJOS
Las relaciones existentes son no
lineales.
Estas relaciones tienen ciclos de
realimentacin.
Tienen un comportamiento histertico:
cambian con el tiempo y sus estados
anteriores pueden influir en los actuales.
Pueden estar anidados: sus
componentes pueden ser a su vez
sistemas complejos (clula-organismo-
colonia-ecosistema-Gaia).
Pueden provocar fenmenos o
comportamientos emergentes.
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
GC-F-004 V.01
3
10/07/2016
COMPORTAMIENTO EMERGENTE
COMPORTAMIENTO EMERGENTE
4
10/07/2016
2. INTELIGENCIA DE ENJAMBRES
(SWARM INTELLIGENCE)
rea de la Inteligencia Artificial (IA), dedicada al
estudio de la inteligencia colectiva emergente de un
grupo de agentes simples.
Aprender de la Naturaleza!
CARACTERISTICAS DE UN
ENJAMBRE
5
10/07/2016
OPTIMIZACIN BASADA EN
SISTEMAS DE ENJAMBRE
ANT COLONY OPTIMIZATION. Tcnica
de optimizacin basada en la simulacin del
comportamiento de las colonias de
hormigas cuando recogen comida.
3. OPTIMIZACIN BASADA EN
NUBES DE PARTCULAS
PARTICLE SWARM OPTIMIZATIN (PSO). La
optimizacin por enjambre de partculas es una
tcnica metaheurstica de optimizacin matemtica
para funciones no lineales, inspirada en el
comportamiento individual y social de bandadas de
aves o bancos de peces. (Jammes Kennedy y Russell Eberhart ,1995)
6
10/07/2016
METFORA SOCIAL
RANGO DE DETECCIN.
Distancia a la cual las aves
pueden detectar obstculos,
depredadores, alimentos y
otras aves.
RANGO DE SEPARACIN.
Distancia a la que una
bandada de pjaros puede
dividirse para evitar un
depredador, obstculo o un
pjaro.
7
10/07/2016
PROBLEMA A SOLUCIONAR
8
10/07/2016
Pbesti,t
Gbestt
Xi,t
Vi,t+1
Xi,t+1
Vi,t
9
10/07/2016
= 1 , 2 , ,
= !1 , !2 , , !
"#,$+& = '. "#,$ + (& . )*+,. -./01$#,$ 3#,$ 4 + (5 . )*+,. -6/01$$ 3#,$ 4
Individual Social
10
10/07/2016
7 7
7=7 = ? . >
>
7 = 8 .
7 = 8 .
> = .
> = .
w w
DIVERSIFICACIN-EXPLORADORES INTENSIFICACIN-COLONIZADORES
PARTICULAS COLECTIVAS
C1 = 0 y C2 > 0
1 1
1 = 1 = ? . >
PARTICULAS PROMEDIO
>
C1 = C2 > 0
EXPERIENCIA INDIVIDUAL
>
1 = !. EXPERIENCIA COLECTIVA
1 = ! . C1 > C2
1 = ! .
EXPERIENCIA COLECTIVA
2 2
>
2 = 2 += ? . >
EXPERIENCIA INDIVIDUAL
>
C2 > C1
MOVIMIENTO SUAVE
2 = . C1 y C2
2 = . MOVIMIENTO ABRUPTO
2 = . C1 y C2
11
10/07/2016
12
10/07/2016
4. PROGRAMACIN DE PRODUCCIN
POR NUBES DE PARTCULAS
13
10/07/2016
SISTEMA DE PRODUCCIN
FLOW SHOP
CARACTERSTICAS
La mquina puede procesar a lo ms un
trabajo a la vez.
Una vez que un trabajo se ha procesado en la
mquina, este se termina.
Los tiempos de procesamiento de los trabajos
en cada una de las mquinas son constantes.
SECUENCIACIN DE TRABAJOS
14
10/07/2016
SECUENCIACIN DE TRABAJOS
PROBLEMA COMBINATORIO
9 = !
TRABAJOS EN SECUENCIAS
LNEA DE ESPERA nPn = n
3 6
4 24
5 120
6 720
7 5040
10 3628800
15 1,31E+12
20 2,43E+18
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
GC-F-004 V.01
SECUENCIACIN DE TRABAJOS
PROBLEMA COMBINATORIO
P1 P2 P19 P20
+!
$#0HIF GFHIJ$*G#F+*E =
M0EFG#,*, GFHIJ$*,F)
15
10/07/2016
SECUENCIACIN DE TRABAJOS
; = Maquina j, = 1,2, , .
n = Nmero de pedidos.
m = Nmero de maquinas.
TU: W#+ X+
#=& Y#Z
SECUENCIACIN DE TRABAJOS
1. REGLAS DE DESPACHO.
2. ALGORITMOS.
3. METAHEURSTICAS.
16
10/07/2016
SECUENCIACIN DE TRABAJOS
CASO DE ESTUDIO
T RABAJO ti1 te i1
P1 10 15
P2 3 16
P3 16 24
P4 8 30
P5 4 35
P6 11 37
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
GC-F-004 V.01
SECUENCIACIN DE TRABAJOS
17
10/07/2016
SECUENCIACIN DE TRABAJOS
REGLAS DE DESPACHO
= 1 , 2 , ,
= !1 , !2 , , !
18
10/07/2016
ACTUALIZACIN DE POSICIN
,g +1 = ,g ,g +1
OPERADORES PERMUTACIN DE
ENTEROS EN NUBES DE PARTCULAS
1 = 11 , 12 , , 1
2 = 21 , 22 , , 2
Ejemplo:
1 = 1 , 4 , 3 , 2
2 = 3 , 4 , 2 , 1
19
10/07/2016
OPERADORES PERMUTACIN DE
ENTEROS EN NUBES DE PARTCULAS
Ejemplo:
OPERADORES PERMUTACIN DE
ENTEROS EN NUBES DE PARTCULAS
1 - 4 B C
Ejemplo:
1 = 0.4
20
10/07/2016
OPERADORES PERMUTACIN DE
ENTEROS EN NUBES DE PARTCULAS
,g +1 = ,g ,g +1
Ejemplo:
1 = 1 , 4 , 3 , 2
1
2 = w4 , 1 , 3 , 2 x
1
2 = w4 , 3 , 1 , 2 x
1
2 = w4 , 2 , 1 , 3 x
METAHEURISTICA SECUENCIACIN
BASADA EN NUBES DE PARTCULAS
1. Definir funcin objetivo a optimizar.
+
TU: W#+ z YZ
Z=&
21
10/07/2016
METAHEURISTICA SECUENCIACIN
BASADA EN NUBES DE PARTCULAS
PARTICULA 1 FO PARTICULA 2 FO PARTICULA 3 FO
X1 P1 P5 P6 P2 P3 P4 54 X2 P2 P6 P3 P5 P1 P4 57 X3 P3 P4 P6 P2 P1 P5 72
V1 P5-P4 P5-P6 P6-P2 P3-P2 P2-P4 P6-P5 V2 P1-P6 P5-P4 P5-P3 P6-P5 P5-P4 P4-P3 V3 P3-P6 P1-P6 P4-P3 P6-P5 P6-P2 P3-P4
Pbest1 P1 P5 P6 P2 P3 P4 54 Pbest2 P2 P6 P3 P5 P1 P4 57 Pbest3 P3 P4 P6 P2 P1 P5 72
Gbest P1 P5 P6 P2 P3 P4 54
V1 P5-P4 P5-P6 P6-P2 P3-P2 P2-P4 P6-P5 V2 P1-P6 P5-P4 P5-P3 P6-P5 P5-P4 P4-P3 V3 P3-P6 P1-P6 P4-P3 P6-P5 P6-P2 P3-P4
X1 P1 P2 P6 P5 P4 P3 34 X2 P2 P1 P6 P5 P3 P4 42 X3 P1 P4 P3 P6 P5 P2 68
Pbest1 P1 P2 P6 P5 P4 P3 34 Pbest2 P2 P1 P5 P4 P6 P3 28 Pbest3 P1 P3 P4 P2 P5 P6 48
Gbest P2 P1 P5 P4 P6 P3 28
V1 P5-P4 P5-P6 P6-P2 P3-P2 P2-P4 P6-P5 V2 P1-P6 P5-P4 P5-P3 P6-P4 P5-P4 P4-P3 V3 P3-P6 P1-P6 P4-P5 P6-P5 P6-P2 P3-P4
X1 P1 P5 P6 P2 P3 P4 54 X2 P2 P5 P1 P6 P3 P4 44 X3 P5 P2 P1 P4 P3 P6 34
Pbest1 P1 P2 P5 P4 P6 P3 28 Pbest2 P2 P1 P5 P4 P6 P3 28 Pbest3 P5 P2 P1 P4 P3 P6 34
Gbest P2 P1 P5 P4 P6 P3 28
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
GC-F-004 V.01
5. CONCLUSIONES
22
10/07/2016
BIBLIOGRAFA--CIBERGRAFA
BIBLIOGRAFA
M. Clerc. Discrete Particle Swarm Optimization. Illustrated by the Traveling Salesman Problem. Apr 2003.
R. Eberhart and Y. Shi. Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization. In
Proceedings of the International Congress on Evolutionary Computation, volume 1, pages 8488,July 2000.
J. Kennedy. The Particle Swarm: Social Adaptation of Knowledge. IEEE International Conference on Evolutionary
Computation, pages 303308, Apr 1997.
J. Kennedy and R. Eberhart. Particle Swarm Optimization. In Proceedings of the IEEE International Conference on
Neural Networks, volume 4, pages 19421948, Perth, Australia, Nov 1995.
J. Garca. Algoritmos Basados en Cmulos de Partculas para la Resolucin de Problemas Complejos. 2006.
http://clerc.maurice.free.fr/pso/pso_tsp/Discrete_PSO_TSP.htm
http://www.taringa.net/posts/noticias/18898586/En-Argentina-ya-se-producen-TV-4K-con-android---Gracias-
CFK.html
http://optimizacionenjambredeparticulas.blogspot.com.co/
http://docplayer.es/8512935-Aplicaciones-de-inteligencia-computacional-ic-en-analisis-y-diseno-de-estructuras.html
http://www.ejecentral.com.mx/vw-y-gm-paran-produccion-en-brasil/
http://falianza.sytes.net/web125/index.php/sistemas
http://www.bbc.com/mundo/noticias/2015/02/150204_pajaros_bandadas_vuelo_ac
http://www.itm.uni-stuttgart.de/research/pso_opt/pso_anim_en.php#pso_anim
GRACIAS
Ing. MSc. LUIS EDUARDO LEGUIZAMON CASTELLANOS
GC-F--004
GC-F-004 V.01
23