- Barajar
ActivarDesactivar
- Alphabetizar
ActivarDesactivar
- Frente Primero
ActivarDesactivar
- Ambos lados
ActivarDesactivar
- Leer
ActivarDesactivar
Leyendo...
Cómo estudiar sus tarjetas
Teclas de Derecha/Izquierda: Navegar entre tarjetas.tecla derechatecla izquierda
Teclas Arriba/Abajo: Colvea la carta entre frente y dorso.tecla abajotecla arriba
Tecla H: Muestra pista (3er lado).tecla h
Tecla N: Lea el texto en voz.tecla n
Boton play
Boton play
5 Cartas en este set
- Frente
- Atrás
|
1. Explicar brevemente en que consiste el método de los índices
|
El método de los índices comienza estableciendo una solución inicial sin considerar la limitada capacidad de los diferentes recursos. Si es viable, se deja tal y como está, en caso de no serlo, se convierte la solución inicial en una solución viable, eliminando las sobrecargas. Para ello, se tiene en cuenta el coste de oportunidad que refleja el aumento de tiempo/coste de mover la orden de producción a otro puesto de trabajo con capacidad.
|
|
2. Explicar en que se diferencian secuencias y secuencias de permutaciones
|
Secuencias normales: cuando se habla de secuencias normales, se parte de la base de que una máquina puede tener una secuencia y la siguiente una secuencia totalmente diferente. Por tanto, la forma de expresar las posibles secuencias será: n^m (n: número de máquinas; m: número de secuencias)
En las secuencias basadas en permutaciones se asume que la secuencia de una máquina (1,2,3) es igual a la secuencia de la siguiente máquina (1,2,3). En este caso, el exponente m desaparece, ya que todas las máquinas registran la misma secuencia y el problema se simplifica. |
|
3. Explicar brevemente en que consiste el algoritmo de Johnson para 2 maquinas en un taller de flujo
|
Algoritmo de Johnson: Minimizar el coste máximo aplicando una secuencia de permutaciones. Tenemos todas las operaciones repartidas entre las dos máquinas y vamos a buscar la operación que represente un menor valor de tiempo. Si la operación pertenece a la primera máquina la colocaré al principio de esta, en caso de pertenecer a la segunda la colocaré al final de esta y así consecutivamente con todas las operaciones.
|
|
4. Explicar cómo se aplica el algoritmo de Johnson en el caso de 3 maquinas
|
Algoritmo de Johnson aplicado a 3 máquinas: solamente si la máquina del medio está dominada por la primera, la última o ambas. Esto significa que el tiempo de las operaciones de la máquina 2 ha de estar supeditado al tiempo de las operaciones de la máquina 1, es decir, que ningún tiempo de las op. de la máquina 2 supere a a las de la 1.
|
|
5. Explicar la filosofía de la regla NEH
|
Calcular el tiempo de procesamiento de una operación en el sistema. Una vez he calculado el tiempo de las operaciones, los ordeno de forma decreciente. Escogeré los dos primeros (más altos) y formaré 2 posibles secuencias (A-B; B-A). Posteriormente, escogeré la secuencia que más minimice el coste máximo. Según el orden establecido, iré añadiendo las siguientes operaciones y actualizando la secuencia que más minimice el coste máximo.
|
