Az Egri Ho Si Minh Tanárképző Főiskola Tud. Közleményei. 1974. (Acta Academiae Paedagogicae Agriensis : Nova series ; Tom. 12)

Végül bg értékét eggyel növeljük, annak érdekében, hogy az „ütemezés" már a soron következő munkafolyamatot vegye figyelembe, ha majdújra a szóban forgó gyártmányra kerül sor. 4. lépés. Ebben a lépésben az egyes munkafolyamatok kezdő és befejező idejét kell meghatározni (pl. napokban). Először definiálunk egy m. 6 méretű W = [Wjj] mátrixot az adatok rögzítésére. A beütemezett munkafolyamatok mindegyikére, vagyis 1=1, 2,. . ., m-re végrehajtjuk az alábbiakat. Jelölje x

k (k = 1, 2, . . . , n) a k-adik gyártmányra már beütemezett időt és y, (i = 1, 2, . . . , s) az i-edik gép már beütemezett terhelési idejét. A kiindulásnál x

k = 0 és yi = 0 valamennyi k-ra és i-re. Legyen továbbá j =di, i = gj és к = ci . Ha yi ^ x

k, akkor w

1

5 = x

k/8 és yi = x

k + tj, egyébként Wj5 = yi 8 és yj értékét tj-vel növeljük (yi -f- tj). Ezután az xk = Yi W1G = Yi/

8 meghatározása után, ahol w^ és W]ß az 1-ediknek beütemezett munkafolyamat kezdési illetve befejezési időpontja, feljegyezzük a W mátrix 1-edik sorába még wii = j Wj2 — i W13 = k w

l

4 = tj • Mi értékeit. 5. lépés, i = 1, 2, . . . , s-re i értékének kiíratása után kiválasztjuk a W mátrix azon sorait, amelyekben w

1

2 = i-vel (1=1, 2, ... , m), és kiíratjuk W13, W14, W

1

5, W

J

G értékeit, (wjg és Wj

6 értékei munkanapra órára és percre könnyen átalakíthatók.) Ezek az értékek szolgáltatják az egyes gépek terhelési táblázatát. 6. lépés, к = 1, 2, . . ., n-re к értékének kiíratása után kiválasztjuk a W mátrix azon sorait, amelyekre w^ = k-val (1=1, 2, . . ., m) és kiíratjuk w

1

2, w

1

6 w

1

5, w

1

4, értékeit, amelyek az egyes gyártmányok elkészítési ütemtervét szolgáltatják. 22* 339