A leszámláló algoritmus alkalmazhatósága és korlátai
  • Metaadatok
Tartalom: https://journal.uni-mate.hu/index.php/aak/article/view/1769
Archívum: Acta Agraria Kaposváriensis
Gyűjtemény: Cikkek
Open Access DRIVERset
Cím:
Adaptibility and limitations of the enumerating method
A leszámláló algoritmus alkalmazhatósága és korlátai
Létrehozó:
Buza, Ákos
Kiadó:
Magyar Agrár- és Élettudományi Egyetem Kaposvári Campus Kaposvár Guba S. u. 40. 7400
Dátum:
2006-02-15
Téma:
ütemezés
heurisztikák
leszámlálás
Tartalmi leírás:
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.
Nyelv:
angol
Típus:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Formátum:
application/pdf
Azonosító:
Forrás:
Acta Agraria Kaposváriensis; Évf. 10 szám 1 (2006): Acta Agraria Kaposváriensis; 185-194
1418-1789
Kapcsolat:
Létrehozó:
Copyright (c) 2006 Buza Ákos