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.available	2017-07-01T01:10:26Z
dc.date.issued	2017
dc.identifier.other	60578
dc.identifier.uri	https://dspace.lu.lv/dspace/handle/7/35473
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.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