Quale funzione o metodo posso usare per distribuire equamente un carico di lavoro

L'algoritmo mostrato di seguito fornisce una soluzione. Non l'ho testato a fondo, ma dovrebbe darti un'idea. Può essere utilizzato solo se la somma (tempo disponibile per le risorse) > = sum (tempo richiesto per la revisione dell'attività).

Il processo inizia esaminando il tempo di revisione richiesto da Task1 e il tempo disponibile della risorsa 1. Se il tempo disponibile è inferiore o uguale al tempo richiesto dall'attività, la cella di intersezione di T1, U1 viene riempita con il numero di ore che potrebbero soddisfare il tempo di revisione richiesto o il tempo disponibile per l'utente 1.

Successivamente, passiamo al task 2 e ripetiamo il processo.

Se l'allocazione esaurisce il tempo disponibile di una determinata risorsa, la logica passa alla risorsa successiva.

Le iterazioni dovrebbero interrompersi quando viene violata questa condizione o quando tutte le risorse sono state assegnate.

Nell'immagine sottostante, il passo 0 è il passo iniziale. Ho usato un colore arancione per mostrare le modifiche ad ogni passaggio, sperando che tu possa scoprire il processo.

Nota:

Questo processo è polarizzato al modo in cui gli utenti sono elencati da sinistra a destra e non distribuisce il lavoro uniformemente tra gli utenti. Cioè, un utente può lavorare più duro degli altri solo perché appare prima degli altri.

Questa è un'istanza del problema open shop planning . Il problema è NP-completo, quindi ti consigliamo di applicare un po 'di euristica, come quella descritta nella Wikipedia o forse uno degli algoritmi genetici in questo documento .

Forse potresti pensare troppo a questo. Disporre le attività in una coda semplice e ordinare in base alla priorità. Avere a disposizione di ogni utente la prima attività disponibile dovrebbe essere sufficiente. Le attività più lunghe potrebbero richiedere più tempo per la revisione e quelle brevi meno tempo, pertanto l'ordine in cui gli utenti sembrano raccogliere l'attività successiva cambierà quando termineranno l'attività precedente e avanzeranno per il successivo. Questo non ha davvero bisogno di essere troppo complicato.

Le attività di pre-allocazione possono presentare alcuni seri inconvenienti. Questo è fondamentalmente un sistema push, e tende a provocare "sprechi" il più delle volte. L'implementazione di un sistema pull sarebbe molto più efficiente e meno dispendiosa in termini di pianificazione e risorse, in quanto non sarà necessario gestire i problemi di sincronizzazione se le stime di lavoro sono errate o si interrompono cambiando le circostanze all'interno del team. / p>