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

gondos tervező munkát kell végezni annak érdekében, hogy a rendelkezésre álló idő alatt és gépeken a munka a lehető „leggazdaságosabban", vagy egyáltalán elvégezhető legyen. Gyakran előfordul, hogy egyes gépek állnak, mert még a gyártmányok ezen a gépen nem kerülhetnek megmunkálásra, más gépeknél viszont a gyártmányok megmunkálásra várva torlódnak. Azzal, hogy megadjuk az optimális termelési tervet még nem ismerjük a gyártmányok ütközésmentes gyártási ütemtervét és a gépek terhelését. Gyakori probléma a következő tervezési, ütemezési feladat: Egy meghatározott időszakban (hónap, félév stb.) adott S

k , (k = 1, 2, . . . , n) gyártmányokat, adott Gi , (i = 1, 2 s) gépeken kell meghatározott időre legyártani. Minden S

k gyártmány elkészítéséhez meghatározott T

k , (k = 1,2, . . . , n) idő (pl. napokban) áll rendelkezésre. Minden gépet és gyártmányt az index számával, mint kódszámmal jellemezhetjük. Minden gyártmány megmunkálása közben megadott sorrendben végighalad bizonyos gépeken. A gyártmányok elkészítését munkafolyamatokra bonthatják, mégpedig minden gyártmány gyártását annyira, ahány gépen megmunkálásra kerül. Egy munkafolyamat egy gyártmány megmunkálását jelenti egy gépen. Jelöljük a gyártmányoknak éppen az adott sorrendben felbontott munkafolyamatait Ej , (j = l,2,..., m) -vei, ahol ha f

k a k-adik gyártmány munkafolyamatainak a száma, akkor n k = l az összes munkafolyamatok száma.* Az Ej munkafolyamatnak az alábbi két követelményt kell kielégíteni : * Számítástechnikai meggondolásból a matematikában szokásos kétindexes jelölés helyett, az egyindexes jelölési formát alkalmazzuk. .336