Planificador de producción con dos máquinas
Busca un orden de trabajo de Johnson-regla que minimice makespan para una tienda de dos máquinas secuenciales.
SU CÁLCULO
Resultado
—
Pasos del cálculo
Trabaje a través de un paso a la vez o revele el cálculo completo. Los pasos utilizan sus entradas actuales.
Cómo calcular
Aplicar la regla de la partición de Johnson, y, a continuación, construir los tiempos de inicio y final de ambas máquinas.
First group a≤b: ascending a; remaining group: descending b; M2start=max(M1finish,previous M2finish)
Ejemplo resuelto
Jobs A=(3,5),B=(6,2),C=(4,4) produce orden A, C, B con makespan 15. El orden A, B, C que se encuentra en la lista termina a 17.
Suposiciones y detalles de entrada
Utilice 1 - 50 empleos de nombre único con duraciones no negativas a más de 1e9 in la unidad común elegida. Cada trabajo está listo en el tiempo cero y visita máquina 1 entonces máquina 2; no hay preexención, tiempo de configuración, transporte, fecha de vencimiento, bloqueo o amortiguador intermedio limitado. Un trabajo a la vez por máquina, el mismo orden en ambas máquinas. El resultado makespan de Johnson se aplica a este modelo, no a la programación general multimáquina. Los dientes retienen el orden de entrada.
Referencias: UC Berkeley: Hipótesis de algoritmo Johnson
Definiciones de las unidades
La selección de unidades es independiente del idioma. Cada selector contiene sólo unidades para su cantidad física. Calculaciones utilizan unidades de base definidas internamente.
Usando esta calculadora
¿Puedo entrar en mi propio problema?
Sí. Sustitúyase los valores de ejemplo por sus propias entradas. El resultado, los pasos de cálculo, los cuadros y los diagramas aplicables se actualizan a partir de esos insumos. Los valores blanks o inválidos despejan el resultado; los valores de ejemplo nunca se sustituyen silenciosamente por los insumos que faltan.
¿Los resultados son exactos?
Los resultados utilizan la aritmética de un punto flotante y se muestran redondeados. Leer la fórmula, suposiciones y cualquier precisión de los datos antes de interpretar el resultado.
¿Mi entrada está cargada?
El cálculo se ejecuta en su navegador. No se requiere cuenta, carga de archivos o servicio AI externo. Las entradas no se guardan entre recargas de página.
Calcular los tiempos de tareas más tempranos y más recientes, el total de tareas de slack y críticas en una red de dependencia.
Assign entró en horarios de ocupación de bandeja a ranuras de horno simultáneas idénticas.
Calcular cuánto tardan dos trabajadores, máquinas o tuberías de seguridad juntos. Incluir un desagüe opuesto y una fracción completada, con un gráfico de progreso.
Espacio reservado para publicidad.