Planificarea turelor sptmnale i calculul personalului angajat necesar (SA)

Turele sptmnale (weekly workshift) ale fiecrui ofer sunt definite c 5 zile consecutive de
lucru urmate de 2 zile libere, dar nu n mod necesar smbt i duminic. Problema este
formulat c un model de programare liniar cu numere ntregi, care utilizeaz cifrele de
personal necesar n fiecare din zilele unei sptmni: (a) luni-vineri; (b) smbt: (c) duminic
respectiv 35; 30; 20.
Problema de planificare a turelor sptmnale const n determinarea numrului minim de
personal necesar s fie alocat pentru fiecare din cele 7 ture sptmnale posibile. Fiecare tur
sptmnal const din 5 zile de lucru i 2 zile consecutive libere; fiecare tur va ncepe ntr-o zi
diferit a sptmnii i va dura 5 zile de lucru consecutive.
Formularea general a acestei probleme de alocare de personal c model ILP (Integer Linear
Programming) din biblioteca OCS este urmtoarea:
Definirea variabilelor:

i
x = numr de oferi alocai turei i, unde ziua i ncepe cu 2 zile libere consecutive (de
exemplu oferii asignai turei 1 au liber duminic i luni)

j
b = cifra de personal necesar pentru ziua j
Funcia obiectiv: ntreg i 0 , min
7
1

i
i
i
x x
Restricii:
Duminic 20
1 6 5 4 3 2
b x x x x x
Luni 35
2 7 6 5 4 3
b x x x x x
Mari 35
3 7 6 5 4 1
b x x x x x
Miercuri 35
4 7 6 5 2 1
b x x x x x
Joi 35
5 7 6 3 2 1
b x x x x x
Vineri 35
6 7 4 3 2 1
b x x x x x
Smbt 30
7 5 4 3 2 1
b x x x x x
care conduce la soluia 45
i
x .
Soluia obinut prin algoritmul de programare liniar cu numere ntregi (ILP), indicat n
Tabelul 6.6, utilizeaz numrul minim de 45 de oferi, alocai conform valorilor obinute pentru
variabilele 7 1 ), ( i i x cu respectarea restriciilor de tur sptmnal formulate.
Tabel 6.6 Solutia optim de alocare oferi pe ture sptamanale
Ziua Luni Mari Miercuri Joi Vineri Smbt Duminc
oferi 15 10 0 10 0 10 0
De aici rezult necesarul de personal angajat (oferi), care satisface cerinele de necesar zilnic de
personal, cu respectarea cerinelor orare de transport pentru zilele de lucru (luni-vineri) al
sptmnii i zilele de sfrit de sptmna (smbt, duminic). n Fig. 6.4 este prezentat
planificarea celor 45 de oferi pe turele zilnice ale unei sptmni.