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

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ő.