10892524�6640631730658 09018165 o

Metoda ograniczeń i podziałów - należy oprócz metod heurystycznych do najczęściej stosowanych metod rozwiązywania zadań harmonogramowania różnych klas.

Metoda przeszukiwania wglab - oznacza wprowadzanie do harmonogramu coraz większej liczby operacji, co zazwyczaj powoduje wzrost wartości funkcji celu

!! dolna granica bazujaca na złoceniach:

b_t =■ max{(T_y + Rj / gdzie:

a_} - oznacza dla każdej operacji j w zbiorze S_t, najwcześniejszy termin w którym może byc ona rozpoczęta,

R₍ - oznacza sumę czasów operacji które nie zostały umieszczone jeszcze w harmonogramie dla zlecenia, do którego należy operacja j,

V

!! dolna granica bazujaca na maszynach:

b_: ~ im)/, + A/j,} gdzie:

f_k - oznacza aktualny termin zwolnienia maszyny k w zbudowanym juz harmonogramie cząstkowym.

M₄ - oznacza czas zaangażowania maszyny k do wykorzystania przypadających jej oporacji nie umieszczonych jeszcze w harmonogramie.