Határidős tevékenységek végrehajtásának ütemezése időben változó rendelkezésre állású párhuzamos erőforrások esetében

Kulcsárné Forrai, Mónika and Kulcsár, Gyula (2022) Határidős tevékenységek végrehajtásának ütemezése időben változó rendelkezésre állású párhuzamos erőforrások esetében. PRODUCTION SYSTEMS AND INFORMATION ENGINEERING, 10 (4). pp. 11-23. ISSN 1785-1270

Preview

Text 1986-Article Text-9041-1-10-20230619.pdf - Published Version Download (421kB) | Preview

Abstract

Napjainkban a gyártásütemezési feladatok modell alapú megoldásai egyre nagyobb szerepet kapnak a kézzel készített, szabály alapú táblázatkezelős megoldásokkal szemben. Ebben a cikkben bemutatunk egy olyan modellezési megközelítést, mely előnyösen alkalmazható olyan valós ütemezési feladatok megoldására, ahol időben változó rendelkezésre állású párhuzamosan működő erőforrásokat használnak, és a munkák egy műveletből állnak, valamint indítási időkorláttal és befejezési határidővel is rendelkeznek. Az ütemezés (optimalizálás) célja a legnagyobb késés minimalizálása. A cikkünk bemutat egy időtartalék orientált algoritmust, mely a vizsgált ütemezési feladat optimális megoldását polinomiális futási idő alatt állítja elő.

Actions (login required)

Edit Item