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

Зак, Ю. А.; Зак, Юрій Олександрович; Zak, Yu. А.

Повний запис метаданих

Поле DC	Значення	Мова
dc.contributor.author	Зак, Ю. А.	-
dc.contributor.author	Зак, Юрій Олександрович	-
dc.contributor.author	Zak, Yu. А.	-
dc.date.accessioned	2014-11-06T12:57:44Z	-
dc.date.available	2014-11-06T12:57:44Z	-
dc.date.issued	2012	-
dc.identifier.citation	Зак Ю. А. Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах / Ю. А. Зак // Системні дослідження та інформаційні технології : науково-технічний журнал. – 2012. – № 2. – С. 87–101. – Бібліогр.: 14 назв.	uk
dc.identifier.uri	https://ela.kpi.ua/handle/123456789/9180	-
dc.language.iso	ru	uk
dc.title	Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах	uk
dc.title.alternative	Розбиття на підмножини і побудова допустимих та оптимальних послідовностей виконання множин завдань на декількох машинах	uk
dc.title.alternative	Partition into subsets and building admissible and optimal sequence of the tasks set performance on multiple machines	uk
dc.type	Article	uk
thesis.degree.level	-	uk
dc.format.pagerange	С. 87-101	uk
dc.status.pub	published	uk
dc.publisher.place	Київ	uk
dc.source.name	Системні дослідження та інформаційні технології: науково-технічний журнал	uk
dc.subject.udc	519.874	uk
dc.description.abstractuk	Досліджено властивості задач побудови допустимих та оптимальних розкладів виконання N завдань на m машинах за умов втрат часу на переналагодження. На основі встановлених якостей конструюються оператори включення із розгляду підмножин описів, які не містять допустимих рішень. Запропоновано алгоритми обчислення нижніх оцінок різних критеріїв оптимальності, а також алгоритми вирішення задач, що розглядаються послідовними алгоритмами оптимізації.	uk
dc.description.abstracten	The 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.publisher	Політехніка	uk
Розташовується у зібраннях:	Системні дослідження та інформаційні технології: науково-технічний журнал, № 2

Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.