Apuntes Programación

Programación
Uno de los métodos de programación más antiguos, las gráficas de

Gantt, lo propuso Henry L. Gantt en 1917. Aunque hay muchas variaciones de
las gráficas de Gantt, en este capítulo restringiremos su utilización al problema
de programación de las instalaciones por lotes.
Una gráfica de Gantt es una tabla en la que el tiempo se coloca a lo largo

de la parte superior y un recurso escaso, como las máquinas, las personas o las
horas-máquina, se coloca en la parte lateral. En el ejemplo que se muestra más
abajo, supondremos que las máquinas son el recurso escaso que debe
programarse.
Suponga que se tiene un taller muy sencillo con tres centros de trabajo
(A, B, C) el cual consiste de una máquina cada uno y cinco trabajos (1, 2, 3, 4,
5) que deben programarse. En la figura 1 se muestra el tiempo de
procesamiento de cada trabajo en cada centro de actividades junto con una
secuencia de los trabajos a través de los centros de actividades; por ejemplo:
el trabajo 2 se procesa en el centro de trabajo C durante seis horas seguidas de
cuatro horas en el centro de trabajo A. Esto se denota como C/6, A/4 en la
figura 1.
Figura 13.1 Datos de los trabajos para la programación.
Los trabajos se programaron hacia adelante del tiempo dentro de la

capacidad finita de una máquina de cada tipo (A, B, y C). También, se supone,
en forma arbitraria, que los trabajos deben programarse en la secuencia 1, 4,
5, 2, 3.
La gráfica de Gantt que resulta de estos supuestos se muestra en la

figura 2. Esta gráfica se construye al programar primero el trabajo 1 en las tres
máquinas. El trabajo 1 empieza en la máquina A y requiere de dos horas;
luego, se coloca en la máquina B durante tres horas (tiempo 2 a tiempo 5);
finalmente, se procesa en la máquina C durante cuatro horas (tiempo 5 a
tiempo 9). No hay tiempo de espera para el primer trabajo programado, puesto
que no puede haber interferencia de trabajos o esperas. A continuación, de
acuerdo con la secuencia supuesta, el trabajo 4 se programa en la gráfica de
Gantt para las máquinas C, B, y posteriormente A. El trabajo 4 puede iniciar de
inmediato en la máquina C, ya que dicha máquina está abierta hasta el tiempo
5 y sólo se necesita durante cuatro horas. Después de un tiempo de espera de
una hora, el trabajo 4 puede comenzar en la máquina B. El trabajo 4 puede
programarse finalmente en la máquina A desde el tiempo 8 hasta el 11. A
continuación, el trabajo 5 se programa en la gráfica de Gantt. El trabajo 5 se
procesa en la máquina A primero, pero la máquina A ya está programada hasta
el tiempo 2; por lo tanto, el trabajo 5 empieza en el tiempo 2 y se completa en
el tiempo 7. Después de la terminación en la máquina A, el trabajo 5 se
desplaza a la máquina B, la cual está ocupada hasta el tiempo 8. Entonces, el
trabajo 5 se programa desde el tiempo 8 hasta el 11 en la máquina B. Este
proceso de programación continúa hasta que todos los trabajos son colocados
en la gráfica de Gantt.
Figura 13.2 Gráfica de Gantt. Los trabajos se secuenciaron en el orden 1, 4, 5, 2, 3.

Después de construir una gráfica de Gantt, debe evaluarse respecto al
desempeño del trabajo al igual que el de la máquina. Una forma de evaluar el
desempeño de la máquina es con base en el tiempo demandado para
completar todo el trabajo, el intervalo de fabricación. En la figura 13.2, el
intervalo de fabricación es de 20 horas, ya que se necesitan 20 horas para
completar los cinco trabajos.
Otra medida del desempeño de la gráfica de Gantt es la utilización de

máquina la cual puede medirse en la figura 13.2 añadiendo el tiempo inactivo
para cada máquina (5 + 8 + 4 = 17) y calculando el porcentaje de utilización o
el porcentaje inactivo. El porcentaje del tiempo inactivo es de 17/60 = 28.3%, y
el porcentaje de utilización es de 43/60 = 71.7 %. Observe que la utilización se
asocia estrechamente con el intervalo de fabricación. En los cinco trabajos, se
requiere un total de 43 horas de procesamiento —simplemente añada los
tiempos de las máquinas para todos los trabajos en la figura 13.1—. Las 43
horas de procesamiento es una constante indistintamente del programa que se
aplique. Observe, asimismo, que el tiempo inactivo = 3(intervalo de
fabricación) − 43; por lo tanto, la minimización del intervalo de fabricación
también minimizará el tiempo inactivo de la máquina.
Una medida del desempeño del trabajo es la suma de los tiempos de

entrega para cada trabajo. La minimización de esta medida, además, sería
equivalente a la minimización del tiempo total de espera del trabajo ya que los
dos tiempos son complementarios. En la figura 13.2, los tiempos de entrega y
los de espera de los trabajos se enlistan para cada trabajo. Estas cifras se
obtuvieron de modo directo de la gráfica de Gantt. Desde luego, el tiempo de
entrega y los tiempos de espera dependerán, en gran parte, de la secuencia de
trabajos que se maneje. Puesto que el trabajo 1 se programó primero, no tiene
tiempo de espera y se completa tan pronto como es posible, en forma
anticipada a la fecha de terminación. Los trabajos 2 y 3, los cuales se
programaron al final, poseen un tiempo de espera considerable. En general, los
tiempos de espera de los trabajos y de la utilización de máquina dependen en
gran parte de la secuencia de los trabajos programados
Gráficas de Gantt La tabla que se presenta más abajo incluye

información de 4 trabajos y 3 centros de trabajo. Suponga que se requieren
seis horas para transferir un trabajo de un centro de trabajo a otro (el tiempo
de desplazamiento no incluye el tiempo de espera para las máquinas
ocupadas). Prepare una secuencia de los trabajos usando las gráficas de Gantt.
Use el siguiente orden de prioridad: 1, 2, 3, 4. ¿Puede usted indicar si algún
trabajo se retrasará? ¿Cuáles de ellos? ¿Podría un simple reordenamiento de las
prioridades de los trabajos remediar el problema?

Apuntes Programación

Cargado por

Copyright:

Formatos disponibles

Apuntes Programación

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Apuntes Programación

Cargado por

Copyright:

Formatos disponibles

Programación

Uno de los métodos de programación más antiguos, las gráficas de

Una gráfica de Gantt es una tabla en la que el tiempo se coloca a lo largo

Figura 13.1 Datos de los trabajos para la programación.

Los trabajos se programaron hacia adelante del tiempo dentro de la

La gráfica de Gantt que resulta de estos supuestos se muestra en la

Figura 13.2 Gráfica de Gantt. Los trabajos se secuenciaron en el orden 1, 4, 5, 2, 3.

Otra medida del desempeño de la gráfica de Gantt es la utilización de

Una medida del desempeño del trabajo es la suma de los tiempos de

Gráficas de Gantt La tabla que se presenta más abajo incluye

También podría gustarte