algoritmo-de-ramificacion-3 (1).xlsx

37
SELECCIONE EL # DE TRABAJOS QUE DESEA SECUENCIAR 2 3 4 5 6

Upload: fabian-perez

Post on 09-Dec-2015

223 views

Category:

Documents


0 download

TRANSCRIPT

SELECCIONE EL # DE TRABAJOS QUE DESEA SECUENCIAR

2

3

4

5

6

TRABAJOSMÁQUINAS

A B C1 1 2 10002 1 2 1000

MÁQUINA TIN TPTM TRA 0 2 1002B 1 4 1000C 3 2000 0

LB*

SECUENCIAS 2 GANT

I 1 2 I A B C1 1 3 10032 2 5 2003

II 2 1 I 0 0 02 1 3 10031 2 5 2003

TIN Tiempo para iniciar a procesarTPTM Tiempo de proceso total en la máquina

28 TR25

LB Cota inferior

LB100410052003

2003

RESULTADOS POR SECUENCIA

I 1 2 2003 1II 2 1 2003 1

#REF! #REF! #REF! #REF! #REF!#REF! #REF! #REF! #REF! #REF!

FECHA DE ENTREGA

Tiempo remanente para procesar el último trabajo que sale de la máquina

Ver medidas de desempeño.

I16
Familia Zambrano C: Se elige el flujo en cada secuencia mas cerca a este LB* o en su defecto el menor de todas las secuencias.

ELEGIDA 2003

#REF!#REF! #REF!

#REF!

TRABAJOSMÁQUINAS

A B1 6 52 12 53 9 11

MÁQUINA TIN TPTMA 0 27B 6 21C 11 44

SECUENCIAS 6 GANT

I 1 2 3 I A B1 6 112 18 233 27 38

II 1 3 2 II A B1 6 113 15 262 27 32

III 2 1 3 III A B2 12 171 18 233 27 38

IV 2 3 1 IV A B2 12 173 21 321 27 37

V 3 1 2 V A B3 9 201 15 252 27 32

VI 3 2 1 VI A B

3 9 202 21 261 27 32

MÁQUINAS TIN Tiempo para iniciar a procesarC TPTM Tiempo de proceso total en la máquina

13 28 TR13 2518 25 LB Cota inferior

TR LB18 4513 400 55

LB* 55

RESULTADOS POR SECUENCIA

I 1 2 3C II 1 3 2

24 III 2 1 337 IV 2 3 156 V 3 1 2

VI 3 2 1C

244457

C304361

C305063

C385164

C

FECHA DE ENTREGA

Tiempo remanente para procesar el último trabajo que sale de la máquina

Ver medidas de desempeño.

J17
Familia Zambrano C: Se elige el flujo en cada secuencia mas cerca a este LB* o en su defecto el menor de todas las secuencias.

385164

RESULTADOS POR SECUENCIA ELEGIDA 56

56 157 061 063 064 064 0

TRABAJOSMÁQUINAS

A1 122 63 94 17

MÁQUINA TINA 0B 6C 16

SECUENCIAS 24 GANT

I 1 2 3 4 I A1 122 183 274 44

II 1 2 4 3 II A1 122 184 353 44

III 1 3 2 4 III A1 123 212 274 44

IV 1 3 4 2 IV A1 123 21

4 382 44

V 1 4 2 3 V A1 124 292 353 44

VI 1 4 3 2 VI A1 124 293 382 44

VII 2 1 3 4 VII A2 61 183 274 44

VIII 2 1 4 3 VIII A2 61 184 353 44

IX 2 3 1 4 IX A2 63 151 274 44

X 2 3 4 1 X A2 63 154 321 44

XI 2 4 1 3 XI A2 64 231 353 44

XII 2 4 3 1 XII A2 64 233 321 44

XIII 3 1 2 4 XIII A3 91 212 274 44

XIV 3 1 4 2 XIV A3 91 214 382 44

XV 3 2 1 4 XV A3 92 151 274 44

XVI 3 2 4 1 XVI A3 92 154 321 44

XVII 3 4 1 2 XVII A3 9

4 261 382 44

XVIII 3 4 2 1 XVIII A3 94 262 321 44

XIX 4 1 2 3 XIX A4 171 292 353 44

XX 4 1 3 2 XX A4 171 293 382 44

XXI 4 2 1 3 XXI A4 172 231 353 44

XXII 4 2 3 1 XXII A4 172 233 321 44

XXIII 4 3 1 2 XXIII A4 173 261 382 44

XXIV 4 3 2 1 XXIV A4 173 262 321 44

MÁQUINAS TIN Tiempo para iniciar a procesarB C TPTM Tiempo de proceso total en la máquina5 13 28 TR

10 3 2511 18 20 LB Cota inferior16 4 37

TPTM TR LB44 13 5742 3 5138 0 54

LB* 57

RESULTADOS POR SECUENCIA

B C I 1 2 317 30 II 1 2 428 33 III 1 3 239 57 IV 1 3 460 64 V 1 4 2

VI 1 4 3VII 2 1 3

B C VIII 2 1 417 30 IX 2 3 128 33 X 2 3 451 55 XI 2 4 162 80 XII 2 4 3

XIII 3 1 2XIV 3 1 4

B C XV 3 2 117 30 XVI 3 2 432 50 XVII 3 4 142 53 XVIII 3 4 260 64 XIX 4 1 2

XX 4 1 3XXI 4 2 1

B C XXII 4 2 317 30 XXIII 4 3 132 50 XXIV 4 3 2

FECHA DE ENTREGA

Tiempo remanente para procesar el último trabajo que sale de la máquina

K18
Familia Zambrano C: Se elige el flujo en cada secuencia mas cerca a este LB* o en su defecto el menor de todas las secuencias.

54 5864 67

B C17 3045 4955 5866 84

B C17 3045 4956 7466 77

B C16 1923 3638 5660 64

B C16 1923 3651 5562 80

B C16 1927 4532 5860 64

B C16 1927 4548 5253 66

B C16 1939 4344 5755 75

B C16 1939 4350 6855 81

B C20 3826 5137 5460 64

B C20 3826 5154 5864 67

B C20 3830 4135 5460 64

B C20 3830 4148 5253 66

B C20 38

42 4647 6057 63

B C20 3842 4652 5557 70

B C33 3738 5148 5459 77

B C33 3738 5149 6959 72

B C33 3743 4648 6159 79

B C33 3743 4654 7259 85

B C33 3744 6249 7559 78

B C33 3744 6254 6559 78

Tiempo para iniciar a procesarTiempo de proceso total en la máquina

Cota inferior

RESULTADOS POR SECUENCIA ELEGIDA 63

4 64 03 80 04 64 02 67 03 84 02 77 04 64 03 80 04 64 01 66 03 75 01 81 04 64 02 67 04 64 01 66 02 63 11 70 03 77 02 72 03 79 01 85 02 78 01 78 0

Tiempo remanente para procesar el último trabajo

SECUENCIAS 120

I 1 2 3 4 5 I12345

II 1 2 3 5 4 II12354

III 1 2 4 3 5 III12435

IV 1 2 4 5 3 IV12453

V 1 2 5 3 4 V12534

VI 1 2 5 4 3 VI12543

VII 1 3 2 4 5 VII13245

VIII 1 3 2 5 4 VIII13254

IX 1 3 4 2 5 IX13425

X 1 3 4 5 2 X13452

XI 1 3 5 2 4 XI1352

4

XII 1 3 5 4 2 XII13542

XIII 1 4 2 3 5 XIII14235

XIV 1 4 2 5 3 XIV14253

XV 1 4 3 2 5 XV14325

XVI 1 4 3 5 2 XVI14352

XVII 1 4 5 2 3 XVII14523

XVIII 1 4 5 3 2 XVIII145

32

XIX 1 5 2 3 4 XIX15234

XX 1 5 2 4 3 XX15243

XXI 1 5 3 2 4 XXI15324

0 3 2 4 5 1 032451

0 3 2 5 1 4 032514

0 3 2 5 4 1 032541

TRABAJOSMÁQUINAS TIN Tiempo para iniciar a procesar

A B C TPTM Tiempo de proceso total en la máquina1 12 5 13 28 TR2 6 10 3 253 9 11 18 20 LB Cota inferior4 17 16 4 375 17 16 4 37

MÁQUINA TIN TPTM TR LBA 0 61 13 74B 6 58 3 67C 16 42 0 58

LB* 74

GANT RESULTADOS POR SECUENCIA

A B C 1 I 112 17 30 2 II 118 28 33 3 III 127 39 43 4 IV 144 60 64 5 V 161 77 81 6 VI 1

7 VII 1A B C 8 VIII 112 17 30 9 IX 118 28 33 10 X 127 39 43 11 XI 144 60 64 12 XII 161 77 81 13 XIII 1

14 XIV 1A B C 15 XV 112 17 30 16 XVI 118 28 33 17 XVII 135 51 55 18 XVIII 144 62 80 19 XIX 161 78 84 20 XX 1

21 XXI 1A B C 22 XXII 112 17 30 23 XXIII 118 28 33 24 XXIV 135 51 55 25 252 68 72 26 261 79 97 27 2

FECHA DE ENTREGA

Tiempo remanente para procesar el último trabajo que sale de la máquina

M18
Familia Zambrano C: Se elige el flujo en cada secuencia mas cerca a este LB* o en su defecto el menor de todas las secuencias.

28 2A B C 29 212 17 30 30 218 28 33 31 235 51 55 32 244 62 80 33 261 78 84 34 2

35 2A B C 36 212 17 30 37 218 28 33 38 235 51 55 39 252 68 72 40 261 79 97 41 2

42 2A B C 43 212 17 30 44 221 32 50 45 227 42 53 46 244 60 64 47 261 77 81 48 2

49 3A B C 50 312 17 30 51 321 32 50 52 327 42 53 53 344 60 64 54 361 77 81 55 3

56 3A B C 57 312 17 30 58 321 32 50 59 338 54 58 60 344 64 67 61 361 80 84 62 3

63 3A B C 64 312 17 30 65 321 32 50 66 338 54 58 67 355 71 75 68 361 81 84 69 3

70 3A B C 71 312 17 30 72 321 32 50 73 438 54 58 74 444 64 67 75 4

61 80 84 76 477 4

A B C 78 412 17 30 79 421 32 50 80 438 54 58 81 455 71 75 82 472 88 92 83 4

84 4A B C 85 412 17 30 86 429 45 49 87 435 55 58 88 444 66 84 89 461 82 88 90 4

91 4A B C 92 412 17 30 93 429 45 49 94 435 55 58 95 452 71 75 96 461 82 100 97 5

98 5A B C 99 512 17 30 100 529 45 49 101 538 56 74 102 544 66 77 103 561 82 86 104 5

105 5A B C 106 512 17 30 107 529 45 49 108 538 56 74 109 555 72 78 110 561 82 85 111 5

112 5A B C 113 512 17 30 114 529 45 49 115 546 62 66 116 552 72 75 117 561 83 101 118 5

119 5A B C 120 512 17 3029 45 4946 62 66

55 73 9161 83 94

A B C12 17 3029 45 4935 55 5844 66 8461 82 88

A B C12 17 3029 45 4935 55 5852 71 7561 82 100

A B C12 17 3029 45 4938 56 7444 66 7761 82 86

A B C12 17 3029 45 4938 56 7455 72 7861 82 85

A B C12 17 3029 45 4946 62 6652 72 7561 83 101

A B C12 17 3029 45 4946 62 6655 73 9161 83 94

Tiempo para iniciar a procesarTiempo de proceso total en la máquina

Cota inferior

RESULTADOS POR SECUENCIA ELEGIDA

2 3 4 5 812 3 5 42 4 3 52 4 5 32 5 3 42 5 4 33 2 4 53 2 5 43 4 2 53 4 5 23 5 2 43 5 4 24 2 3 54 2 5 34 3 2 54 3 5 24 5 2 34 5 3 25 2 3 45 2 4 35 3 2 45 3 4 25 4 2 35 4 3 21 3 4 51 3 5 41 4 3 5

Tiempo remanente para procesar el último trabajo que sale de la máquina

1 4 5 31 5 3 41 5 4 33 1 4 53 1 5 43 4 1 53 4 5 13 5 1 43 5 4 14 1 3 54 1 5 34 3 1 54 3 5 14 5 1 34 5 3 15 1 3 45 1 4 35 3 1 45 3 4 15 4 1 35 4 3 11 2 4 51 2 5 41 4 2 51 4 5 21 5 2 41 5 4 22 1 4 52 1 5 42 4 1 52 4 5 12 5 1 42 5 4 14 2 1 54 2 5 14 1 2 54 1 5 24 5 2 14 5 1 25 2 1 45 2 4 15 1 2 45 1 4 25 4 2 15 4 1 21 2 3 51 2 5 31 3 2 5

1 3 5 21 5 2 31 5 3 22 1 3 52 1 5 32 3 1 52 3 5 12 5 1 32 5 3 13 2 1 53 2 5 13 1 2 53 1 5 23 5 2 13 5 1 25 2 1 35 2 3 15 1 2 35 1 3 25 3 2 15 3 1 21 3 4 21 3 2 41 4 3 21 4 2 31 2 3 41 2 4 32 1 4 32 1 3 42 4 1 32 4 3 12 3 1 42 3 4 13 2 1 53 2 5 13 1 2 53 1 5 23 5 2 13 5 1 24 2 3 14 2 1 34 3 2 14 3 1 24 1 2 34 1 3 2

81

T1

T1(0,1) Err:509T2(0,1) Err:509 Err:509 Err:509T3(0,1) 0