El Leon
Páginas: 2 (320 palabras)
Publicado: 14 de octubre de 2012
La solución para el problema esta dada por un algoritmo propuesto por S.M. Johnson en 1964 , dicho algoritmo después seria bautizado por Woosley con el nombre de regla de lamano izquierda-mano derecha .
Aquí revisamos la lista de tiempos en busca de la mas corta.
Tiempo de Procesamiento en horas
Tarea | Maquina 1 | Maquina 2 |
A | 2 | 1 |B | 3 | 5 |
C | 4 | 2 |
D | 6 | 4 |
E | 4 | 6 |
El tiempo mas corto en este caso es 1 hora con la tarea A que se encuentra a la derecha, por ende este será elprimero que coloquemos a la derecha y tachamos esta tarea. El segundo tiempo mas corto es el de la tarea C con 2 horas, así que lo colocamos junto a A. Luego sigue la tarea B con3 horas, no obstante esta en el lado izquierdo y por ende lo ponemos en el lado izquierdo de la secuencia. Notemos que el tiempo aquí es igual en las tareas D y E, lo quehacemos es colocarlos arbitrariamente tomando en cuenta la localización de su tiempo mas corto, es decir, si el tiempo mas corto esta en el lado derecho o en el izquierdo.
Lasecuencia nos queda:
Izquierda
Derecha
B E D C A
Este es el orden optimo en que deben realizarse las operaciones, significara un menor tiempo.
19
17
13
7
Paracalcular el tiempo de fabricación es necesario hacer un grafico de Gantt
3
A
C
D
E
B
Maquina 1
B
E
D
C
A
21
20
18
14
8
3
Maquina 2
Aunque sibien aquí podemos apreciar la simplicidad de este problema de secuenciamiento, en la realidad no se aplican mucho, puesto que un problema de secuenciamiento real entran muchasvariables que contribuyen a su complejidad. No obstante proveen información en los problemas de programación y sugerir la heurística que tienen cierto peso en la practica.
Aquí revisamos la lista de tiempos en busca de la mas corta.
Tiempo de Procesamiento en horas
Tarea | Maquina 1 | Maquina 2 |
A | 2 | 1 |B | 3 | 5 |
C | 4 | 2 |
D | 6 | 4 |
E | 4 | 6 |
El tiempo mas corto en este caso es 1 hora con la tarea A que se encuentra a la derecha, por ende este será elprimero que coloquemos a la derecha y tachamos esta tarea. El segundo tiempo mas corto es el de la tarea C con 2 horas, así que lo colocamos junto a A. Luego sigue la tarea B con3 horas, no obstante esta en el lado izquierdo y por ende lo ponemos en el lado izquierdo de la secuencia. Notemos que el tiempo aquí es igual en las tareas D y E, lo quehacemos es colocarlos arbitrariamente tomando en cuenta la localización de su tiempo mas corto, es decir, si el tiempo mas corto esta en el lado derecho o en el izquierdo.
Lasecuencia nos queda:
Izquierda
Derecha
B E D C A
Este es el orden optimo en que deben realizarse las operaciones, significara un menor tiempo.
19
17
13
7
Paracalcular el tiempo de fabricación es necesario hacer un grafico de Gantt
3
A
C
D
E
B
Maquina 1
B
E
D
C
A
21
20
18
14
8
3
Maquina 2
Aunque sibien aquí podemos apreciar la simplicidad de este problema de secuenciamiento, en la realidad no se aplican mucho, puesto que un problema de secuenciamiento real entran muchasvariables que contribuyen a su complejidad. No obstante proveen información en los problemas de programación y sugerir la heurística que tienen cierto peso en la practica.
Leer documento completo
Regístrate para leer el documento completo.