A leszámláló algoritmus alkalmazhatósága és korlátai
Kulcsszavak:
ütemezés, heurisztikák, leszámlálásAbsztrakt
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.
Hivatkozások
Buza, Á. (2004). A párhuzamos processzálás alkalmazhatóságának vizsgálata a leszámlálás ütemező algoritmusa esetén. Doktoranduszok Fóruma, 2004. 11. 08. Miskolc
Tóth, T. (1998). Tervezési elvek, modellek és módszerek a számítógéppel integrált gyártásban. Miskolci Egyetemi Kiadó : Miskolc, 150–187.
Erdélyi, F. (1999). Számítógépes gyártásirányítás. Miskolci Egyetemi Kiadó : Miskolc, 87–123.
Letöltések
Megjelent
Folyóirat szám
Rovat
License
Copyright (c) 2006 Buza Ákos
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
