Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах
Исследованы свойства задач построения допустимых и оптимальных расписаний выполнения N заданий на m машинах в условиях потерь времени на перекладки. На основе установленных свойств конструируются операторы исключения из рассмотрения подмножеств расписаний, не содержащих допустимых решений. Предложен...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2012 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/50167 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах / Ю.А. Зак // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 87-101. — Бібліогр.: 14 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862552453456592896 |
|---|---|
| author | Зак, Ю.А. |
| author_facet | Зак, Ю.А. |
| citation_txt | Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах / Ю.А. Зак // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 87-101. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Исследованы свойства задач построения допустимых и оптимальных расписаний выполнения N заданий на m машинах в условиях потерь времени на перекладки. На основе установленных свойств конструируются операторы исключения из рассмотрения подмножеств расписаний, не содержащих допустимых решений. Предложены алгоритмы вычисления нижних оценок различных критериев оптимальности, а также алгоритмы решения рассматриваемых задач последовательными алгоритмами оптимизации.
Досліджено властивості задач побудови допустимих та оптимальних розкладів виконання N завдань на m машинах за умов втрат часу на переналагодження. На основі встановлених якостей конструюються оператори включення із розгляду підмножин описів, які не містять допустимих рішень. Запропоновано алгоритми обчислення нижніх оцінок різних критеріїв оптимальності, а також алгоритми вирішення задач, що розглядаються послідовними алгоритмами оптимізації.
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.
|
| first_indexed | 2025-11-25T21:05:31Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50167 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-11-25T21:05:31Z |
| publishDate | 2012 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Зак, Ю.А. 2013-10-06T14:06:15Z 2013-10-06T14:06:15Z 2012 Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах / Ю.А. Зак // Систем. дослідж. та інформ. технології. — 2012. — № 2. — С. 87-101. — Бібліогр.: 14 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/50167 519.874 Исследованы свойства задач построения допустимых и оптимальных расписаний выполнения N заданий на m машинах в условиях потерь времени на перекладки. На основе установленных свойств конструируются операторы исключения из рассмотрения подмножеств расписаний, не содержащих допустимых решений. Предложены алгоритмы вычисления нижних оценок различных критериев оптимальности, а также алгоритмы решения рассматриваемых задач последовательными алгоритмами оптимизации. Досліджено властивості задач побудови допустимих та оптимальних розкладів виконання N завдань на m машинах за умов втрат часу на переналагодження. На основі встановлених якостей конструюються оператори включення із розгляду підмножин описів, які не містять допустимих рішень. Запропоновано алгоритми обчислення нижніх оцінок різних критеріїв оптимальності, а також алгоритми вирішення задач, що розглядаються послідовними алгоритмами оптимізації. 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. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Методи оптимізації, оптимальне управління і теорія ігор Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах Розбиття на підмножини і побудова допустимих та оптимальних послідовностей виконання множин завдань на декількох машинах Partition into subsets and building admissible and optimal sequence of the tasks set performance on multiple machines Article published earlier |
| spellingShingle | Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах Зак, Ю.А. Методи оптимізації, оптимальне управління і теорія ігор |
| title | Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах |
| title_alt | Розбиття на підмножини і побудова допустимих та оптимальних послідовностей виконання множин завдань на декількох машинах Partition into subsets and building admissible and optimal sequence of the tasks set performance on multiple machines |
| title_full | Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах |
| title_fullStr | Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах |
| title_full_unstemmed | Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах |
| title_short | Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах |
| title_sort | разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах |
| topic | Методи оптимізації, оптимальне управління і теорія ігор |
| topic_facet | Методи оптимізації, оптимальне управління і теорія ігор |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50167 |
| work_keys_str_mv | AT zakûa razbienienapodmnožestvaipostroeniedopustimyhioptimalʹnyhposledovatelʹnosteivypolneniâmnožestvazadaniinaneskolʹkihmašinah AT zakûa rozbittânapídmnožiniípobudovadopustimihtaoptimalʹnihposlídovnosteivikonannâmnožinzavdanʹnadekílʹkohmašinah AT zakûa partitionintosubsetsandbuildingadmissibleandoptimalsequenceofthetaskssetperformanceonmultiplemachines |