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

KÜLÖNBÖZŐ GÉPEKEN MEGHATÁROZOTT SORRENDBEN MEGMUNKÁLANDÓ GYÁRTMÁNYOK GYÁRTÁSI ÜTEMTERVÉNEK MEGHATÁROZÁSA HEURISZTIKUS MÓDSZERREL DR. PERGE IMRE (Közlésre érkezett: 1973. december 3.) 1. Bevezetés Az eltelt 20—25 év alatt sok, a gyakorlatban előforduló, operációkutatási probléma standard matematikai módszerek (lineáris programozás, egészértékű programozás stb.) segítségével megoldást nyert. E módszerek alkalmazását azonban a matematika és a számítógépek fejlettségi foka korlátozza. Ilyen korlátozó tényező például: — az ismert modell nem algoritmizálható, vagy még nem ismeretes az algoritmusa, — a számítási eljárás annyira számítógép-igényes, hogy meghaladja a rendelkezésre álló számítógép kapacitását, vagy elfogadható időn belül nem vezet el a probléma megoldásához. — a probléma egyetlen lehetséges megoldása is komoly nehézségeket okoz és a célfüggvény sem fogalmazható meg egyértelműen stb, Ilyen esetekben az ún. heurisztikus módszer alkalmazása válik szükségessé. A heurisztikus módszer lényeges vonása, hogy az adott probléma megoldását egy terv kontsruálása útján keressük és lépésről lépésre döntünk a következő tervezési elemről. Minél gondosabb és célszerűbb az un. előrehaladási stratégiánk, annál jobb megoldást kapunk. A heurisztikus eljárások általában bonyolult és a gyakorlatban igen jelentős problémák megoldására készülnek. Ebben a cikkben egy — a gyakorlatban is bevált — heurisztikus eljárást ismertetünk, az úgynevezett gépterhelési probléma megoldására, pontosabban különböző gépeken, meghatározott sorrendben megmunkálandó gyártmányok gyártási ütemtervének meghatározására. 2. A feladat matematikai megfogalmazása Azoknál a vállalatoknál, ahol egy-egy időszak gyártmányválasztékának megfelelően, a gyártmányokat megadott határidőkre kell elkészíteni. .335