trabajo

Capítulo 1 PROGRAMACIÓN DE ACTIVIDADES
_________________________________________________________________________

CAPÍTULO 1
PROGRAMACIÓN DE ACTIVIDADES (Scheduling)

La programación de actividades en un sistema productivo se refiere al proceso de
organizar, elegir y dar tiempos al uso de recursos para llevar a cabo todas las actividades
necesarias, para producir las salidas deseadas enlos tiempos deseados, satisfaciendo a la
vez un gran número de restricciones de tiempo y relaciones entre las actividades y los
recursos.” (Morton y Pentico (1993). Un programa

especifica el tiempo en el que

comienza y termina cada trabajo en cada máquina. Una secuencia es un orden simple de
trabajos, 3-1-2 indica que el trabajo 3 se hace primero, el 1 es el segundo y el 2 es el
último.De esta forma la secuencia determina los tiempos de inicio y terminación y, por lo
tanto, determina la programación.

Los datos que se utilizan para el estudio de la programación de actividades, son datos
conocidos con certeza y con antelación, o lo que es igual se manejan datos
determinísticos. Un trabajo consiste en varias etapas de proceso, llevadas a cabo en
diferentes máquinas o centrosde procesamiento, determinados por los requerimientos
de cada etapa. Las decisiones en la programación de actividades deben resolver el
cuando, y el cual en orden que las medidas de desempeño tales como la tardanza,
inventario en proceso, y tardanza máxima (makespan) sean minimizados.

En la programación de actividades se identifican algunos tipos de problemas diferenciados
entre sí por lanaturaleza del flujo de materiales a través de los recursos disponibles
(máquinas), estos se describen a continuación:

4

Capítulo 1 PROGRAMACIÓN DE ACTIVIDADES
_________________________________________________________________________



Problemas con una sola máquina

Para los problemas en una sola máquina, deben procesarse en ella todos los trabajos. La
máquina puede procesar a lomás un trabajo a la vez. En este tipo de problema solo se
busca una secuencia que dicta en qué orden se introducirán los trabajos a dicha máquina.


Problemas con Máquinas Paralelas

Varias máquinas que pueden realizar el mismo tipo de procesamiento se llaman máquinas
paralelas. Un trabajo se puede procesar en cualquiera de las máquinas, y una vez
procesado por cualquiera de ellas, quedaterminado. A menos que se diga lo contrario, se
supone que todas las máquinas son idénticas. El tiempo para procesar un trabajo en una
de varias máquinas idénticas es independiente de qué máquina lo haga.


Problemas con un Sistema de Producción continua
(Flow Shop Problems)

Un taller de producción continua contiene máquinas diferentes. Cada trabajo debe
procesarse en cada máquinaexactamente una vez. Más aún, todos los trabajos siguen la
misma ruta; esto es, deben visitar las máquinas en el mismo orden.


Problemas con un Sistema de Producción intermitente
(Job Shop Problems)

Un taller de producción intermitente es más general que el de producción continua:
Cada trabajo o pieza a realizar está formado por un conjunto de operaciones , cada una
de las cuales deben serprocesadas en una determinada máquina durante un tiempo
preestablecido de antemano. Cada trabajo tiene su propio flujo, es decir la secuencia en
que visitan cada una de las máquinas no tiene que ser igual al de los otros.

5

Capítulo 1 PROGRAMACIÓN DE ACTIVIDADES
_________________________________________________________________________



Problemas con un sistema de Producciónintermitente flexible
(Flexible Job Shop Problems)

Este tipo de problemas son una variante de los problemas para un sistema de producción
intermitente. La diferencia se basa en que una actividad tiene asignado un grupo de
máquinas en las cuales podrá ser procesada y no solo una máquina en específico. Por lo
tanto, además de una secuenciación se tiene que realizar un proceso de asignación....