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

Authors

  • Gyula Kulcsár Miskolci Egyetem
  • Mónika Kulcsárné Forrai Miskolci Egyetem, Informatikai Intézet

DOI:

https://doi.org/10.32968/psaie.2022.4.2

Keywords:

ütemezés, modellezés, optimalizálás, algoritmus

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

Published

2022-12-12