UNIVERSIDAD TCNICA DE MACHALA

UNIDAD ACADEMICA INGENIERIA CIVIL

CARRERA DE INGENIERIA DE SISTEMAS
INTELIGENCIA ARTIFICIAL

NOMBRE: Jennifer Honores

CURSO: Noveno B
ANALIZAR UNA IDEA PARA LA APLICACIN DE ALGORITMOS GENETICOS
TIENDO EN CUENTA SU:

Pertinencia
Flujo
Estructura Gentica
Aptitud

DESARROLLO
Usar los algoritmos genticos para realizar una buena asignacin de tareas en sistemas de
produccin.
El problema de sistema de produccin tipo JOB SHOP consiste en la asignacin de un numero
especifico de trabajo en diferentes maquinas. Logrando la realizacin de estos en minino de
tiempo.
Todo esto se traduce en un problema de optimizacin, que busca encontrar la mejor asignacin
de los trabajos a las maquinas, con el fin de realizarlos en el menor tiempo posible.
PERTINENCIA
El encontrar una asignacin de trabajos optima, le permite a la compaa, no solo hacer uso
eficiente de los recursos productivos, si no que de manera eficaz permite alcanzar niveles de
productividad altos, que sirven como estrategia competitiva.
FLUJO
Trabajos

Secuencia de
las maquinas

4 2

3 4

1 2

Explicacin
El trabajo 1 se debe realizar en maquina 1, el mismo
proceso en maquina 3,4 y 2
El trabajo 2 se debe realizar en maquina 2, el mismo
proceso en maquina 1,3 y 4
El trabajo 3 se debe realizar en maquina 4, el mismo
proceso en maquina 3,1 y 2

Los tiempos de las operaciones que conforman los trabajos, estn dados por la siguiente tabla.

Trabajos
1
2
3

Tiempo de las
operaciones
1
0
9
5

5
8
4

4
3
1
0

Explicacin

8
5
3

Trabajo que se procesa en maquina 1(tabla anterior)

tiene un tiempo de ejecucin de 10 min. Y as para el
resto.

Para poder encontrar una asignacin adecuada de trabajo a maquinas es necesario, analizar
tanto las secuencias de las maquinas por las que se debe pasar cada trabajo, como los tiempos
de ejecucin de las operaciones en las maquinas.

La maquina 1 realizara:
o Operacin 1 del trabajo 1
o Operacin 2 del trabajo 2
o Operacin 3 del trabajo 3

Esta secuencia se establece, partiendo del analisis de la informacion que se tiene de las
secuencia de las maquinas, de los tiempos de ejecucion de las operaciones en las mismas.

Variables
M: Maquinas, es la cantidad de mquinas por las que va a pasar determinada operacin para
ser procesada.
N: Trabajos, es la cantidad de trabajos que van a ser procesados en las diferentes estaciones
de trabajo o mquinas
Nmero de operaciones: Es la cantidad de operaciones que tiene cada trabajo. Este valor es
independiente del nmero de mquinas que se estn trabajando dentro del problema.
Tiempo de ejecucin de las operaciones en las maquinas: Son los tiempos especficos que se
demoran las operaciones en ser desarrolladas en las maquinas correspondientes.
Secuencia de las mquinas para los trabajos: Es una matriz que maneja la secuencia que debe
seguir cada trabajo en las mquinas para ejecutar las operaciones que la conforman.

ESTRUTURA GENETICA
Estructura de los individuos

m cromosomas: Representan la cantidad de maquinas

n genes: Representa el nmero de trabajos. Los genes representan la secuencia de los trabajos
en la mquina.
Ejemplo:
Secuencia: 3,2,1 K
En la maquina 1 pasaran los trabajos 3, 1, 2, k siguiendo ese mismo orden.
El cromosoma queda:

Para el ejemplo la representacin de los individuos queda as:

Esta es la representacin numrica.

Donde el cromosoma 1 est formado por los genes

Esta

es la secuencia de trabajos en la maquina 1.

secuencia de los trabajos en la maquina 2.

Es la

Maquina
s
M1

3 4

M2

5 2

Secuencia de las Trabajos

FUNCIN DE APTITUD
Para obtener el valor de la aptitud, se cuenta con la informacin de tiempo de ejecucin, valor
que se convierte en la aptitud del individuo.

De los tiempos de ejecucin se selecciona el mayor de todos los individuos, para este caso, es el
individuo 3 con un tiempo de ejecucin de 50. A este valor se le restara el tiempo de ejecucin
de cada individuo, obteniendo de esta manera su aptitud.

Ejemplo: