| Title |
Nuoseklios gamybos planavimo tvarkaraščio sudarymas / |
| Translation of Title |
Planning flow shop scheduling. |
| Authors |
Kavaliauskas, Donatas ; Sakalauskas, Leonidas |
| DOI |
10.21277/jmd.v50i1.280 |
| Full Text |
|
| Is Part of |
Jaunųjų mokslininkų darbai = Journal of young scientists.. Šiauliai : Šiaulių universitetas. 2020, t. 50, Nr. 1, p. 62-69.. ISSN 1648-8776. eISSN 2424-3345 |
| Keywords [eng] |
optimization ; branch and bound algorithm ; flow shop |
| Abstract [eng] |
Various planning problems often arise in production design and management: planning of resources, raw materials, personnel. These problems fall into the complexity class of NP fullness. It is not enough to use greedy algorithms to get the optimal solution, heuristic algorithms must be used. One of heuristic algorithms is the branch and bound algorithm. This algorithm is a computer-simulated solution to the problem of flow shop. The paper presents several variants of the flow shop planning problem, for which the branch and bound algorithm has been adapted. |
| Published |
Šiauliai : Šiaulių universitetas |
| Type |
Journal article |
| Language |
Lithuanian |
| Publication date |
2020 |
| CC license |
|
