Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problems Resueltos Programacion
Problems Resueltos Programacion
SERVICIOS
ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL
Arequipa – Perú
2009
1. GeraLd Glynn administra el Centro de Distribución Michaels. Después de examinar
cuidadosamente la información de su base de datos, ha determinado los requisitos
diarios de personal de tiempo parcial en la plataforma de carga. El centro de
distribución funciona los siete días de la semana, y los requisitos diarios de personal de
tiempo parcial son los siguientes:
SOLUCIÓN
2. Cara Ryder administra una escuela de esquí en un importante centro turístico y está
tratando de preparar un programa para los instructores. Éstos reciben un salario bajo y
trabajan sólo lo suficiente para pagar sus gastos de hospedaje y alimentación. Tienen
derecho de usar gratuitamente las instalaciones para esquiar y pasan la mayor parte
de su tiempo libre deslizándose por las famosas pendientes en forma de diamante
negro que ofrece ese lugar. Por lo tanto los instructores trabajan únicamente cuatro
días por semana. Uno de los paquetes de lecciones que ofrece el centro turístico es un
plan de cuatro días para principiantes. A Ryder le agrada que el mismo instructor
atienda al grupo durante todo el periodo de cuatro días, para lo cual asigna a los
instructores un programa de cuatro días consecutivos de trabajo y luego tres días
libres. Ryder formula los requisitos de instructores para el mes siguiente, basándose en
años de experiencia con los pronósticos de demanda que le proporciona la alta
dirección.
a.
b.
La holgura obtenida es de 0 horas. Con el fin de llevar a cabo el plan propuesto por
el Sr. Ryder se deberán contratar 2 instructores más o añadir 2 turnos adicionales
para 2 instructores
3. El alcalde de Massillon, Ohio, en su deseo de proteger el medio ambiente, ha decidido
implementar un plan de reciclamiento. Todos los habitantes de la ciudad recibirán un
depósito especial con tres compartimientos para que separen su basura de vidrio,
plástico y aluminio, y el municipio será responsable de recoger esos materiales. Un
joven graduado en planificación urbana y regional, Michael Duffy, ha sido contratado
para administrar el programa de reciclamiento. Después de estudiar cuidadosamente
la densidad demográfica de la ciudad, Duffy ha concluido que se requerirán los
siguientes números de empleados recolectores para el reciclamiento:
a.
b.
c. La nueva tabla de requerimientos sería como sigue:
Resolviendo:
Análisis de holgura:
a. Prepare programas por separado, aplicando las reglas FCFS, SPT y EDD. A
continuación, compare los programas en lo que respecta al tiempo promedio de
flujo, el tiempo promedio de adelanto y el promedio de horas de retraso para
cualquier pedido.
b. Para cada programa, calcule el inventario promedio de trabajo en proceso (en
pedidos) y el inventario total promedio (también en pedidos).
c. Comente el desempeño de las dos reglas en relación con estas medidas.
SOLUCION
a.
Regla EDD
Regla SPT
Regla FCFS
Tabla comparativa:
b.
c.
Como se mencionó antes, la regla más conveniente a ser aplicada es la SPT,
dado que, como se mencionó antes, nos ofrece un mejor tiempo de promedio
de flujo, mayor promedio de horas de adelanto, y por tanto, menor promedio
de horas de retraso. Esto se refleja en la tabla mostrada en la parte b, que nos
indica que aplicando la regla SPT se obtendrá un menor inventario promedio de
trabajo en proceso y un menor inventario total promedio.
SOLUCION
a.
Regla SPT
Regla S/RO
Regla EDD
Regla CR
b.
c.
Dado que el sistema MRP (Material Requiriment Planning), el que se
adecúa más es el que tiene un menor tiempo promedio de flujo. En este
caso, si se busca planificar materiales e insumos, sin rechazar trabajos, se
deberá adquirir maquinaria que solucione el cuello de botella que se tiene
en la prensa fresadora. En todo caso, si se busca adquirir más maquinaria
que ayude a solucionar este problema, con el fin de ahorrar en gastos de
inversión, el más adecuado es el SPT.
6. El taller de máquinas de Bycraft Enterprises funciona las 24 horas del día. En él se
utiliza una máquina soldadora de control numérico (NC, del inglés numerically
controlled). La carga de la máquina se monitorea y a los operarios soladores no se les
envía trabajo para más de 24 horas en un día. Los datos correspondientes a un
conjunto de trabajos típico aparecen en la tabla. La gerencia ha investigado
procedimientos de programación capaces de reducir el inventario y mejorar el servicio
al cliente en el taller. Suponga que a las 8:00 a.m. del lunes, la máquina Nc estaba
ociosa.
a. Prepare programas para las reglas de prioridad SPT y EDD, y dibuje el gráfico de
Gantt para las máquinas correspondiente a cada programa.
b. Para cada programa de la parte (a), calcule el promedio de horas de retraso por
trabajo y el tiempo promedio de flujo de trabajo. Tenga presente que los trabajos
estarán disponibles para el procesamiento en diferentes tiempos.
c. Comente sobre el desempeño de las dos reglas en términos de servicio al cliente e
inventario. ¿Qué pros y contras deberá considerar la gerencia al seleccionar las
reglas para programar la máquina soldadora en el futuro?
SOLUCION
Gráfico de Gantt:
Regla EDD: El inicio del procesamiento se demora 5 horas dado que ese es el
tiempo que demora en ser preparado el lote
Gráfico de Gantt:
b.
c.
De ambas reglas, la que da un mejor resultado es la DPT, dado que da menor
tiempo de retraso y menor tiempo promedio de flujo por trabajo. Con el fin de
ofrecer un buen servicio al cliente, la gerencia debe considerar la puntualidad, que
es lo que se está evaluando en este problema.
SOLUCION
a.
Construyendo una tabla en base los datos proporcionados por la gráfica de Gantt:
SOLUCION
a.
Realizando las iteraciones correspondientes:
b.
9. McGee Parts Company se encuentra bajo enormes presiones para cumplir un contrato
del gobierno que incluye seis pedidos en 31 días hábiles. Los pedidos corresponden a
partes de repuesto para equipo de mantenimiento de carreteras. De acuerdo con el
contrato del gobierno, se le impondrá una multa de $1000 por cada día que el pedido
se retrase. Debido a un incremento de la construcción de carreteras en todo el país,
McGee Parts ha recibido muchos pedidos para la reposición de partes de repuesto y su
taller de producción está excesivamente atareado. Para cumplir el contrato
gubernamental, será necesario quitar las rebabas de las partes y someter a éstas a un
tratamiento térmico. El gerente de control de producción ha propuesto el siguiente
programa:
SOLUCION
SOLUCION
a.
Departamento 12:
Departamento 22
PROBLEMAS AVANZADOS
SOLUCION
a.
b. Dado que el problema no especifica el orden de los días de descanso, se asignan
estos a los días en que el número de contadores necesarios está completo,
sobrando 1 trabajador a tiempo parcial, del cual se podría prescindir.
12. Vuelva al problema 1 y al programa de fuerza de trabajo para los trabajadores de
tiempo parcial en la plataforma de carga. Suponga que cada uno de los trabajadores
de tiempo parcial puede trabajar solamente tres días y que en esos días tienen que ser
consecutivos. Prepare un método para resolver este problema de programación de la
fuerza de trabajo. Su objetivo será minimizar la capacidad de holgura total. ¿Cuál es el
número mínimo de empleados que se necesitan ahora y cuáles serán sus respectivos
programas de trabajo?
SOLUCION
Se requieren 13 trabajadores
La holgura total es de 10.
a. Compare el desempeño relativo de las reglas FCFS, SPT, EDD, S/RO y CR.
b. Analice la selección de alguna de esas reglas para esta compañía. ¿Qué criterios
considera más importantes para la selección de una regla en esta situación?
SOLUCION
Construyendo una tabla a partir de la brindada:
a.
Regla FCFS:
Regla SPT:
Regla EDD:
Regla S/RO
Regla CR
Tabla comparativa:
14. Penultimate Support Systems fabrica pedestales de buena calidad para sostener los
altavoces y el equipa que utilizan los grupos musicales. El proceso de ensamblaje
comprende dos operaciones: (1) la fabricación, o sea, la operación de corar tramos de
tubo de aluminio del largo apropiado, y (2) el ensamblaje, que realizan con sujetadores
y partes de plástico moldeado por inyección que compran a sus proveedores. El tiempo
de preparación para el ensamblaje es insignificante. A continuación se presenta el
tiempo de preparación para la fabricación y el tiempo de ejecución por unidad, el
tiempo de ensamblaje por unidad y el programa de producción para la semana
siguiente. Organice el trabajo para minimizar el lapso de fabricación y elabore un
gráfico de Gantt.
¿Será posible realizar este trabajo en dos turnos de 40 horas?
SOLUCION
Construyendo una tabla a partir de la brindada:
Rpta.:
15. Es necesario procesar ocho trabajos en tres máquinas, en la secuencia M1, M2 y M3.
Los tiempos de procesamiento (expresados en horas) son los siguientes:
La máquina M2 representa un cuello de botella y la gerencia desea maximizar su
utilización. En consecuencia, el programa de los ocho trabajos, en su paso por las tres
máquinas, se basó en la regla del SPT aplicada a M2. El programa propuesto es: 2, 8, 7,
3, 1, 4, 5 y 6.
a. Son las 4p.m. del lunes. Suponga que las operaciones de procesamiento en M2
van a comenzar a las 7 a.m. del martes: Use el programa propuesto para
determinar los programas de M1 y M3 para que el trabajo 2 empiece a
procesarse en M2 a las 7 a.m. del martes. Dibuje gráficos de Gantt de M1, M2
y M3. ¿Cuál es el lapso de fabricación para los ocho trabajos?
b. Encuentre en programa que utilice mejor M2 y se traduzca en un lapso de
fabricación más corto
SOLUCION
a.
M1 y M2
Lapso de fabricación: 41 h
M2 y M3
16. Los últimos pasos de un proceso de producción requieren dos operaciones. Algunos
trabajos requieren procesamiento en M1 antes de ser procesados en M3. Otros
trabajos requieren que el procesamiento en M2 se realice antes que en M3.
Actualmente, hay seis trabajos en espera de ser procesados en M1 y cuatro trabajos en
espera de ser procesados en M2. Los siguientes datos han sido generados por el
sistema de control del taller de producción.
a. Desarrolle el programa para este taller, aplicando las siguientes reglas: SPT, EDD,
S/RO y CR.
b. Analice las implicancias operativas de cada uno de los programas que haya
desarrollado en la parte (a).
SOLUCION
a.
Regla SPT
Regla EDD
Regla S/RO
Regla CR
b. La principal implicancia que trae la aplicación de estos sistemas es que exige
mucha precisión por parte de los operarios, dado que en ciertas partes del
proceso el funcionamiento de la máquina 1 y la máquina 2 se intercalan, se
requiere personal especializado, además de máquinas a prueba de fallos, con
el fin de obtener una producción continuada.