catalogo calculadora FX 5000 F

Programación de Operaciones (Scheduling)
La Programación de Operaciones tiene por propósito
definir de manera precisa el conjunto de tareas y
fechas en que deben programarse las actividades del
personal y/o equipamiento de modo de cumplir con
las fechas de entrega programadas o requeridas por
las diferentes ordenes de pedido.

Programación de Operaciones (Scheduling)
Una adecuadaprogramación permitirá, entre otros
aspectos:
 Decidir qué máquinas concretas deberán realizar
cada una de las operaciones requeridas (asignación)
 Determinar la secuencia de los trabajos
(programación)
 Controlar el inicio efectivo de la ejecución de las
diferentes tareas (lanzamiento)
 Controlar el avance de los trabajos (seguimiento)
 Adoptar medidas antes atrasos o pedidos urgentes(impulsión)

Programación de Operaciones (Scheduling)
En lo que sigue fijaremos la atención en problemas
relacionados con definir una secuencia de los trabajos
a través de las distintas máquinas en un taller.
Número de máquinas:
 Una máquina
 Varias máquinas
- máquinas en paralelo
- flujo en serie
- taller general o de ruta aleatoria

Programación de Operaciones (Scheduling)Naturaleza del Proceso de Llegada de Trabajos:
 Estático: Todos los trabajos llegan simultáneamente
y de manera previa al inicio de las operaciones.

 Dinámico: Los trabajos llegan de manera
intermitente una vez que el sistema está en operación,
pudiendo ocurrir en instantes conocidos o aleatorios.

Programación de Operaciones (Scheduling)
Naturaleza del Tiempo del Proceso:
Determinístico: Se asume un tiempo de proceso
conocido cuando los trabajos llegan.

 Probabilístico: El tiempo de proceso es una
variable aleatoria.

Programación de Operaciones (Scheduling)
Algunas definiciones previas:
 Ruta: secuencia de operaciones en un trabajo.
 Tiempo de flujo: tiempo total que un determinado
trabajo permanece en un taller.
 Tardanza: diferencia entre el tiempo de flujoy la
fecha de entrega.
 Atraso: max{0,Tardanza}.
 Makespan: tiempo activo del taller concluida la
última operación de los trabajos programados.

Programación de Operaciones (Scheduling)
Para determinar una buena programación entre
diferentes alternativas posibles existe una gama de
criterios tendientes a garantizar el cumplimiento de
las fechas lo más holgadamente posible, entre loscuales destacan:
 minimizar el tiempo de flujo promedio.
 maximizar la utilización de las máquinas.
 minimizar el atraso máximo.
 minimizar el atraso promedio.
 minimizar el makespan.

Programación de Operaciones (Scheduling)
Reglas de prioridad: Para conseguir el objetivo
propuesto, en diversas situaciones es posible definir la
secuencia de los trabajos de acuerdo a una simpleregla de prioridad como las que se enumera a
continuación:
1. FIFO (First in First out). Los trabajos se procesan en
orden de llegada.
2. LIFO (Last in First out). Los trabajos se procesan en
orden inverso de llegada.
3. Aleatorio Orden aleatorio donde todos los
trabajos tienen la misma probabilidad de ser
atendidos.

Programación de Operaciones (Scheduling)
4. SPT (Shortest ProcessingTime). Los trabajos se
procesan en orden creciente de tiempo de proceso.
5. LPT (Largest Processing Time). Los trabajos se
procesan en orden decreciente de tiempo de proceso.
6. EDD (Earliest Due Date). Los trabajos se procesan
en orden creciente de fecha de entrega.
7. CR. Se procesan en orden creciente de acuerdo al
cuociente ente el tiempo que falta a la entrega y el
tiempo de proceso.8. STR. Se procesa en orden creciente de tiempo
ocioso remanente (fecha de entrega – tiempo de
proceso).

Ejemplo: Programación de Operaciones
Una máquina / llegada estática / tiempo proceso
determinístico
Se tiene n trabajos que llegan simultáneamente al
sistema y cuyos tiempos de proceso son fijos y
conocidos. Se deben programar los siguientes
trabajos:

Ejemplo: Programación...