Open AccessNuoseklios gamybos planavimo tvarkaraščio sudarymas
Author(s) -
Donatas Kavaliauskas,
Leonidas Sakalauskas
Publication year - 2020
Publication title -
jaunųjų mokslininkų darbai/jaunųjų mokslininkų darbai
Language(s) - Lithuanian
Resource type - Journals
eISSN - 2424-3345
pISSN - 1648-8776
DOI - 10.21277/jmd.v50i1.280
Subject(s) - physics , combinatorics , mathematics
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.