Resumen produccion
SALBP-F = Encontrar solución confiable con un n° fijo de etapas y un tiempo de ciclo fijo.
SALBP-1 = Minimizar el n° de etapas con un ciclo de tiempo fijo.
SALBP-2 = Minimizar eltiempo de ciclo para un n° fijo de etapas.
La elección del método de resolución exacto o heurístico depende de la complejidad del problema.
Metodología:
-Revisar algoritmos matemáticos acerca delSALBP.
-Formulación con AMPL para determinar viabilidad y eficiencia.
-El mejor modelo de AMPL se comparara con el RPW.
Implementación:
a-Modelo lineal mixtos.
b-Algoritmo de While
-Define laF.O. en términos de costos.
-Coef. Cj castiga el incremento de costos en las tareas.
-Es el más estudiado.
-Problema con F.O. no lineal por muchos 0 en Xij.
ti: tiempo en proceso de tarea i. -T max : valor máximo del ciclo de tiempo. -M : Número muy grande. - F : Subconjunto de tareas con actividades predecedoras. - P(i) : Subconjunto de tareas que preceden a la actividad i. - n :Número de tareas desarrolladas en la línea de ensamblaje. - m : Número de tareas que constituyen la línea de ensamblaje. - min : Mínimo número de etapas de trabajo - max : Máximo número de etapas detrabajo.
c-Algoritmo de Baybars
-Su objetivo es encontrar el minimo numero de etapas de trabajo.
-Confiable y fácil para modelar por herramientas computacionales.
-Problemas con líneas de trabajocon muchas tareas, debido a la complejidad de la BD.
d-AMPL
-Contiene variables, objetivos, restricciones y datos (separados los 3 primeros de datos)
-Se utiliza el algoritmo Baybars para sumodelado.
-usa interfaz SCIP, que divide el problema (BYB) y lo resuelve recursivamente.
e-RPW
-Para cada tarea, se encontró su peso posicional: Pwi.
-Basadas en el Pwi, cada tarea fue rankeada.-Basado en este Ranking RPW, se ordenó la asignación de tareas a las etapas.
-Empezando con la etapa 1, las tareas fueron asignadas de acuerdo al orden obtenido en el paso 3. Cada vez se verificó...
Regístrate para leer el documento completo.