Problema repartizarii (Assignment)

Problema repartizarii (Assignment)

Problema repartizarii stabileste modul cum trebuie impartite resursele disponibile (agents) intre activitatiile ce urmeaza a fi executate (tasks).

Problema de repartizare rezolvata de modul Assignment presupune ca fiecare resursa poate fi alocata unei singure activitati si ca fiecare activitate nu poate utiliza decat o singura resursa.

Datele de intrare:

numarul de resurse disponibile (agents) [2 90];

numarul de activitati (tasks) [2 90];

costurile / veniturile unitare rezultate pentru fiecare alocare resursa → activitate.

Exemplu:

Un numar de 5 persoane sunt disponibile pentru a executa 6 activitati diferite. Se cunoaste timpul necesar fiecarei persoane pentru executia fiecarei activitati. Aceste date sunt prezentate in tabelul urmator:

Sa se determine solutia de alocare optima (care minimizeaza durata totala de executie a celor 6 activitati).

Problema de repartizare si solutia optima sunt prezentate la pagina 55.

Observatii:

Daca numarul de resurse este diferit de numarul de activitati, solutia indica activitatile care raman nerepartizate sau resursele care nu sunt alocate.

Daca o combinatie resursa - activitate este inacceptabila, atunci se introduce un cost unitar foarte mare (ex: 99999), sau un venit unitar foarte mic (ex: -99999)

Problema propusa:

O linie aeriana functioneaza in fiecare zi dupa orarul:

Echipajul trebuie sa se odihneasca cel putin 5 ore intre zboruri. Cautati perechile de zboruri pentru care timpul total de stationare pe un aeroport strain este redus la minimum. Echipajelor li se poate fixa baza atat in A cat si in B. Pentru fiecare pereche de zboruri, echipajul va fi repartizat la baza care face posibila obtinerea unui timp minim de stationare.