Facultad de Ingeniera

Facultad de IngenieraIngeniera IndustrialGestin de la Produccin II

GESTIN DE LA PRODUCCIN II

PROGRAMACIN DE OPERACIONES

EDUAR NEZ OLIVERO

Ing. RAFAEL MERLANO PORTO

CORPORACIN UNIVERSITARIA DEL CARIBE CECARFACULTAD DE CIENCIAS BSICAS, INGENIERA Y ARQUITECTURAINGENIERA INDUSTRIALVII SEMESTRESINCELEJO SUCRE 2014

8.14. Una pequea compaa procesadora de debe procesar siete trabajos (como se muestra en la tabla de abajo). El gerente desea entregar las rdenes tan pronto como sea posible, para reducir el espacio que se usa para los trabajo en proceso, y quiere que todos los trabajos se entreguen con no ms de tres das de retraso Qu programa recomendara?Trabajo j1234567

pj4289361

dj6131422313338

Solucin.Como se desea entregar los trabajos con no ms de tres das de retraso, un buen programa para logra esto sera un programa FEC, ya que esta secuencia minimiza la tardanza mxima de los trabajos. Aplicando FEC a los datos se obtiene la secuencia 1-2-3-4-5-6-7, y los tiempos de terminacin para los trabajos son:

Ahora calculamos el retraso de cada uno de los trabajos, el cual es su tiempo de terminacin menos su fecha de entrega, y la tardanza de cada trabajo, la cual es el mximo entre cero y el retraso. As.

Retraso.

Retraso Total.

Tardanza.

Tardanza Total.

Tardanza Mxima.

En la siguiente tabla se muestra un resumen del programa FEC. TrabajoTiempo deTerminacinRetrasoTardanzaTrabajos Tardos

14-200

26-700

314000

423111

526-500

632-100

733-500

Totales138-1911

Mediante el programa FEC, se obtiene una tardanza mxima de 1, por lo que se recomienda al gerente emplear este programa, ya que con este cumple con su objetivo de entregar los trabajos con menos de tres das de retraso.

8.16. Encuentre un buen programa del tiempo de flujo para los siguientes programas con tiempos de liberacin de las rdenes:Trabajo i12345678910

pi16116182201920816

ri22606217291216448

Solucin.Teniendo en cuenta que la secuencia TPC minimiza el tiempo de flujo, un buen programa sera el siguiente:

Tiempo de Flujo.

Tiempo de Flujo Total.

8.18. Encuentre la tardanza del programa FEC y del programa heurstico R&M para los siguientes trabajos:Trabajo i12345678910

pi71226111593914

di67353759678861487957

Solucin.Tardanza para el Programa FEC. De acuerdo a los tiempos de procesado y a las fechas de entrega mostradas en la tabla anterior, la secuencia para el programa FEC sera como se muestra a continuacin.

Retraso.

Retraso Total.

Tardanza.

Tardanza Total.

Tardanza Mxima.

En la tabla siguiente se muestra un resumen de las principales medidas para el programa FEC. Programa FEC

TrabajoTiempo deTerminacinRetrasoTardanzaTrabajos Tardos

212-2300

314-2300

817-3100

1031-2600

437-2200

746-1500

557-1000

164-300

973-600

688000

Como se puede observar en la tabla anterior, el programa FEC no presenta tardanza, por lo cual tampoco se presentan trabajos tardos.

Tambin cabe resaltar que le tiempo de flujo y el tiempo de terminacin son el mismo, ya que los tiempos de liberacin de ordenes son cero.

Tardanza del Programa Heurstico M&R.

Para desarrollar el heurstico M&R se han dado los pesos que se muestran en la tabla de abajo a cada uno de los tiempos de procesado .Trabajo i12345678910

pi71226111593914

wi4165145981

di67353759678861487957

Ahora calculamos la prioridad de cada trabajo mediante la siguiente ecuacin:

Donde

= holgura del trabajo , para problemas estticos .

= tiempo promedio de procesado de los trabajos

El valor de , segn sugieren Rachamadugu y Morton es de 2

Con esta ecuacin calculamos la prioridad para cada trabajo y secuencia de trabajos en orden descendente de prioridades.La holgura del primer trabajo es

, por lo que La prioridad del heurstico R&M, para el trabajo 1 esLos clculos para el resto de los trabajos estn dados en la tabla que se muestra abajo. Estos clculos fueron realizados en Microsoft Excel.Trabajo i12345678910

71226111593914

4165145981

67353759678861487957

0,5710,0833,0000,8330,0910,2670,5563,0000,8890,071

60233553567352457043

/3,4091,3071,9893,0113,1824,1482,9552,5573,9772,443

0,0190,0230,4110,0410,0040,0040,0290,2330,0170,006

Al ordenar los trabajos segn los valores no decrecientes de se obtiene el programa que se muestra en la tabla siguiente.

Programa R&M

Trabajo 38472191056

0,4110,2330,0410,0290,0230,0190,0170,0060,0040,004

23691279141115

251120323948627388

37485961356779576788

0000000560

6955148114

0000000560

La tardanza de este programa es

.En la siguiente tabla se muestra un resumen de las principales medidas del programa R&M.

Programa R&M

TrabajoTiempo deTerminacinRetrasoTardanzaTrabajos Tardos

32-3500

85-4300

411-4800

720-4100

232-300

139-2800

948-3100

1062551

573661

688000

La tardanza ponderada de este programa es 11. Al comparar los resultados de este programa con el programa FEC, se puede observar el ste ltimo es mejor ya que ninguno de sus trabajos presenta tardanza. Sin embargo, pueden darse casos en los que ninguno de los programas puede dar un mejor programa que los otros.11