3582461326

OBLICZENIA RÓWNOLEGŁE I ROZPROSZONE

Temat 4b:

Deterministyczne problemy szeregowania zadań, cz.II

Prowadzący:    dr inż. Zbigniew TARAPATA

pok 21SA UL tJ-95-04

e-mail:    [e-mail]

http://    tarapata.strefa.pl/p_obliczenlajownolegleJjozproszone/

Model -Iprec C_{m x}, operacji o różnych czasach wykonania, z zależnościami kolejności owymi, ale nie wymagającymi procesorów.

Celem jest znalezienie najkrótszego możliwego harmonogramu.

Relacja porządku operacji ^ sieć działań (digraf acykliczny)

•    luki odpowiadają operacjom, ich długości są równe czasom wykonywania,

•    przez każdy wierzchołek przechodzi droga z z (zrodło) do u (ujście),

•    Z<Z_} <=> w sieci istnieje droga z końca łuku Z_x do początku Z_y

•    można wprowadzać operacje pozorne - luki o zerowej długości