Uz grafiem balstītie darbu plānošanas algoritmi
| dc.contributor.advisor | Asmuss, Svetlana | |
| dc.contributor.author | Magdaļenoka, Māra | |
| dc.contributor.other | Latvijas Universitāte. Fizikas un matemātikas fakultāte | |
| dc.date.accessioned | 2017-07-01T01:10:26Z | |
| dc.date.accessioned | 2025-07-21T12:53:33Z | |
| dc.date.available | 2017-07-01T01:10:26Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | Bakalaura darbā aprakstīti divu veidu grafi (disjunktīvais grafs un divpusējais grafs), kurus izmanto general shop problēmu atrisināšanai. Darbā tika aplūkotas open shop un job shop problēmas, kuru atrisinājuma iegūšanai ar grafu palīdzību tika izmantotas loku krāsošanas, divpusējās saskaņošanas un bootleneck metodes. | |
| dc.description.abstract | In the theses two different graph models used for general shop scheduling problems are described – disjunctive graphs, bipartite graphs. Arc coloring, bipartite matching method and shifting bottleneck algorithm are used to solve open shop and job shop scheduling problems based on graph models. | |
| dc.identifier.other | 60578 | |
| dc.identifier.uri | https://dspace.lu.lv/handle/7/35473 | |
| dc.language.iso | lav | |
| dc.publisher | Latvijas Universitāte | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.subject | Matemātika | |
| dc.subject | disjunktīvais grafs | |
| dc.subject | divpusējais grafs | |
| dc.subject | open shop problēma | |
| dc.subject | job shop problēma | |
| dc.title | Uz grafiem balstītie darbu plānošanas algoritmi | |
| dc.title.alternative | Shop scheduling algorithms based on graph model | |
| dc.type | info:eu-repo/semantics/bachelorThesis |