scholarly journals Nuoseklios gamybos planavimo tvarkaraščio sudarymas

2020 ◽  
Vol 50 (1) ◽  
pp. 62-69
Author(s):  
Donatas Kavaliauskas ◽  
Leonidas Sakalauskas

Gamybos projektavimo ir vadybos uždaviniuose dažnai susiduriama su įvairiomis užduočių planavimo problemomis: išteklių, žaliavų, personalo. Šios problemos yra priskiriamos NP pilnumo sudėtingumo klasei. Norint gauti optimalų sprendinį neužtenka pasinaudoti godžiaisiais algoritmais, tačiau reikia naudoti euristinės klasės algoritmus. Vienas iš euristinių algoritmų yra šakų ir ribų algoritmas. Naudojant šį algoritmą su kompiuteriu yra modeliuojamas nuoseklios gamybos planavimo uždavinio sprendimas. Taip pat straipsnyje yra pateikiami keli nuoseklios gamybos planavimo uždavinio variantai, kuriems yra adaptuojamas šakų ir ribų algoritmas.

Sign in / Sign up

Export Citation Format

Share Document