TEMA : APLICACIÓN DE LA PROGRAMACION DINAMICA

MATERIA: INVESTIGACIÓN DE OPERACIONES II.

CARRERA: INGENIERIA INDUSTRIAL.4° SEMESTRE.

Introducción Aplicación de Programación Dinámica.Restricciones del planteamiento del

problema.Condiciones para la solución del

problema.Solución del problema.Conclusión.

La programación dinámica es una técnica que se puede aplicar para resolver muchos problemas de optimización, en los que se deben tomar decisiones en etapas sucesivas. Lo podemos aplicar no solo en nuestro mundo laboral si no también en la vida cotidiana.Su objetivo final es reducir el coste total de dichas decisiones.

-Búsqueda del camino mas corto entre dos puntos

-Planificación de tareas

-Gestión de recursos escasos

-Maximización de las ventas esperadas.

-Oportunidades de inversión.

-Balanceo de linea.

Ensamble de un celular.

A continuación se describirá un ejemplo de balanceo. Se usa este tipo de ejemplo puesto que en una linea de ensamblaje real existen muchos factores técnicos.

El motivo de este ejemplo es para ilustrar de que manera interviene la programación dinámica.

La empresa “ nokia” desea saber cual sera el rendimiento del balanceo de linea para optimizar la productividad en la cual se describen los siguientes datos :

*.- Demanda = 1500pz/día. *.- Turno =12hrs. *.- Tiempo Contra Actual = 1hr. *.- Eficiencia = 90%

En la siguiente tabla de precedencia se enlistan las actividades en donde se muestran los tiempos de cada acción en segundos y la actividad que la precede.

ELEMENTOS DE MONTAJE.

Las restricciones de balanceo, son las limitaciones impuestas al orden o a la secuencia de tiempo, en que los elementos de trabajo pueden ejecutarse, y son de tres tipos:

Existen condiciones para que la producción en línea sea práctica así como problemas para su diseño. El problema de su diseño es igualar los tiempos de trabajo en todas las estaciones de trabajo,mientras que las condiciones para que la producción en línea sea práctica son: Cantidad, equilibrio y continuidad.

El balanceo o equilibrio de línea, puede tener los siguientes casos:

BALANCEO DEL PROCESO (ANTES)

Tiempo unitario para 1 celular= 140seg.  Tiempo disponible diario = (11hrs.)(3600seg) = 39,600seg.

Total de Trabajo =   TKT =

EFICIENCIA DEL 90 %

T.C.D =

Producción por hora:

Producción por turno = pz/turno

Número de operadores en T.C.D = T. de producción == 5.9 Op

T.C.D

pz/turno

SOLUCIÓN

DIAGRAMA DE PRECEDENCIA

BALANCEO DEL PROCESO (RESULTADO)

Con el balanceo de las línea de ensamble se propuso ajustar los procesos de acuerdo a las necesidades del cliente.

Aumentar la productividad La capacidad de los recursos tanto técnicos

como humanos. Reducir el stock intermedio (piezas producidas

y consumidas al mismo ritmo). Carga de trabajo similar para cada estación de

trabajo, satisfaciendo requerimientos de producción.

www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r12276.DOC

http://www.doi.icai.upcomillas.es/simio/transpa/t_dp_ar.pdf