Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
alternativos:
Esto representa una variedad de problemas en los que la precedencia de los subgrupos se
consideran en el proceso de montaje o de des-ensamblaje de ciertos productos de acuerdo
con Bukchin y Tzur (2000), el problema de la selección de equipos limitados, de las
alternativas de procesamiento, cada alternativa representa un equipo limitado de la selección
que se puede añadir al equipo existente en otra estación de trabajo. En todo caso las relaciones
de precedencia entre las tareas siempre se mantienen, en la práctica, es posible que una
determinada alternativa de transformación pueda cambiar los requisitos de prioridad para que
los requisitos de la tarea de reemplazo no sean igual que el requisito de las tareas
reemplazadas.
Subgrupos alternativos:
La Tabla 2 presenta las soluciones obtenidas por un equilibrio óptimo de cada uno de los dos
problemas resultantes, uno para cada subgrupo alternativo, y con el objetivo del número de
estaciones de trabajo con un límite superior de tiempo de ciclo igual a 17 unidades de
tiempo. Estos resultados incluyen tareas asignadas (además de la carga de la estación de
trabajo), los tiempos de procesamiento y el número de estaciones de trabajo requeridas como
se puede ver en la tabla 3, el subgrupo S4 proporciona de nuevo la mejor solución, incluso
aunque tiene un tiempo de procesamiento total más largo, lo que requiere un tiempo de ciclo
de 17 en su lugar de los 18 requeridos por S3.
Ejemplo 2: el proceso intermedio de montaje de una moto:
i para tareas
j para estaciones de trabajo
r para las rutas
Parámetros:
Modelo:
La función objetivo (1) minimiza la suma de los números ordenados relacionados con los
puestos de trabajo utilizados que son mayores que el límite inferior m min (por lo tanto, el
número de estaciones de trabajo también se minimiza). Restricciones (2) garantizan que cada
tarea i es asignado a una y sólo una estación de trabajo ya una y sólo una ruta. Restricciones
(3) y (3 ') asegurarse de que el tiempo total de procesamiento de la tarea asignada a la estación
de trabajo j no exceda el límite superior del tiempo de ciclo. Las restricciones (4) imponen la
precedencia de las condiciones. Las restricciones de unicidad de ruta (5), junto con las
restricciones (2), asegúrese de que todas las tareas estén asignadas a la misma
ruta. Finalmente, (6) y (7) expresan las condiciones binarias de las variables.
Si se analiza el modelo anterior, se puede observar que, si la precedencia grafo está
conectado, entonces las restricciones (5) pueden ser eliminadas, debido al hecho de que (4)
son suficientes para garantizar la singularidad de la ruta. Las restricciones (4) obligan a todas
las tareas que deben asignarse a la misma ruta que sus predecesores inmediatos. Conectado,
todas las tareas están relacionadas entre sí, directa o indirectamente, a través de sus
predecesores y sucesores; Por lo tanto, todas las tareas se asignan a la misma ruta. En
cualquier caso, un gráfico conectado puede obtenerse definiendo una inicial (o final) tarea
ficticia para la cual el tiempo de procesamiento es nulo. La formulación matemática de
ASALBP-1 puede modificarse fácilmente, ASALBP-2 mediante el uso de tiempo de ciclo-
C max como la variable que se va a ser minimizado.
Conclusiones:
Bibliografía
ASALBP: the alternative subgraphs assembly line. Pastor, Liliana Capacho & Rafael. 2006. 2006.