Kiterjesztett termelésprogramozási modell erőforrás-korlátos ütemezési feladatok megoldására
Kulcsszavak:
termelés, ütemezés, szimuláció, kereső algoritmus, többcélú optimalizálásAbsztrakt
A cikk a diszkrét gyártási folyamatok egy új ütemezési modelljét és annak gyakorlatorientált megoldását foglalja össze. A korszerű gyártó-szerelő rendszerekre jellemző alternatív technológiai útvonalak, korlátozottan rendelkezésre álló gépek és gyártóeszközök, eltérő műveletvégzési és átállítási idők valamint határidős munkák együttes figyelembevételével gyakorlati igényekhez alkalmazkodó ütemezési koncepció kerül bemutatásra. Az erőforrások allokálásának, a belső rendelések, munkák és feladatok időbeli végrehajtásának részletes ütemezésére egy kiterjesztett rugalmas job shop modellt definiáltunk. A cikk ismerteti a vizsgált feladattípus legfontosabb jellemzőit és a kifejlesztett heurisztikus megoldási módszer koncepcióját, amely gyors szimulációs kiértékelésre alapozott lokális keresési technikát és többcélú optimalizálási modellt kombinál.