Potrei fare un uso improprio della "pianificazione" in questo contesto, ma qui va:
Sto provando a creare un semplice algoritmo / routine di pianificazione del calendario, il cui scopo è determinare se un determinato Time-Span è abbastanza lungo da eseguire un numero di eventi programmati, ognuno dei quali ha una durata predeterminata .
cioè.
- Attività A, Durata: 1 giorno, Pre-Req: Nessuno
- Attività B, durata: 1,5 giorni, pre-richiesta: attività A
- Attività C, durata 0,5 giorni, pre-richiesta: attività B
Esempio di caso d'uso è un insieme di "Piani di lezione". Ogni piano richiede X unità di tempo da eseguire, e il piano di lezione precedente è un prerequisito per il prossimo piano di lezione (o forse ogni piano ha un puntatore "Prossimo piano").
L'istruttore può inserire o rimuovere piani di lezione in qualsiasi punto del programma. I piani delle lezioni potrebbero richiedere più tempo rispetto a quanto pianificato in precedenza, a quel punto sarà necessario ricalcolare tutti gli elementi di pianificazione successivi. Se alcuni eventi programmati (Piani delle lezioni) non rientrano nell'orario prestabilito (cioè, al di fuori del semestre di insegnamento, in questo caso), devo segnalare questi elementi.
Ho letto diversi algoritmi di pianificazione e la maggior parte sembra troppo complicata per questo scenario.
Esistono degli algoritmi noti che gestiscono questo tipo di semplice pianificazione del calendario, o sto pensando troppo a questo?