| 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: |
|
