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.

##submission.downloads##

Megjelent

2006-02-15

Hogyan kell idézni

Buza, Ákos. (2006). A leszámláló algoritmus alkalmazhatósága és korlátai. Acta Agraria Kaposváriensis, 10(1), 185–194. Elérés forrás https://journal.ke.hu/index.php/aak/article/view/1769