Optimalizácia výrobných procesov
Optimalizácia výrobných procesov
Optimalizácia výrobných procesov
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Moorov algoritmus<br />
1. Zostavíme rozvrh d 1<br />
≤ d 2<br />
≤ ... ≤ d n<br />
a túto postupnosť operácií<br />
uložíme do množiny F. Množinu L tvoria oneskorené operácie, a<br />
teda na začiatku L = Ø.<br />
2. Pre operácie z F postupne vypočítame termíny ich ukončenia C j<br />
ako súčet dĺžky trvania jednotlivých operácií t j<br />
. Hodnoty C j<br />
porovnávame s požadovanými termínmi ich ukončenia d j<br />
. Pre<br />
operácie z F nájdeme prvú oneskorenú operáciu (k-te miesto<br />
v F), operáciu, pre ktorú C k<br />
> d k<br />
. Z podmnožiny permutačného<br />
rozvrhu d 1<br />
≤ d 2<br />
≤ ... ≤ d k<br />
vyberieme operáciu s najdlhším<br />
trvaním. Túto operáciu vyberieme z F a umiestnime ju do L.<br />
3. Ak je ešte oneskorená nejaká operácia z F, opakujeme krok 2. Ak<br />
už nie je, optimálny rozvrh je postupnosť operácií zložená z F a<br />
z ľubovoľného poradia operácií z L.<br />
máj 2005 8