7.3.2. Secuenciamiento de trabajos.
También sería posible usar árboles combinatorios.
¿Es buena la forma de calcular las cotas?
Otro posible cálculo de cotas: s = (s1, s2, ..., sk)
- Cota superior: el coste actual de s más el coste de resolver el problema usando un algoritmo voraz, con las tareas (sk+1, ..., sn) y los “huecos” disponibles.
- Cota inferior: el coste actual de s más el coste de resolver el problema usando un algoritmo voraz, con las tareas (sk+1, ..., sn) y los “huecos” disponibles, suponiendo los plazos (dk+1, ..., dn) iguales al plazo máximo.
- Coste estimado: la media de las dos cotas anteriores.