Hálótechnika alkalmazása egy kevert jellegű programozási feladatban

Abstract

Lapunkban már régebben ismertetésre került a hálótechnikán alapuló ERALL-2 ütemezési algoritmus, amelynek tárgyalásánál kitértünk a hálótechnikai alapfogalmakra. Az eljárás azóta is sűrűn alkalmazásra került, de egyrészt - számítógép adta lehetőségek miatt - kibővített formában, (ERALL-3), másrészt olyan formában is, amely a hálótechnikával való alapismeretek további tanulmányozását és az ebből kapott hálóátalakítási szabályok ismeretét kívánta. Erre térünk ki a továbbiakban részletesebben, a matematikai alapok részletes tárgyalásával, míg az alkalmazásoknál csak ismertetjük a módszer felhasználási módját, mivel az eljárás ezen részének közzététele már megtörtént.