primeros auxilos
Páginas: 6 (1291 palabras)
Publicado: 17 de marzo de 2014
PROGRAMACION JOB-SHOP
Un algoritmo de scheduling consiste en asignar de una manera apropiada los recursos disponibles para el procesamiento de tareas y así optimizar los objetivos de la organización.
El Job-shop Scheduling Problema (JSSP) es un problema típico de secuenciación, en el cual se debe programar un conjunto de trabajos a ejecutarse en un conjunto de máquinas. Cada trabajoconsta de un conjunto de operaciones con una secuencia específica, las cuales requieren de una máquina para su procesamiento y cada máquina puede realizar sólo una tarea a la vez.
El Job Shop scheduling es un sistema de programación que funciona muy bien para pequeños volúmenes de producción, puesto que se pueden realizar cambios fácilmente según los requerimientos de los clientes, este sistemaestá conformado por un conjunto de trabajos, al igual que de un número de máquinas por las cuales deberán pasar estos trabajos, todos estos trabajos se programan de tal forma que lo que se busca es minimizar de forma óptima el makispan que sería lo mismo que referirse al flujo máximo del proceso
La programación de producción por Job Shop tiene como gran ventaja su gran flexibilidad, puesto que enmuchos casos, o como es muy común apreciar en empresas pequeñas y medianas la mayoría de los productos que le son solicitados por el clientes cambian o varían mucho entre las ordenes de producción. En ocasiones estos productos necesitan pasar por los distintos puestos o estaciones de trabajos con cambios en los tiempos de operación, secuencia por la cual pasan por los puestos o estaciones detrabajo y de igual manera los puestos o estaciones de trabajo por los cuales estos productos tienen que pasar para cumplir con las necesidades y requerimientos del cliente
PROGRAMACION FLOW SHOP
Flow-Shop es un modelo de planificación de tareas, donde se tiene una serie de trabajos, y donde cada uno de ellos consiste a su vez en una serie de tareas que son llevadas a cabo por unconjunto de máquinas que deben seguir las siguientes características básicas
Cada máquina realiza una sola tarea y para un trabajo a la vez.
Las tareas requieren una sola tarea para ser completadas (en caso de no utilizarse la máquina, su tiempo es cero).
Los trabajos pasan por cada máquina una sola vez.
El orden de las máquinas es siempre el mismo.
El objetivo es ordenar la secuencia deingreso de los trabajos, de tal modo que se cumplan los tiempos requeridos dadas las restricciones para una serie en particular, las que pueden ser tan simples como minimizar el tiempo requerido para completar todos los trabajos, o tan complejas como terminar la serie justo en la fecha de entrega, en el caso de que terminar antes o después lleve a pérdidas (por asunto de almacenamiento ymantención de los productos en bodega o multas por atraso en la entrega de ellos).
Debido a todas estas restricciones el problema de optimización de tiempos presenta una gran complejidad. Esto queda reflejado aún más cuando este procesamiento se realiza para una cantidad N de trabajos a realizar, en una cantidad M de máquinas.
Para realizar un ejercicio o problema por medio de flow shop se hara pormedio del algoritmo Johnson
Se realiza una serie de pasos
Paso 1 formar una lista con todos los trabajos y tiempos de operación con cada máquina .Además formar dos lista más una para cada máquina. La lista de M1 se completa de izquierda a derecha y la m3 de derecha a izquierda
2 paso encontrar el trabajo con menor tiempo de procesamiento cuando hay un empate, se puede escoger al azar
3si el trabajo es para la primera máquina, colocar el trabajo en la primera lista, si no colocarlo en la segunda lista
4 pasó Repartir el proceso hasta que setermine todos los trbajos
5 paso concatenar las lsitas resultates de M1 y M2
EJEMPLO
Se tienen3 articulos A1, A2,A3 que deben ser procesadas por dos maquinas m1 y m3
Loa tiempos en segundos) de operación de los articulos por cada...
Un algoritmo de scheduling consiste en asignar de una manera apropiada los recursos disponibles para el procesamiento de tareas y así optimizar los objetivos de la organización.
El Job-shop Scheduling Problema (JSSP) es un problema típico de secuenciación, en el cual se debe programar un conjunto de trabajos a ejecutarse en un conjunto de máquinas. Cada trabajoconsta de un conjunto de operaciones con una secuencia específica, las cuales requieren de una máquina para su procesamiento y cada máquina puede realizar sólo una tarea a la vez.
El Job Shop scheduling es un sistema de programación que funciona muy bien para pequeños volúmenes de producción, puesto que se pueden realizar cambios fácilmente según los requerimientos de los clientes, este sistemaestá conformado por un conjunto de trabajos, al igual que de un número de máquinas por las cuales deberán pasar estos trabajos, todos estos trabajos se programan de tal forma que lo que se busca es minimizar de forma óptima el makispan que sería lo mismo que referirse al flujo máximo del proceso
La programación de producción por Job Shop tiene como gran ventaja su gran flexibilidad, puesto que enmuchos casos, o como es muy común apreciar en empresas pequeñas y medianas la mayoría de los productos que le son solicitados por el clientes cambian o varían mucho entre las ordenes de producción. En ocasiones estos productos necesitan pasar por los distintos puestos o estaciones de trabajos con cambios en los tiempos de operación, secuencia por la cual pasan por los puestos o estaciones detrabajo y de igual manera los puestos o estaciones de trabajo por los cuales estos productos tienen que pasar para cumplir con las necesidades y requerimientos del cliente
PROGRAMACION FLOW SHOP
Flow-Shop es un modelo de planificación de tareas, donde se tiene una serie de trabajos, y donde cada uno de ellos consiste a su vez en una serie de tareas que son llevadas a cabo por unconjunto de máquinas que deben seguir las siguientes características básicas
Cada máquina realiza una sola tarea y para un trabajo a la vez.
Las tareas requieren una sola tarea para ser completadas (en caso de no utilizarse la máquina, su tiempo es cero).
Los trabajos pasan por cada máquina una sola vez.
El orden de las máquinas es siempre el mismo.
El objetivo es ordenar la secuencia deingreso de los trabajos, de tal modo que se cumplan los tiempos requeridos dadas las restricciones para una serie en particular, las que pueden ser tan simples como minimizar el tiempo requerido para completar todos los trabajos, o tan complejas como terminar la serie justo en la fecha de entrega, en el caso de que terminar antes o después lleve a pérdidas (por asunto de almacenamiento ymantención de los productos en bodega o multas por atraso en la entrega de ellos).
Debido a todas estas restricciones el problema de optimización de tiempos presenta una gran complejidad. Esto queda reflejado aún más cuando este procesamiento se realiza para una cantidad N de trabajos a realizar, en una cantidad M de máquinas.
Para realizar un ejercicio o problema por medio de flow shop se hara pormedio del algoritmo Johnson
Se realiza una serie de pasos
Paso 1 formar una lista con todos los trabajos y tiempos de operación con cada máquina .Además formar dos lista más una para cada máquina. La lista de M1 se completa de izquierda a derecha y la m3 de derecha a izquierda
2 paso encontrar el trabajo con menor tiempo de procesamiento cuando hay un empate, se puede escoger al azar
3si el trabajo es para la primera máquina, colocar el trabajo en la primera lista, si no colocarlo en la segunda lista
4 pasó Repartir el proceso hasta que setermine todos los trbajos
5 paso concatenar las lsitas resultates de M1 y M2
EJEMPLO
Se tienen3 articulos A1, A2,A3 que deben ser procesadas por dos maquinas m1 y m3
Loa tiempos en segundos) de operación de los articulos por cada...
Leer documento completo
Regístrate para leer el documento completo.