Please use this identifier to cite or link to this item: http://ena.lp.edu.ua:8080/handle/ntb/54787
Title: Формалізація алгоритму автоматичної побудови оптимального розкладу послідовності робіт, що задається ациклічним спрямованим графом
Authors: Павлов, О.
Аксенова, Л.
Кулікова, О.
Affiliation: Національний технічний університет України "КПІ"
Bibliographic description (Ukraine): Павлов О. Формалізація алгоритму автоматичної побудови оптимального розкладу послідовності робіт, що задається ациклічним спрямованим графом / О. Павлов, Л. Аксенова, О. Кулікова // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2000. — № 413 : Комп’ютерна інженерія та інформаційні технології. — С. 127–133. — (Методи й алгоритми сучасних інформаційних технологій).
Bibliographic description (International): Pavlov 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).
Is part of: Вісник Національного університету “Львівська політехніка”, 413 : Комп’ютерна інженерія та інформаційні технології, 2000
Journal/Collection: Вісник Національного університету “Львівська політехніка”
Issue: 413 : Комп’ютерна інженерія та інформаційні технології
Issue Date: 1-Mar-2005
Publisher: Видавництво Національного університету “Львівська політехніка”
Place of the edition/event: Львів
UDC: 681.3
Number of pages: 7
Page range: 127-133
Start page: 127
End page: 133
Abstract: Розглядається програмний продукт розв'язання задачі побудови оптимального розкладу послідовності робіт, відношення порядку на якій задається ациклічним спрямованим графом загального виду. Алгоритм реалізує послідовність дій побудови оптимального розкладу для строго послідовно-паралельного графа [І], Узагальнення алгоритму здійснюється ітераційним аналізом графа загального вигляду та декомпозиції його на множини максимальних пріоритетів, що є послідовно-паралельними підграфами. Досліджується ефективність застосованих алгоритмічних рішень.
The 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.
URI: http://ena.lp.edu.ua:8080/handle/ntb/54787
Copyright owner: © Національний університет “Львівська політехніка”, 2000
© Олександр Павлов, Людмила Аксенова, Ольга Кулікова
References (Ukraine): 1. Танаев В.С., Гордон В.С., Шафранский Я.М. Теория расписаний. Одностадийные системы. М., 1984.
2. Конструктивные полиномиальные алгоритмы решения индивидуальных задач из классаNP/А. А. Павлов, А.Б. Литвин, Е.Б. Мисюра и др. К., і 993.
3. 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.
References (International): 1. Tanaev V.S., Hordon V.S., Shafranskii Ia.M. Teoriia raspisanii. Odnostadiinye sistemy. M., 1984.
2. Konstruktivnye polinomialnye alhoritmy resheniia individualnykh zadach iz klassaNP/A. A. Pavlov, A.B. Litvin, E.B. Misiura and other K., i 993.
3. 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.
Content type: Article
Appears in Collections:Комп'ютерна інженерія та інформаційні технології. – 2000. – №413



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.