UNIVERSIDAD MILITAR NUEVA GRANADA

PLANIFICION DE LA PRODUCCION

PROGRAMACION DE MAQUINAS

PRESENTADO A
INGENIERA DIANA VILLAMIL

PRESENTADO POR
JUAN PABLO RAMIREZ FLOREZ- 5801025
JUAN PABLO VELASQUEZ SOTELO- 5801020

27/05/2021
 4)

Cuatro camiones 1234 están esperando en un muelle de carga en la empresa XYZ que

solo tiene una bahía de servicio. Los camiones están etiquetados en el orden en que

llegaron al muelle. Suponga que la hora actual es la 1:00 p. M., Las horas solicitadas

para cargar cada camión y las horas en que los bienes que contienen vencen en la planta

se indican en la siguiente tabla

Determinar los horarios que resultan para cada una de las reglas FCS, SPT, EDD y CR. En

cada clase, calcule el tiempo medio de flujo, el promedio de tardanzas y el número de

trabajos retrasados.

FCS

tiempo tiempo
trabajo tiempo de producir tiempo entrega flujo retraso tardanza
1 20 25 20 -5 0
2 14 45 34 -11 0
3 35 50 69 19 1
4 10 30 79 49 1

Suma 202 52 2

Tiempo de flujo 50,5

Retraso promedio 13
Tardanza 2 pedidos
% de cumplimiento 50%
 SPT

tiempo tiempo
trabajo tiempo de producir tiempo entrega flujo retraso tardanza
4 10 30 10 -20 0
2 14 45 24 -21 0
1 20 25 44 19 1
3 35 50 79 29 1

Suma 157 7 2

Tiempo de flujo 39,25

Retraso promedio 1,75
Tardanza 2 pedidos
% de cumplimiento 50%

EDD

tiempo tiempo
trabajo tiempo de producir tiempo entrega flujo retraso tardanza
1 20 25 20 -5 0
4 10 30 30 0 0
2 14 45 44 -1 0
3 35 50 79 29 1

Suma 173 23 1

Tiempo de flujo 43,25

Retraso promedio 5,75
Tardanza 1 pedidos
% de cumplimiento 75%
 CR

Tiempo de Plazo de
Trabajo Cr
procesamiento entrega
1 20 25 1,25
2 14 45 3,21428571
3 35 50 1,42857143
4 10 30 3

tiempo tiempo
trabajo tiempo de producir tiempo entrega flujo retraso tardanza
1 20 25 20 -5 0
3 35 50 55 5 1
4 10 30 65 35 1
2 14 45 79 34 1

Suma 219 69 3

Tiempo de flujo 54,75

Retraso promedio 17,25
Tardanza 3 pedidos
% de cumplimiento 25%

5)

Se deben programar cinco trabajos para el procesamiento por lotes en un sistema de

computadora central. Se enumeran los tiempos de procesamiento y los tiempos

prometidos para cada uno de los trabajos.

Suponga que la hora actual es a las 10:00 a.m.

 Programación de trabajos en orden

FCFS
trabajo tiempo de producir tiempo entrega tiempo flujo tiempo retraso tardanza
1 0,666666667 1 0,666666667 -0,333333333 0
2 2,5 4 3,166666667 -0,833333333 0
3 0,333333333 4 3,5 -0,5 0
4 4 3 7,5 4,5 1
5 1,5 6 9 3 1

Suma 23,83333333 5,833333333 2

Tiempo de flujo 4,766666667

Retraso promedio 1,166666667
Tardanza 2 pedidos
% de cumplimiento 60%

a) Si los trabajos están programados de acuerdo con el spt, encuentre la tardanza de

cada trabajo y la tardanza media de todos los trabajos.

SPT
trabajo tiempo de producir tiempo entrega tiempo flujo tiempo retraso tardanza
3 0,33 4 0,33 -3,67 0
1 0,66 1 0,99 -0,01 0
5 1,5 6 2,49 -3,51 0
2 2,5 4 4,99 0,99 1
4 4 3 8,99 5,99 1

Suma 17,79 -0,21 2

Tiempo de flujo 3,558

Retraso promedio 0
Tardanza 2 pedidos
% de cumplimiento 60%
 b) repetir el cálculo en la parte (a) para la programación de EDD

EDD

trabajo tiempo de producir tiempo entrega tiempo flujo tiempo retraso tardanza
1 0,66 1 0,66 -0,34 0
4 4 3 4,66 1,66 1
3 0,33 4 4,99 0,99 1
2 2,5 4 7,49 3,49 1
5 1,5 6 8,99 2,99 1

Suma 26,79 8,79 4

Tiempo de flujo 5,358

Tiempo de retardo 1,758
Tardanza 4 pedidos
% de cumplimiento 20%

7)

En mayo, un estudiante de MBA perezoso se da cuenta de repente de que no ha hecho

nada en siete tareas y proyectos diferentes que deben entregarse en varios cursos.

Estima el tiempo necesario para completar cada proyecto (en días) y también anota sus

fechas de vencimiento.

Debido a que los proyectos 1, 3 y 5 son de la misma clase, decide hacer aquellos en

la secuencia en que se deben. Además, el proyecto 7 requiere el resultado de los

proyectos 2 y 3, por lo que el 7 debe realizarse después de completar el 2 y el 3.

 Determinar la secuencia en la que debe realizar los proyectos para minimizar la

tardanza máxima

Aleatorio

Secuencia= 1-3-5-2-7-6-4

tiempo de tiempo tiempo tiempo

trabajo producir entrega flujo retraso tardanza
1 4 12 4 -8 0
3 10 2 14 12 1
5 3 15 17 2 1
2 8 7 25 18 1
7 14 10 39 29 1
6 7 23 46 23 1
4 4 23 50 27 1

Suma 195 103 6

Tiempo de flujo 27,8571429

Tiempo de retardo 14,7142857
Tardanza 6
% de cumplimiento 14%

9)

Jane Reed hornea panes y pasteles en su casa para fiestas y otros asuntos por contrato. Jane
solo tiene un horno para hornear. Un lunes por la mañana en particular, descubre que ha
aceptado completar cinco trabajos por día. Su esposo jhon hará las delveries, que requieren
unos 15 minutos cada una. Supongamos que comienza a hornear, a las 8:00 a.m.
 Determine la secuencia en la que debe realizar los trabajos para minimizar
Tiempo medio de flujo

SPT
trabajo t req(horas) t entrega t flujo t retraso tardanza
6 0,416667 6 0,416667 -5,583333 0
4 0,5 5 0,916667 -4,083333 0
2 0,6667 2 1,583367 -0,416633 0
1 1,2 3,5 2,783367 -0,716633 0
3 2,2 3 4,983367 1,983367 1
5 3,1 4 8,083367 4,083367 1

tiempo de flujo promedio 3,12780033

retraso promedio -0,78886633
tardanza 2
% cumplimiento de entregas 67%

SECUENCIA
RTA 6-4-2-1-3-5

13)

Dos estudiantes de derecho, jhon y marsha, están planeando pasar toda la noche para prepararse
para sus juntas legales al día siguiente. Entre ellos tienen un conjunto de materiales en los
siguientes cinco temas: contratos, agravios, derecho civil, derecho corporativo y patentes. Según
Según su experiencia anterior, estiman que necesitarán la siguiente cantidad de tiempo (en horas)
con cada conjunto de materiales

Están de acuerdo en que Marsha tendrá la oportunidad de ver cada conjunto de notas antes que
John. Supongamos que comienzan a estudiar a las 8:00 p.m. Determine las horas exactas en las
que cada uno comenzará y terminará el estudio de cada materia para minimizar el tiempo total
requerido para que ambos completen el estudio de las cinco materias.
 Tarea John Marsha
1 1,2 1,8
2 2,2 0,8
3 0,7 3,1
4 0,5 1,1
5 1,5 2,3

Secuencia 4,3,1,5,2
4 3 1 5 2
Jonh 0,5 1,2 2,4 3,9 6,1
Marsha 1,6 4,7 6,5 8,8 9,6

El tiempo total que usarían ambas personas para el estudio estaría dado por 9,6 horas

14)

secuencia 2-3-4-1

MAQUINA
TAREA 2 3 4 1
a 2 8 11 15
b 5 13 17 19
c 12 19 27 33
makespan 33 dias
15)

mary y marcia son dos hermanas que actualmente asisten juntas a la universidad. Cada uno
requiere asesoramiento en cinco materias: historia, inglés, matemáticas, ciencia y religión.
Estiman que el tiempo (en minutos) que cada uno necesitará para asesorar es

Piensan que cinco consejeros estarán disponibles todo el día. María quisiera visitar a los
consejeros en el orden en que se dan en la mesa, y María preferiría ver

Están en el orden matemáticas, religión, inglés, ciencia e historia. ¿En qué horarios cada uno debe
planificar la visita a los asesores para minimizar el tiempo total de ambos para completar su
asesoramiento?
 mary marcla
matemáticas 40 20
Historia 15 30
Ingles 25 10
Ciencias 15 35
Religión 20 25

Secuencia Ciencia
historia
Religión
matemáticas
Ingles

Ciencia historia Religión matemáticas Ingles

mary 15 30 50 90 115
Marcla 50 80 105 125 135 makesspan

De acuerdo a lo analizado se tiene que el tiempo completo en que ambas estudiantes realizaran
sus estudios es de 135 minutos. Se tiene que la estudiante marcy tardara 115 minutos para
finalizar los estudios mientras que Marcla se tardara 20 minutos más para finalizar los estudios

16)
 MAQUINAS
trabajo A B C D
1 5 4 6 3
2 2 4 3 5

secuencia 2-1

2 1
a 2 7
b 6 11
C 9 17
D 14 20

makespan 20 dias

diagrama de gantt

A 2 1
B 2 1
C 2 1
D 2 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20