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

síkban pedig a gépeket visszük fel (lásd. 1. ábra). A j-edik munkafolyamatot jelképező időintervallumot a megfelelő gyártmánynál és a megfelelő gépnél is elhelyezzük A szóbanforgó W mátrix a következő W = 1 2 1 2 0 2 2 3 1 5 2 7 8 1 3 5 0 5 3 4 1 2 7 9 4 4 2 3 9 12 9 2 3 5 5 10 5 3 2 1 12 13 6 1 2 3 13 16 7 2 2 4 16 20 10 3 3 2 13 15 11 4 3 1 15 16 5. lépés A beütemezett munkafolyamatokat gyártmányokra és gépekre az alábbi ábrán szemléltetjük. Gyártmányok: 1. ábra 3) 14 5 6 7 10 в 20 6 Gépek: A munkafolyamatok közötti üresjárat -\ 8 nap 2> ЗУ 5 10 4у 3 4 I I 11 н 9 nap -I 5 nap н 3 nap összesen 25 nap Mint látható a gyártás az előírt határidőre befejezhető. Amennyiben az egyes gyártmányok gyártása határidő előtt befejezhető, az egyes idő intervallumok mozgatásával bizonyos optimalizálásra is lehetőség nyílik. Példánk egy ilyen szuboptimális megoldását a 2. ábrán mutatjuk be. 6. A modell gyakorlati alkalmazása Végül a modell felhasználására teszünk néhány megjegyzést. Az ismertetett módszert a gyakorlatban is kipróbáltuk a Mátravidéki Fémmüveknél (Sirok). A feladat megoldása ODRA—1204 elektronikus számítógép segítségével történt és programja ALGOL—60 programozási nyelven .345