Az Egri Ho Si Minh Tanárképző Főiskola Tud. Közleményei. 1974. (Acta Academiae Paedagogicae Agriensis : Nova series ; Tom. 12)
a) Az S k gyártmányt adott munkafolyamatokkal (adott gépeken), adott sorrendben kell elkészíteni. Tehát minden egyes S k gyártmányhoz tartozik az 1, 2, . . . , s számoknak egy jól meghatározott f k osztályú variációja, amelyből egyértelműen meghatározhatók a k-adik gyártmány legyártásához szükséges gépek, és azok sorrendje. b) Az Ej munkafolyamatot a Gj gépen kell elvégezni, tj idő alatt (megmunkálási idő pl. percekben). Jelölje gj a j-edik munkafolyamathoz rendelt gép indexszámát, és végül Mj , (i = 1, 2, . . . , s) azt, hogy az i-edik gép hány műszakban üzemel. 1 ^ Mi ^ 3. Az Ej munkafolyamatok ütemezésénél ügyelni kell arra, hogy egy gyártmányt sem lehet valamely gépen megmunkálni mindaddig, amíg az előzőn munkában van, továbbá egyetlen gép sem lehet duplán terhelve. Azonos munkafolyamat elvégzésére egy gép áll rendelkezésre, vagyis egy folyamat realizálásához pl. egy fúrógépet, egy esztergapadot stb. használunk és egyetlen gyártmány sem kerül vissza ugyanarra a gépre. Tekintsük a munkafolyamatok egy lehetséges d ütemezését és jelöljük dj-vel a j-ediknek beütemezett munkafolyamat indexét. Tehát a dj számok az 1, 2, . . . , m számok egy permutációját alkotják és ez a permutáció egyértelműen meghatározza a munkafolyamatok ütemezését. Az előírások figyelembevételével az ütemezés alapján meg kell határozni minden G, gépre (i = 1, 2, . . ., s) a megmunkálási sorrendet, vagyis mindazon Ej -kat J <c ahol gj« = i' («= 1, 2, /*), továbbá ezen munkafolyamatok kezdési és befejezési idejét, amelynek alapján már az egyes gyártmányokhoz tartozó munkafolyamatok és azok kezdési és befejezési ideje is meghatározott. Az optimális megoldást többféleképpen is megfogalmazhatjuk: — a gépek munkafolyamatok közötti üresjárása legyen minimális, — a teljes gyártási idő legyen minimális, — a betartandó határidők késése legyen minimális stb. Mi ezek közül az elsőt választjuk, de csak mint szempontot, tekintettel arra, hogy a heurisztikus módszerek csak szuboptimális megoldást szolgáltatnak és az optimalizálásra csak utalunk, mivel nagyszámú gép és gyártmány esetén a probléma egyetlen lehetséges megoldásának létrehozása is komoly nehézségeket okoz. 3. Az algoritmus 1. lépés. A megadott információk alapján a gyártást munkafolyamatokra bontjuk, azaz sorszámozzuk. 21* 337
