modelizaci´on y métodos para la optimizaci´on y eficiencia

4 1. Introducción
(terminar el trabajo j cuanto antes), entre otras.
Uno de los criterios utilizados para clasificar los problemas de scheduling es el
patrón de flujo, el cual consiste en la secuencia de ordenación de las operaciones.
Teniendo en cuenta este criterio el problema de scheduling puede ser:
Job Shop (J-S). Por cada trabajo se establece una ordenación determinada
entre sus tareas. En la Figura 1.1 se muestra un ejemplo de este tipo de
problema, donde Ti - 1 ≥ i ≥ 4 es un trabajo, y Rj - 1 ≥ j ≥ 5 es el recurso
que emplea la tarea j que lo compone. 12
Figura 1.1: Ordenación de tareas y recursos establecidos para cada trabajo de un
problema de scheduling tipo Job Shop R R2
Flow Shop (F-S). Todos los trabajos tienen la misma secuencia de ordenación
de las operaciones. Es un caso particular del J-S. En la Figura 1.2 se muestra un
ejemplo de este tipo de problema. Como puede verse, existen cuatro trabajos y
en todos ellos se requiere utilizar los recursos del problema en el mismo orden. 11
T4 T2
T3 T4 T 2 12
T2
4 R R5 R4 R4 R 1 R5 R 5 R
T 1 3 R1 T3
5 R R
R4R3R3
R2 R3
3 R 5 R 1 R 3 R4 R 2 R 5 R R 3 R 5 R 1 R 3 R4 R 2 R
Figura 1.2: Ordenación de tareas y recursos establecidos para cada trabajo de un
problema de scheduling tipo Flow Shop R5
R
Permutation Flow Shop (P). Hay una ordenación determinada de las opera-
ciones para cada uno de los trabajos, y también hay un orden de uso de cada
uno de los recursos por parte de las operaciones.
Open Shop (O). No hay ninguna restricción de ordenación.
R R4 R R4