Consiglio algoritmo ottimizzazione assegnazione tasks

di il
7 risposte

Consiglio algoritmo ottimizzazione assegnazione tasks

Ciao, volevo chiedere un consiglio su cosa consultare per risolvere il seguente tipo di problema:
possiedo un insieme di persone con un tempo iniziale di disponibilità e mano a mano vengono assegnati dei task con un certo minutaggio, quindi ad ogni nuova assegnazione sottraggo il tempo a disposizione di quella persona.
Esiste in letteratura un problema analogo che analizza come ottimizzare al minimo gli sfridi di ciascuna risorsa, in modo da impegnare al meglio la disponibilità di ciascuno?

Grazie mille anticipatamente

7 Risposte

  • Re: Consiglio algoritmo ottimizzazione assegnazione tasks

    Prova ad approfondire il problema dello zaino. Il minutaggio iniziale sarà il tuo zaino ed i vari task saranno gli oggetti da inserirvi dentro...
  • Re: Consiglio algoritmo ottimizzazione assegnazione tasks

    Il problema è che io non so apriori i task che arriveranno, ma ad ogni giro ne arriverà uno per volta e devo assegnarlo per forza ad una sola delle risorse in quel momento. Mi pare di capire che questo problema presuma di conoscere subito tutti gli oggetti che dovranno riempire lo zaino.
  • Re: Consiglio algoritmo ottimizzazione assegnazione tasks

    Beh ma nel momento in cui devi aggiungere un task, saprai quanti ne hai, e quindi puoi fare il calcolo, no? Potresti addirittura ipotizzare di effettuare il calcolo aggiungendo il task su ogni persona e poi scegliere quella che risulterà più efficiente. Riesco a spiegarmi?
  • Re: Consiglio algoritmo ottimizzazione assegnazione tasks

    Si, hai ragione, considerando il pregresso posso sfruttare l'informazione nota per calcolare l'ottimizzazione.
    Grazie mille, proverò ad applicarlo
  • Re: Consiglio algoritmo ottimizzazione assegnazione tasks

    Stavo riguardando la cosa, si semplificherebbe come calcolo del residuo su ciascuna risorsa se si aggiunge quel task, valutando poi di scegliere quella per cui si ha minor sfrido, giusto?
  • Re: Consiglio algoritmo ottimizzazione assegnazione tasks

    Ni... Dipende da cosa per te è "minor sfrido":
    1) Saturare il minutaggio di una risorsa e poi, una volta "quasi" piena, passare ad un'altra (ossia assegni i task al meglio per la prima persona, poi valuti i restanti task organizzandoli al meglio sulla seconda e così via);
    2) Avere sempre il massimo di risorse libere nello stesso lasso temporale (quindi la valutazione dei task va fatta su tutte le persone disponibili e l'assegnazione fa in modo che ciascuna persona abbia sempre il massimo dei minuti liberi restanti").

    Nel primo caso hai uno "zaino" per ciascuna persona, nel secondo lo "zaino" son tutti i minutaggi di tutte le persone. A seconda di questa scelta dello "zaino" dipende l'implementazione dell'algoritmo, ma non è riducibile ad un: assegno il task al primo che si libera. Bisogna calcolare bene chi sia che si libera prima effettivamente, soprattutto se ti poni come obiettivo l'eseguire il maggior numero di task nel più breve tempo possibile. Questo potrebbe richiedere la distribuzione di task di durata breve/lunga in maniera oculata.
  • Re: Consiglio algoritmo ottimizzazione assegnazione tasks

    Non sono un esperto e non vorrei dire stupidaggini ma forse al tuo caso non si potrebbe applicare l'algoritmo di ottimizzazione dei tagli? Prova a fare una ricerca con "cutting stock problem" e vedere se aiuta.
Devi accedere o registrarti per scrivere nel forum
7 risposte