Optimalizácia výrobných procesov

Lawlerov algoritmus
1. Položíme i = 1 a vypočítame celkový čas spracovania všetkých
operácií o j
, teda čas ukončenia poslednej operácie – hodnotu
f
i
=
n
∑
j=
1
t
j
2. Nech G je množina tých operácií, ktoré sa môžu vykonať ako
posledné bez toho, aby došlo k porušeniu podmienok
technologických a technických nadväzností. Týmto operáciám
i
priradíme hodnotu w j max{f − d j,
0} .
Z množiny G vyberieme operáciu operáciu o k
, pre ktorú platí
i
min( w j max{f − d j,
0} )
Túto operáciu vykonáme ako poslednú a vynecháme ju z množiny
i+
1 i
G. Určíme hodnotu
f = f − t k
3. Položíme i = i + 1 a krok 2 opakujeme, kým neurčíme posledný
pracovný úkon, ktorý v skutočnosti vykonáme ako prvý.
máj 2005 16