¿Existe algún algoritmo simple que pueda resolver la programación del taller?

Gran aclaración Aclaremos aún más para decir que tiene 30 líneas de 15 estaciones, y que el trabajo no puede moverse entre líneas, y las estaciones deben estar ocupadas en orden.

Dado que efectivamente tiene una capacidad de 30 líneas (las estaciones no importan, porque cada conjunto de estaciones está dedicado a una turbina y las estaciones son secuenciales), su programación parecería ser simplemente

¿Cuándo estará disponible una estación 1?

Si tiene una estación 5 disponible en la línea 3, no puede usarla para ingerir nuevos trabajos, porque su dependencia del proceso está solo en la estación 1.

Por lo tanto, su hoja de cálculo simplemente contendrá las cifras de carga de trabajo (horas antes gratuitas) para las 30 estaciones 1

Una vez que cada estación 1 está ocupada, no tiene más capacidad para aceptar más trabajo en el proceso y comenzará a construir una fila de turbinas esperando comenzar.

Esto no significa que solo pueda tener 30 turbinas en proceso a la vez; puede tener 30 veces más estaciones, porque a medida que una turbina se mueve de la estación 1 a la 2, puede comenzar a trabajar en la estación 1 en una nueva turbina.

More Interesting

¿Cómo podemos demostrar que el reconocimiento de objetos basado en la visión es un problema np completo?

¿Cuál es el mejor algoritmo para ordenar una pila de 400 exámenes de algoritmos, si tiene 16 TA?

¿Cómo puedo extender el algoritmo KMP a 2 dimensiones?

Cómo evitar buscar directamente una solución al resolver problemas de algoritmos

¿Cuál es el significado de matriz redimensionable en arraylist?

Quiero escribir un código que reproduzca 10 segundos de audio, luego pause durante 15 segundos y luego reproduzca los siguientes 10 segundos, etc. ¿Cómo lo haría?

Cómo escribir un algoritmo de aprendizaje automático que prediga la edad de alguien

Cómo escanear una lista de números en una sola línea separada con un espacio y agregarlos a una lista en Python

¿Cuál es la diferencia entre un gráfico y un árbol en estructuras de datos y algoritmos?

Cómo guardar una entrada del usuario en una matriz definida en Java

¿Cuál es la mejor estrategia para obtener una solución óptima para cualquier problema de codificación solicitado en la entrevista de codificación?

¿Cómo pruebo que un tipo de matriz N de longitud basada en comparación no se puede hacer en tiempo O (N) en el peor de los casos?

¿Por qué el problema de detención se considera no solucionable mientras manipulamos / negamos la respuesta nosotros mismos con la máquina N al final de la máquina X?

¿Cuál es el algoritmo para expulsar a los pasajeros del avión si está sobrevendido?

¿Qué es un árbol de recursión?