A leszámláló algoritmus alkalmazhatósága és korlátai

Szerzők

  • Ákos Buza

Kulcsszavak:

ütemezés, heurisztikák, leszámlálás

Absztrakt

Jelenleg már számos ütemező algoritmus áll rendelkezésünkre ahhoz, hogy a termelésütemezési feladatokat megoldjuk. Arra a kérdésre azonban, hogy az egyes algoritmusokkal kapott eredmények mennyire közelítik meg az optimális ütemterv jósági indexének értékét az átfutási idő vonatkozásában, egyik sem tud érdemi választ adni – néhány kivételesen egyszerű esettől eltekintve. Kizárólag a leszámlálással nyílik mód arra, hogy a fenti kérdésre érdemi választ adjunk. Az univerzális leszámláló algoritmus a gyakorlatban – annak hosszú futási ideje miatt – kevésbé elterjedt. Az említett futási idő redukálására számos lehetőség kínálkozik.

Letöltések

Megjelent

2006-02-15

Hogyan kell idézni

A leszámláló algoritmus alkalmazhatósága és korlátai. (2006). ACTA AGRARIA KAPOSVARIENSIS, 10(1), 185-194. https://journal.uni-mate.hu/index.php/aak/article/view/1769