Algoritmo per la pianificazione di una serie di attività della vita reale che vengono inserite dall'utente

Questo è qualcosa che desideravo da tanto tempo. Ma uno scheduler del kernel deve solo decidere quale task eseguire adesso , non quando in futuro per eseguire altre attività. Quindi quegli scheduler possono aiutarti con parte del problema, ma qui c'è molto di più di quello che risolvono. E hanno un po 'di informazioni chiave che non stai tenendo; vale a dire se un'attività è bloccata o meno. (In realtà, il kernel traccerà gli stati del processo, qui sto semplificando la procedura.) Avrai bisogno di sapere su cosa sta bloccando un'attività, in modo che l'utente possa dirti se l'attività è sbloccata.

Se vuoi essere in grado di pianificare la tua giornata, dovrai includere una stima del tempo rimanente per un'attività.

Dovrai collegare anche le dipendenze delle attività. E questo non significa nemmeno programmare cose con eventi esterni come "order book" - > "aspetta che arrivi" - > 'leggi il libro' prima di ordinare il libro.

Penso che scoprirai che il problema si fa rapidamente e che avere un'interfaccia utente e sempre con te ben pensata sarà fondamentale.

Ok, ci ho pensato. Ecco come immagino di realizzarlo ..

Supponendo che ci sia un insieme di attività ... dove ogni attività ha,

A deadline
Time taken for completion
Time spent on the task so far

Intendo rappresentare questi set di compiti come un cromosoma genetico. Ogni cromosoma sarà codificato con un numero arbitrario di compiti. La forma fisica di ciascun cromosoma sarà determinata da una funzione fitness che premia i cromosomi che hanno una serie di compiti prossimi alla scadenza e ancora incompleti. Ricompensa anche compiti a cui non è stata data alcuna attenzione nel recente passato.

La funzione fitness punisce quei compiti la cui scadenza è lontana e quelle attività che hanno avuto molto più accesso alla mia attenzione (supponendo che io sia la CPU) nel recente passato.

La mia comprensione è che .. la conseguenza di eseguire i passaggi precedenti è che dopo alcune generazioni potrebbe essere possibile arrivare a un cromosoma che ha un insieme di compiti che è ...

• prossimi alla scadenza
• non ha ricevuto attenzione nel recente passato
• ha la maggiore probabilità di essere completato nel tempo stabilito (ciò che intendo è che, se chiedo al algo di darmi un programma per 3 ore, allora il cromosoma vincente deve contenere compiti che possono essere compiuti in quel momento frame)

Qualcuno potrebbe commentare il mio approccio? Pensi che potrebbe funzionare? Non intendo prendere in considerazione le dipendenze tra i vari compiti al momento. Mi piacerebbe avere un prototipo funzionante in una fase di lavoro, dopo di che posso migliorare ricorsivamente l'algoritmo ...

Grazie.

Per trovare un ordine ottimale del tuo compito, dovresti almeno includere i parametri prima ora di avvio e durata . Se disponi di queste finestre temporali , puoi definire ulteriormente una finestra temporale per ciascun progetto. Per impostazione predefinita, la finestra temporale del progetto potrebbe essere l'intera giornata.

Consideriamo ad esempio la sezione "Lavoro": se si trova tra le 8 e le 17 l'applicazione può filtrare tutte le attività che si trovano tra l'intervallo di tempo. Se si desidera pianificare un'intera giornata, è necessario scrivere un algoritmo, che tenta di trovare una soluzione in cui non si verifichino violazioni temporali. Puoi anche costruire un criterio di ottimizzazione come: "minimizzare la distanza tra l'ora di inizio effettiva di un'attività e il suo orario di inizio più precoce"

Che ne dici di renderlo semplice: la pianificazione del primo deadline (EDF) meno recente. È stato ben studiato e contiene una semplice teoria che ti consente anche di calcolare l'utilizzo e la fattibilità.