Формалізація алгоритму автоматичної побудови оптимального розкладу послідовності робіт, що задається ациклічним спрямованим графом

Simple item page
dc.citation.epage133
dc.citation.issue413 : Комп’ютерна інженерія та інформаційні технології
dc.citation.journalTitleВісник Національного університету “Львівська політехніка”
dc.citation.spage127
dc.contributor.affiliationНаціональний технічний університет України "КПІ"
dc.contributor.authorПавлов, О.
dc.contributor.authorАксенова, Л.
dc.contributor.authorКулікова, О.
dc.coverage.placenameЛьвів
dc.date.accessioned2020-10-19T12:04:59Z
dc.date.available2020-10-19T12:04:59Z
dc.date.created2005-03-01
dc.date.issued2005-03-01
dc.description.abstractРозглядається програмний продукт розв'язання задачі побудови оптимального розкладу послідовності робіт, відношення порядку на якій задається ациклічним спрямованим графом загального виду. Алгоритм реалізує послідовність дій побудови оптимального розкладу для строго послідовно-паралельного графа [І], Узагальнення алгоритму здійснюється ітераційним аналізом графа загального вигляду та декомпозиції його на множини максимальних пріоритетів, що є послідовно-паралельними підграфами. Досліджується ефективність застосованих алгоритмічних рішень.
dc.description.abstractThe subject is software for the optimal schedule construction on the sequence of works with the precedence constraints assigned by the non-circle directed graph. The base of above mentioned software is an algorithm of the optimal schedule construction on the set of works with the precedence constraints assigned by series-parallel graph [1], This algorithm is generalized by means of the general-form graph iteration analysis and decomposition onto the maximal priority sets which are the series-parallel sub-graphs, The effectiveness of used algorithmic methods is investigated.
dc.format.extent127-133
dc.format.pages7
dc.identifier.citationПавлов О. Формалізація алгоритму автоматичної побудови оптимального розкладу послідовності робіт, що задається ациклічним спрямованим графом / О. Павлов, Л. Аксенова, О. Кулікова // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2000. — № 413 : Комп’ютерна інженерія та інформаційні технології. — С. 127–133. — (Методи й алгоритми сучасних інформаційних технологій).
dc.identifier.citationenPavlov O. Formalizatsiia alhorytmu avtomatychnoi pobudovy optymalnoho rozkladu poslidovnosti robit, shcho zadaietsia atsyklichnym spriamovanym hrafom / O. Pavlov, L. Aksenova, O. Kulikova // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". — Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2000. — No 413 : Kompiuterna inzheneriia ta informatsiini tekhnolohii. — P. 127–133. — (Metody y alhorytmy suchasnykh informatsiinykh tekhnolohii).
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/54787
dc.language.isouk
dc.publisherВидавництво Національного університету “Львівська політехніка”
dc.relation.ispartofВісник Національного університету “Львівська політехніка”, 413 : Комп’ютерна інженерія та інформаційні технології, 2000
dc.relation.references1. Танаев В.С., Гордон В.С., Шафранский Я.М. Теория расписаний. Одностадийные системы. М., 1984.
dc.relation.references2. Конструктивные полиномиальные алгоритмы решения индивидуальных задач из классаNP/А. А. Павлов, А.Б. Литвин, Е.Б. Мисюра и др. К., і 993.
dc.relation.references3. Pavlov A. A., Pavlova L.A. About one subclass of poiynomially solvable problems from class "Sequencing jobs to minimize total weighted completion time subject to precedence constraints’V/Вестник международного Соломоновского университета. №> 1. С. 109-1 î 6.
dc.relation.referencesen1. Tanaev V.S., Hordon V.S., Shafranskii Ia.M. Teoriia raspisanii. Odnostadiinye sistemy. M., 1984.
dc.relation.referencesen2. Konstruktivnye polinomialnye alhoritmy resheniia individualnykh zadach iz klassaNP/A. A. Pavlov, A.B. Litvin, E.B. Misiura and other K., i 993.
dc.relation.referencesen3. Pavlov A. A., Pavlova L.A. About one subclass of poiynomially solvable problems from class "Sequencing jobs to minimize total weighted completion time subject to precedence constraints’V/Vestnik mezhdunarodnoho Solomonovskoho universiteta. №> 1. P. 109-1 î 6.
dc.rights.holder© Національний університет “Львівська політехніка”, 2000
dc.rights.holder© Олександр Павлов, Людмила Аксенова, Ольга Кулікова
dc.subject.udc681.3
dc.titleФормалізація алгоритму автоматичної побудови оптимального розкладу послідовності робіт, що задається ациклічним спрямованим графом
dc.typeArticle

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
2000n413_Pavlov_O-Formalizatsiia_alhorytmu_127-133.pdf
Size:
12.47 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
2000n413_Pavlov_O-Formalizatsiia_alhorytmu_127-133__COVER.png
Size:
4.87 MB
Format:
Portable Network Graphics
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.77 KB
Format:
Plain Text
Description:
Download

Collections

Комп'ютерна інженерія та інформаційні технології. – 2000. – №413