Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах

Скорочена інформація про документ
dc.contributor.authorЗак, Ю. А.
dc.contributor.authorЗак, Юрій Олександрович
dc.contributor.authorZak, Yu. А.
dc.date.accessioned2014-11-06T12:57:44Z
dc.date.available2014-11-06T12:57:44Z
dc.date.issued2012
dc.description.abstractenThe properties of the problems of building the admissible and optimal schedules for implementation of N tasks on the m machines under the condition of a loss of time on changeovers are investigated. On the basis of the established properties the operators of the inclusions are constructed from a consideration of the descriptions subsets, which do not contain admissible solutions. The algorithms for computing lower bounds for various optimality criteria and algorithms for solving the problems, which are considered by sequential algorithm optimization are proposed.uk
dc.description.abstractruИсследованы свойства задач построения допустимых и оптимальных расписаний выполнения N заданий на m машинах в условиях потерь времени на перекладки. На основе установленных свойств конструируются операторы исключения из рассмотрения подмножеств расписаний, не содержащих допустимых решений. Предложены алгоритмы вычисления нижних оценок различных критериев оптимальности, а также алгоритмы решения рассматриваемых задач последовательными алгоритмами оптимизации.uk
dc.description.abstractukДосліджено властивості задач побудови допустимих та оптимальних розкладів виконання N завдань на m машинах за умов втрат часу на переналагодження. На основі встановлених якостей конструюються оператори включення із розгляду підмножин описів, які не містять допустимих рішень. Запропоновано алгоритми обчислення нижніх оцінок різних критеріїв оптимальності, а також алгоритми вирішення задач, що розглядаються послідовними алгоритмами оптимізації.uk
dc.format.pagerangeС. 87-101uk
dc.identifier.citationЗак Ю. А. Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах / Ю. А. Зак // Системні дослідження та інформаційні технології : науково-технічний журнал. – 2012. – № 2. – С. 87–101. – Бібліогр.: 14 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/9180
dc.language.isoruuk
dc.publisherПолітехнікаuk
dc.publisher.placeКиївuk
dc.source.nameСистемні дослідження та інформаційні технології: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subject.udc519.874uk
dc.titleРазбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинахuk
dc.title.alternativeРозбиття на підмножини і побудова допустимих та оптимальних послідовностей виконання множин завдань на декількох машинахuk
dc.title.alternativePartition into subsets and building admissible and optimal sequence of the tasks set performance on multiple machinesuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
08_Zak.pdf
Розмір:
370 KB
Формат:
Adobe Portable Document Format
Опис:
Основная статья
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: науково-технічний журнал, № 2