Siuvyklos ("flow-shop") uzdavinys


Cia mašinu eiles tvarka nusako technologija,
pavyzdziui: zirkles, adata, lygintuvas
Operaciju laikai $\tau_{ij}$ rodo kiek laiko reikia
atlikti darba $i$ su mašina $j$,
pavyzdziui, $\tau_{ij}$ sako
kiek laiko kerpam švarka $i$ su zirklemis $j$
Optimizuojam darbu trukme ("make-span")
Jei darbu nedaug, galim perziureti visas
darbu sekas, pavyzdziui, $2,1,4,6,5,3,7$
Jei daug, naudojam heuristinius metodus, t.y.
taikom ekspertines išrinkimo taisykles,
bei optimizuojam ju tikimybes,
efektyvumui padidinti.



jonas mockus 2004-03-01