PROGRAMCION DE OPERACIONES final
Páginas: 10 (2314 palabras)
Publicado: 9 de noviembre de 2015
Programación
de operaciones
INTEGRANTES:
DUEÑAS ANYOSA DIANA
PALACIOS TATAJE MINERVA
YAUYO VRAGAS YASMILA
Programación de Operaciones
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
En la programación semanejaran términos de medición buscando así
minimizar los costos o maximizar la ganancia, estos son:
•
Trabajo
•
maquina
•
mediciones en tiempo
•
secuencia
•
algoritmo de programación
•
diagrama de Gantt
OBJETIVOS
Dentro de los
muchos
objetivos que se
pueden definir
para la
programación
de operaciones
destacan:
• Cumplir con las fechas de entrega de los
pedidos.
• Minimizar el plazode entrega.
• Minimizar el inventario de productos en
proceso.
• Minimizar el tiempo o costo de preparación
(setup).
• Maximizar la utilización de máquinas y personal
(tradeoff).
PLANEACIÓN DETALLADA
El Plan Maestro de Producción (PMP) y la planificación de materiales (MRP) determinan los días en
los que se deben fabricar los artículos, pero no la secuencia en que deben procesarse en lasinstalaciones. La definición de las prioridades de los artículos que van a procesarse debe seguir
algún criterio de optimización, como el coste, el tiempo de cambio, o la importancia de los clientes.
La planificación detallada tiene como objetivo principal decidir la secuencia de trabajos que
realizará cada recurso de la empresa en el horizonte de planificación más pequeño posible (no será
el mismo paratodas las empresas).
Además, la programación tiene otros objetivos:
Cumplir las fechas de entrega.
Minimizar el tiempo y el coste de fabricación.
Minimizar el WIP.
Maximizar la utilización de los recursos.
Minimizar los plazos de entrega.
Algoritmo de programación
•
Algoritmo heurístico para resolver el problema de programación de
operaciones minimizando el tiempototal de ejecución ponderado de las
actividades (wjcj) en un taller de flujo flexible con restricciones de fechas
de liberación (rj), alistamiento (sjk) y máquinas proporcional (qm) en las
estaciones.
•
La programación de operaciones para un taller donde los trabajos poseen
fechas de entrega, alistamiento y ponderación, buscando minimizar el
tiempo de terminación ponderado no es un nuevo problemaque se a
trabajado a nivel investigativo, pero es un problema poco trabajado por ser
un problema con una complejidad computacional alta, considerada de tipo
NP-HARD, campo donde la mayoría de los casos las heurísticas dan
soluciones no óptimas. Lo que se muestra en esta investigación es el
desarrollo de una heurística que arroje una forma eficiente para programar
los trabajos en un taller demáquinas en paralelo que tiene las condiciones
antes mencionadas y busque minimizar el tiempo total ponderado en el
sistema.
GRÁFICOS DE GANTT
Los diagramas de Gantt, son un sistema gráfico que se ejecuta en dos dimensiones; en el
eje de abscisas se coloca el tiempo y en el eje de ordenadas se colocan las actividades a
desarrollar. Este diagrama es muy útil para mostrar la secuencia de ejecución deoperaciones de todo un paquete de trabajo y tiene la virtud de que puede utilizarse tanto
como una herramienta de planificación así como una herramienta de seguimiento y
control, tal cual se muestra en la figura.
PROGRAMACIÓN DE UNA SOLA MAQUINA
ERMINOLOGIA EMPLEADA EN LA
PROGRAMACION
•
El tiempo de procesamiento (pi) es la duración de la operación. Incluye el tiempo de cambio (tc)
que, en lamayoría de los casos, es independiente de la secuencia (salvo en el caso de empresas
de envasado y fabricación, por ejemplo, de pinturas o helados)
•
El tiempo de espera (wi) es el tiempo que el trabajo está en cola esperando a ser procesado en
una máquina.
•
La fecha de llegada (ai) es el instante en el que el trabajo llega al taller y a partir del cual
puede ya procesarse. Es decir, no...
de operaciones
INTEGRANTES:
DUEÑAS ANYOSA DIANA
PALACIOS TATAJE MINERVA
YAUYO VRAGAS YASMILA
Programación de Operaciones
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
En la programación semanejaran términos de medición buscando así
minimizar los costos o maximizar la ganancia, estos son:
•
Trabajo
•
maquina
•
mediciones en tiempo
•
secuencia
•
algoritmo de programación
•
diagrama de Gantt
OBJETIVOS
Dentro de los
muchos
objetivos que se
pueden definir
para la
programación
de operaciones
destacan:
• Cumplir con las fechas de entrega de los
pedidos.
• Minimizar el plazode entrega.
• Minimizar el inventario de productos en
proceso.
• Minimizar el tiempo o costo de preparación
(setup).
• Maximizar la utilización de máquinas y personal
(tradeoff).
PLANEACIÓN DETALLADA
El Plan Maestro de Producción (PMP) y la planificación de materiales (MRP) determinan los días en
los que se deben fabricar los artículos, pero no la secuencia en que deben procesarse en lasinstalaciones. La definición de las prioridades de los artículos que van a procesarse debe seguir
algún criterio de optimización, como el coste, el tiempo de cambio, o la importancia de los clientes.
La planificación detallada tiene como objetivo principal decidir la secuencia de trabajos que
realizará cada recurso de la empresa en el horizonte de planificación más pequeño posible (no será
el mismo paratodas las empresas).
Además, la programación tiene otros objetivos:
Cumplir las fechas de entrega.
Minimizar el tiempo y el coste de fabricación.
Minimizar el WIP.
Maximizar la utilización de los recursos.
Minimizar los plazos de entrega.
Algoritmo de programación
•
Algoritmo heurístico para resolver el problema de programación de
operaciones minimizando el tiempototal de ejecución ponderado de las
actividades (wjcj) en un taller de flujo flexible con restricciones de fechas
de liberación (rj), alistamiento (sjk) y máquinas proporcional (qm) en las
estaciones.
•
La programación de operaciones para un taller donde los trabajos poseen
fechas de entrega, alistamiento y ponderación, buscando minimizar el
tiempo de terminación ponderado no es un nuevo problemaque se a
trabajado a nivel investigativo, pero es un problema poco trabajado por ser
un problema con una complejidad computacional alta, considerada de tipo
NP-HARD, campo donde la mayoría de los casos las heurísticas dan
soluciones no óptimas. Lo que se muestra en esta investigación es el
desarrollo de una heurística que arroje una forma eficiente para programar
los trabajos en un taller demáquinas en paralelo que tiene las condiciones
antes mencionadas y busque minimizar el tiempo total ponderado en el
sistema.
GRÁFICOS DE GANTT
Los diagramas de Gantt, son un sistema gráfico que se ejecuta en dos dimensiones; en el
eje de abscisas se coloca el tiempo y en el eje de ordenadas se colocan las actividades a
desarrollar. Este diagrama es muy útil para mostrar la secuencia de ejecución deoperaciones de todo un paquete de trabajo y tiene la virtud de que puede utilizarse tanto
como una herramienta de planificación así como una herramienta de seguimiento y
control, tal cual se muestra en la figura.
PROGRAMACIÓN DE UNA SOLA MAQUINA
ERMINOLOGIA EMPLEADA EN LA
PROGRAMACION
•
El tiempo de procesamiento (pi) es la duración de la operación. Incluye el tiempo de cambio (tc)
que, en lamayoría de los casos, es independiente de la secuencia (salvo en el caso de empresas
de envasado y fabricación, por ejemplo, de pinturas o helados)
•
El tiempo de espera (wi) es el tiempo que el trabajo está en cola esperando a ser procesado en
una máquina.
•
La fecha de llegada (ai) es el instante en el que el trabajo llega al taller y a partir del cual
puede ya procesarse. Es decir, no...
Leer documento completo
Regístrate para leer el documento completo.