El documento habla sobre diferentes métodos de programación de tareas y asignación de recursos. Explica conceptos como FCFS, SPT, CR, EDD y la norma de Johnson para programar tareas en una o más máquinas. También cubre objetivos como minimizar trabajos atrasados, atraso promedio y máximo. Finalmente, discute problemas de asignación de tareas a empleados, vehículos a rutas y máquinas.

2.  6.1. Programa de n tareas en una máquina.
 6.1.1. FCFS, SOT, STR, CR, LCFS.
 6.2. Programa de n tareas en dos máquinas.
 6.2.1. Norma de Johnson.
 6.3. Programa de un número determinado de
tareas en el mismo número de máquinas.
 6.3.1. Método de asignación.
 6.4. Programa de n en n máquinas.

3. La Programación de Trabajos es la etapa
de la planificación de la producción que tiene
como objetivo elaborar un calendario indicando
las fechas en que deben realizarse las
operaciones correspondientes a cada pedido,
de forma que se cumplan las fechas de entrega
planificadas.

4. la programación tiene varios objetivos, de
los cuales son:
1.-Minimizar la cantidad de trabajos atrasados.
2.-Minimizar el atraso promedio.
3.-Minimizar el atraso máximo.

5. El proceso de determinar el pedido en una
máquina o en un centro de trabajo se
llama Secuenciación o también secuenciación
por prioridades.
Las reglas de prioridad son reglas usadas para
obtener una secuenciación de los trabajos.

6. Existen muchos objetivos al planear una
secuenciación, dentro de los principales son:
1.- Reducir el tiempo de ocio.
2.- Reducir el inventario de productos en
proceso.
3.- Minimizar el número promedio de tareas en
espera a realizarse mientras los máquinas están
ocupadas.
4.- Los retrasos deben ser reducidos al mínimo
para evitar incurrir en penalizaciones por no
cumplir con fechas de entrega establecidas.

7. Para programar y controlar una operación
deben ejecutarse las funciones siguientes:
1.- Asignar pedidos, equipo y personal a centros
de trabajo y otras ubicaciones especificadas.
2.- Determinar la secuencia de realización de
los pedidos (es decir, establecer las prioridades
laborales).
3.- Iniciar el desempeño del trabajo
programado.

8. 4.- Control del taller (o control de actividades
de producción) que involucra:
Ø Revisión del estatus y control del progreso
de los pedidos conforme se trabajan.
Ø Expedición de pedidos retrasados y muy
importantes.

9. Las reglas pueden ser simples y pedir
únicamente que los trabajos se ordenen de
acuerdo con un dato, como el tiempo de
procesamiento, plazo u orden de llegada.
1.- FCFS (first-come, first-served, primero en
entrar, primero en trabajarse) los pedidos se
ejecutan en el orden en que llegan al
departamento.

10. 2.- SOT (shortest operating time, tiempo de
operación más breve) ejecutar primero el
trabajo con el tiempo de terminación más breve,
luego el siguiente más breve, etc.
Se llama también SPT (shortest processing time,
tiempo de procesamiento más breve). A veces la
regla se combina con una regla de retardo para
evitar que los trabajos con tiempos más
demorados se atrasen demasiado.

11. 3.- CR (proporción crítica) se calcula como
la diferencia entre la fecha de vencimiento y la
fecha actual, dividida entre el número de días
hábiles que quedan.
Se ejecutan primero los pedidos con la menor
CR.
4.- EDD (earliest due date first, primero el
plazo más próximo) se ejecuta primero el
trabajo que antes se venza.
5.- LPT (large processing time, tiempo de
procesamiento más largo).

12. Es un enfoque que minimiza el tiempo de
procesamiento para establecer la secuencia de
un grupo de trabajos en dos centros de trabajo,
al mismo tiempo que minimiza el tiempo
muerto total en los centros de trabajo.
Generalmente es más usado para la secuencia
de número de trabajos a través de 2 máquinas
en el mismo orden.

13. 1.- Hacer una lista con todos los trabajos, que
incluya el tiempo que requiere cada uno en una
máquina.
2.- Seleccionar el trabajo con el tiempo de
actividad más corto. Si el tiempo más corto está
en la primera máquina, este trabajo se
programa primero; si el tiempo más corto está
en la segunda máquina, ese trabajo se
programa al último.

14. 3.- Una vez que se programe un trabajo, debe
eliminarse de la lista.
4.- Se aplican los pasos 2 y 3 a los trabajos
restantes, trabajado hacia el centro de la
secuencia.

15. El lenguaje de programación es un idioma
artificial diseñado para expresar procesos que
pueden ser llevadas a cabo por máquinas como
las computadoras.
Pueden usarse para crear programas que
controlen el comportamiento físico y lógico de
una o más máquinas, para expresar algoritmos
con precisión, o como modo de comunicación
humana.

16. El problema de asignación tiene que ver
con la asignación de tareas a empleados, de
territorios a vendedores, de contratos a
postores o de trabajos a plantas.
Este método debe su nombre a la
aplicación particular de asignar hombres a
trabajos (o trabajos a máquinas), con la
condición de que cada hombre puede ser
asignado a un trabajo.

17. El modelo de asignación tiene sus
principales aplicaciones en:
Trabajadores
Oficinas al personal.
Vehículos a rutas.
Máquinas.
Vendedores a regiones.

18. El problema de secuenciación se complica
al considerar varias máquinas, primero se
considerará el problema de M máquinas en
paralelo, en este caso, cada tarea pasa
solamente por uno de los procesadores.
Posteriormente se presentará el problema de M
máquinas en serie, donde cada tarea debe
pasar por cada máquina en el mismo orden.