Розбиття на підмножини і побудова допустимих та оптимальних послідовностей виконання множин завдань на декількох машинах
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 con...
Saved in:
| Date: | 2012 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2012
|
| Online Access: | http://journal.iasa.kpi.ua/article/view/71976 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543194773192704 |
|---|---|
| author | Zak, Yu. А. |
| author_facet | Zak, Yu. А. |
| author_sort | Zak, Yu. А. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-03-30T15:05:06Z |
| description | 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-07-17T10:20:25Z |
| format | Article |
| id | journaliasakpiua-article-71976 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:20:25Z |
| publishDate | 2012 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-719762018-03-30T15:05:06Z Partition into subsets and building admissible and optimal sequence of the tasks set performance on multiple machines Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множества заданий на нескольких машинах Розбиття на підмножини і побудова допустимих та оптимальних послідовностей виконання множин завдань на декількох машинах Zak, Yu. А. 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. Исследованы свойства задач построения допустимых и оптимальных расписаний выполнения N заданий на m машинах в условиях потерь времени на перекладки. На основе установленных свойств конструируются операторы исключения из рассмотрения подмножеств расписаний, не содержащих допустимых решений. Предложены алгоритмы вычисления нижних оценок различных критериев оптимальности, а также алгоритмы решения рассматриваемых задач последовательными алгоритмами оптимизации. Досліджено властивості задач побудови допустимих та оптимальних розкладів виконання N завдань на m машинах за умов втрат часу на переналагодження. На основі встановлених якостей конструюються оператори включення із розгляду підмножин описів, які не містять допустимих рішень. Запропоновано алгоритми обчислення нижніх оцінок різних критеріїв оптимальності, а також алгоритми вирішення задач, що розглядаються послідовними алгоритмами оптимізації. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012-06-27 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/71976 System research and information technologies; No. 2 (2012); 87-101 Системные исследования и информационные технологии; № 2 (2012); 87-101 Системні дослідження та інформаційні технології; № 2 (2012); 87-101 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/71976/66949 Copyright (c) 2021 System research and information technologies |
| spellingShingle | Zak, Yu. А. Розбиття на підмножини і побудова допустимих та оптимальних послідовностей виконання множин завдань на декількох машинах |
| 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 | розбиття на підмножини і побудова допустимих та оптимальних послідовностей виконання множин завдань на декількох машинах |
| url | http://journal.iasa.kpi.ua/article/view/71976 |
| work_keys_str_mv | AT zakyua partitionintosubsetsandbuildingadmissibleandoptimalsequenceofthetaskssetperformanceonmultiplemachines AT zakyua razbienienapodmnožestvaipostroeniedopustimyhioptimalʹnyhposledovatelʹnostejvypolneniâmnožestvazadanijnaneskolʹkihmašinah AT zakyua rozbittânapídmnožiniípobudovadopustimihtaoptimalʹnihposlídovnostejvikonannâmnožinzavdanʹnadekílʹkohmašinah |