Programación de n tareas en m máquina
Enviado por Logan Castro • 16 de Febrero de 2020 • Monografías • 481 Palabras (2 Páginas) • 555 Visitas
CASO 2
Ejemplo 1. Programación de n tareas en m máquina.
Marco Zambrano es el gerente de control de la producción de Rymco Company, un fabricante de productos de metal. En esta empresa, existe un área donde se procesan cinco tipos distintos de piezas metálicas. Esta área consiste de cinco máquinas que procesan cada pieza en forma secuencial. Los datos del procesado se muestran en la tabla. Zambrano desea terminar todas las piezas tan pronto como sea posible.
Aplique:
- Método de asignación
- La heurística de CDC
- La heurística de GUPTA
Trabajo | 1 | 2 | 3 | 4 | 5 | 6 |
Máquina 1 | 1 | 10 | 17 | 12 | 11 | 13 |
Máquina 2 | 13 | 12 | 9 | 17 | 3 | 10 |
Máquina 3 | 6 | 18 | 13 | 2 | 5 | 6 |
Máquina 4 | 2 | 18 | 4 | 6 | 16 | 15 |
Máquina 5 | 5 | 6 | 6 | 9 | 10 | 10 |
Máquina 6 | 8 | 8 | 7 | 6 | 6 | 9 |
Ejemplo 2. Programación de n tareas en 1 máquina.
Determine el programa de flujo mínimo para los trabajos descritos en la tabla, procesados en tres máquinas idénticas. Compare el tiempo de flujo con la solución de una sola máquina.
Trabajo; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Pi 16 9 10 8 5 11 15 6 3 19 8 4 3 11 5 1 11 10 6 5
| |
|
Ejemplo 3. Programación de n tareas en 2 máquina.
A continuación se presenta un ejemplo que considera 7 trabajos a programar en 2 máquinas. Para que un trabajo sea terminado debe pasar por las secuencias de las máquinas asignadas.
Generar una asignación que tenga asociado el menor tiempo posible (en minutos) en procesar los 7 trabajos:
A continuación se presenta un ejemplo donde se deben programar 7 trabajos que tienen los siguientes tiempos y secuencias
| Máquina A | Máquina B | Ruta de fabricación |
Trabajo 1 | 15 | 10 | BA |
Trabajo 2 | 12 | 16 | AB |
Trabajo 3 | 20 | 15 | B |
Trabajo 4 | 30 | 5 | A |
Trabajo 5 | 18 | 22 | AB |
Trabajo 6 | 10 | 18 | B |
Trabajo 7 | 9 | 11 | BA |
- SOLUCION
Trabajo | 1 | 2 | 3 | 4 | 5 | 6 |
Máquina 1 | 1 | 10 | 17 | 12 | 11 | 13 |
Máquina 2 | 13 | 12 | 9 | 17 | 3 | 10 |
Máquina 3 | 6 | 18 | 13 | 2 | 5 | 6 |
Máquina 4 | 2 | 18 | 4 | 6 | 16 | 15 |
Máquina 5 | 5 | 6 | 6 | 9 | 10 | 10 |
Máquina 6 | 8 | 8 | 7 | 6 | 6 | 9 |
Numero de maquinas : 6 N : Varias tareas
Trabajo | Maquina 1 | Maquina 6 |
1 | 1 | 8 |
2 | 10 | 8 |
3 | 17 | 7 |
4 | 12 | 6 |
5 | 11 | 6 |
6 | 6 | 9 |
162345
TRABAJO | MAQ 1+ 2 | MAQ 4+5 |
1 | 14 | 7 |
2 | 22 | 24 |
3 | 26 | 10 |
4 | 29 | 15 |
5 | 14 | 26 |
6 | 23 | 25 |
TRABAJO | MAQ 1+2+3 | MAQ 3+4+5 |
1 | 20 | 13 |
2 | 40 | 42 |
3 | 39 | 23 |
4 | 31 | 17 |
5 | 16 | 31 |
6 | 29 | 31 |
TRABAJO | MAQ 1+2+3+4 | MAQ 2 +3+4+5 | ||
1 | 22 | 26 | ||
2 |
| 54 | ||
3 | 43 | 32 | ||
4 | 37 | 34 | ||
5 | 35 | 34 | ||
6 | 44 | 41 |
TRABAJO | MAQ 1+2+3+4+5 | MAQ 1+2+3+4+5+6 |
1 | 27 | 35 |
2 | 64 | 72 |
3 | 49 | 56 |
4 | 46 | 52 |
5 | 45 | 51 |
6 | 54 | 63 |
...