Dósa, György and Vizvári, Béla (2006) Az általánosított LPT(k) algoritmuscsalád egyforma párhuzamos gépek ütemezésére. ALKALMAZOTT MATEMATIKAI LAPOK, 23. pp. 17-37. ISSN 0133-3399
|
Text
01ALKMAT_23.pdf - Published Version Download (1MB) | Preview |
Abstract
Egyforma párhuzamos gépek ütemezésével és Graham klasszikus LPT algoritmusának egy újabb általánosításával foglalkozunk. (Korábbi [1] cikkünkben már megadtunk egy másfajta általánosítást.) Az LPT sorrend szerint, egyszerre mindig к számú munkát ütemezünk úgy, hogy a teljes átfutási idő növekedése minimális legyen, vagyis az adott állapot mellett minden lépésben lokálisan optimálisan ütemezzük a soron következő к munkát. Fő eredményünk, hogy minden 2 < m < 4 gépszám és minden fc érték esetén megadjuk az algoritmuscsalád pontos hatékonyságbecslését, az élességet bizonyító példákkal együtt. Végül tesztfeladatokkal demonstráljuk az algoritmuscsalád gyakorlati hatékonyságát.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában |
| Depositing User: | Zsolt Baráth |
| Date Deposited: | 05 Nov 2025 09:08 |
| Last Modified: | 05 Nov 2025 09:14 |
| URI: | https://real.mtak.hu/id/eprint/228247 |
Actions (login required)
 |
Edit Item |
