Scribd
Cargar
18 vistas2 páginas

Resolucion Secuenciacion

El documento presenta la resolución del problema de programación de trabajos de calibración de micrómetros, destacando dos secuencias: la que minimiza el tiempo de flujo medio utilizando la regla SPT y la que minimiza el número de trabajos atrasados mediante el algoritmo EDD. Se detalla la secuencia SPT como 6 → 4 → 2 → 1 → 3 → 5, con un flujo medio de aproximadamente 4,01 horas, y la secuencia EDD que resulta en dos trabajos tardíos. Se ofrecen recomendaciones para futuras programaciones, incluyendo el uso de SPT para flujo medio y EDD para cumplir fechas de entrega.

Cargado por

freddy alex leon grabiel
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
18 vistas2 páginas

Resolucion Secuenciacion

El documento presenta la resolución del problema de programación de trabajos de calibración de micrómetros, destacando dos secuencias: la que minimiza el tiempo de flujo medio utilizando la regla SPT y la que minimiza el número de trabajos atrasados mediante el algoritmo EDD. Se detalla la secuencia SPT como 6 → 4 → 2 → 1 → 3 → 5, con un flujo medio de aproximadamente 4,01 horas, y la secuencia EDD que resulta en dos trabajos tardíos. Se ofrecen recomendaciones para futuras programaciones, incluyendo el uso de SPT para flujo medio y EDD para cumplir fechas de entrega.

Cargado por

freddy alex leon grabiel
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Resolución de la Secuenciación de

Trabajos
A continuación se presenta la resolución detallada para los objetivos planteados en el
problema de programación de trabajos de calibración de micrómetros de precisión.

1. Secuencia que minimiza el tiempo de flujo medio


Regla SPT (Shortest Processing Time): ordenar los trabajos de menor a mayor tiempo total
(procesamiento + entrega), pues esto minimiza el tiempo medio que cada trabajo pasa en el
sistema.

Trabajo Tiempo calibración Entrega Tiempo total (h)

6 0,42 0,25 0,67

4 0,50 0,25 0,75

2 0,67 0,25 0,92

1 1,20 0,25 1,45

3 2,20 0,25 2,45

5 3,10 0,25 3,35

Secuencia SPT: 6 → 4 → 2 → 1 → 3 → 5

Cálculo de finalizaciones y flujo:

Orden Trabajo Tiempo total Cj (h desde Fj (h)


8:00)

1 6 0,67 0,67 0,67

2 4 0,75 1,42 1,42

3 2 0,92 2,34 2,34

4 1 1,45 3,79 3,79

5 3 2,45 6,24 6,24

6 5 3,35 9,59 9,59

Flujo medio = 24,05 / 6 ≈ 4,01 horas


2. Secuencia que minimiza el número de trabajos atrasados
Aplicamos el algoritmo de Moore sobre la lista ordenada por fecha de entrega (EDD).
Secuencia EDD: 2 (10:00), 3 (11:00), 1 (11:30), 5 (12:00), 4 (13:00), 6 (14:00).

Secuencia óptima: 2 → 1 → 4 → 6 | 3 → 5 (barra separa trabajos a tiempo de tardíos)

Cálculo de las tardanzas:

Trabajo Cj (h desde 8:00) Hora de entrega (h) Tardanza Tj (h)

2 0,92 2,00 0

1 2,37 3,50 0

4 3,12 5,00 0

6 3,79 6,00 0

3 6,24 3,00 3,24

5 9,59 4,00 5,59

Número de trabajos tardíos: 2 (3 y 5)

Tardanza promedio = (3,24 + 5,59) / 6 ≈ 1,47 horas

3. Recomendaciones para futuras programaciones


- Para minimizar flujo medio: regla SPT.

- Para cumplir fechas de entrega: EDD o algoritmo de Moore según criterio (mínimo máximo
atraso o mínimo número de tardíos).

- Para problemas con pesos: considerar WSPT o heurísticas como ATC.

- Para grandes escalas: utilizar herramientas de optimización (CPLEX, Gurobi).

También podría gustarte