Académique Documents
Professionnel Documents
Culture Documents
Flow Shop:
Problema de secuenciacin de tareas en sistemas de
produccin lineal que consiste en programar la secuencia de
procesamiento de N tareas en M mquinas de tal forma que
se optimice alguna medida de efectividad como por ejemplo
minimizar el tiempo total requerido para terminar todas las
tareas (makespan). El caso ms general de este problema
considera que todas las tareas deben ser procesadas en el
mismo orden en cada mquina.
Caso Propuesto:
A continuacin se presenta la matriz P cuyas columnas
representan las maquinas y sus filas representan las tareas.
matriz P[N][M]= [3 2 4 6 3 8 7 2 9 6 1 2
4
5
2
8
5
2
7
1
1
5
5
8
3
1
4
2
6
3
8
1
1
6
4
9
3
2
7
1
1
6
9
1
1
7
3
3
9
5
8
6
2
7
9
1
5
1
8
2
6
2
2
1
9
8
9
2
5
2
1
1
1
8
2
2
1
5
9
1
5
3
3
2
2
9
1
3
2
2
1
1
2
1
2
2
3
1
1
3
1
1
2
9
2
2
8
3
1
2
5
6
1
2
1
9
2
6
9
4
2
3
6
7
1
3
1
9
7
7
7
1
4
3
7
8
2
4
1
9
7
9
2
2
6
1
9
2
3
1
1
9
7
2
1
4]
Asignacin Generalizada:
Se conoce como problema de asignacin generalizada (GAP)
(Ross & Soland, 1975) a la situacin en la cual es necesario
destinar un conjunto { M} de actividades a otro conjunto {N }
de agentes. Para ello, cada asignacin de una actividad a un
agente conlleva a una ganancia que se encuentra
representada en una matriz . Los agentes tienen una cierta
capacidad lmite de recursos y cada actividad consume
recursos cuando es realizada por el agente.
Caso propuesto:
Tiempos[N][M]=[3
2
4
2
1
1
9
1
Costos[N][M]=[2
1
1
4
1
9
1
2
1
2
2
1
2
2
8
2
3
5
2
1
1
8
1
1
2
1
4
3
3
3
7
4
5
4
3
2
1
7
1
1
2
4
3
4
1
4
6
5
3
3
5
4
2
6
1
3
4
3
3
2
1
5
5
7
1
4
2
5
2
5
1
2
3
3
9
3
3
6
4
8
2
3
2
2
2
4
2
7
1
1
8
2
3
7
3
1
3
3
2
4
3
3
2
8
4
3
6
4
1
8
2
3
4
4
3
3
3
2
3
9
6
3
7
1
1
9
1
5
5
2
4
5
3
1
1
8
7
4
5
7
7
1
9
7
6
1
5
5
4
1
2
6
5
1
4
6
7
2
8
9
7
1
1
6
4
1
1
4
6
2
1
9
9
3
7
1
1
3
3
7
5
1
4
1
5
7
2
1
1
4
6
5]
3
2
2
8
5
1
5
9]
Caso Propuesto:
La matriz "coordenadas" contiene las coordenadas
rectangulares de las N ciudades consideradas en el problema,
en este caso en particular, se consideraron 14 ciudades con
las siguientes coordenadas:
Coordenadas=[1.5 3.5
2.5 2.5
6
2
4
3
3.8 4
5 1.5
3
1
1
2
4 8.9
12 3.5
9.3 7.9
2.9 5.7
3.9 2.7
4.7 11.2
10 12.7
1
7.9]
Mejor
Alternativa=
1
1
1
0
1
3
1
2
Asignacin generalizada:
se uso el intercambio_1opt e intercambio_2opt como
estrategia de intensificacin mientras que para la
diversificacin se uso un randperm.
solucin arrojada por el mtodo:
Evolucin de la incmbete:
Mejor
Alternativa=
1
2
2
1
2
2
8
2
2
1
4
3
3
3
7
4
2
4
3
4
1
4
6
5
4
3
3
2
1
5
5
7
3
3
9
3
3
6
4
8
1
1
8
2
3
7
3
1
4
3
6
4
1
8
2
3
6
3
7
1
1
9
1
5
7
4
5
7
7
1
9
7
5
1
4
6
7
2
8
9
6
2
1
9
9
3
7
1
5
7
2
1
1
4
6
5]
1
0
1
1
1
5
1
4
1
6
1
2
1
3
1
0
1
2
1
1
1
3
Evolucin de la incmbete
Mejor
Alternativa
Evolucin de la incmbete:
1
3
1
2
1
0
1
1
1
5
1
4
1
6
Mejor
Alternativa
1
0
1
1
1
2
1
3
Mejor
Alternativa=
1
2
2
1
2
2
8
2
2
1
4
3
3
3
7
4
2
4
3
4
1
4
6
5
4
3
3
2
1
5
5
7
3
3
9
3
3
6
4
8
1
1
8
2
3
7
3
1
4
3
6
4
1
8
2
3
6
3
7
1
1
9
1
5
7
4
5
7
7
1
9
7
5
1
4
6
7
2
8
9
6
2
1
9
9
3
7
1
5
7
2
1
1
4
6
5]
Evolucin de la incmbete:
1
2
1
0
1
1
1
5
1
4
1
6
1
3