Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом
Показано, что задача планирования из теории расписаний разделяется на две подзадачи, а целевая функция зависит от двух переменных, которыми являются комбинаторные конфигурации разных типов. Поиск результата проводится на двух комбинаторных множествах. Подзадачи решаются методом структурно-алфавитног...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2011 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2011
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/82932 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом / Н.К. Тимофієва, В.І. Гриценко // Управляющие системы и машины. — 2011. — № 3. — С. 21-36. — Бібліогр.: 19 назв. — укр., рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-82932 |
|---|---|
| record_format |
dspace |
| spelling |
Тимофієва, Н.К. Гриценко, В.І. 2015-06-12T06:45:30Z 2015-06-12T06:45:30Z 2011 Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом / Н.К. Тимофієва, В.І. Гриценко // Управляющие системы и машины. — 2011. — № 3. — С. 21-36. — Бібліогр.: 19 назв. — укр., рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82932 519.14+519.168 Показано, что задача планирования из теории расписаний разделяется на две подзадачи, а целевая функция зависит от двух переменных, которыми являются комбинаторные конфигурации разных типов. Поиск результата проводится на двух комбинаторных множествах. Подзадачи решаются методом структурно-алфавитного поиска, а основная задача – гибридным алгоритмом, в котором встроенные процедуры, реализованные на основе этого метода, работают в итерационном режиме. It is shown that a planning problem from the theory of time-table is divided into two subclasses, and an objective function depends on two variables which are combinatorial configurations of different types. The search of the result is found on two combinatorial sets. An optimal decision for these subclasses is a structure-alphabetical search method, and a basic problem gets untied by a hybrid algorithm, in which built-in procedures which are realized on the basis of the suggested method work in the iteration mode. Показано, що задача планування з теорії розкладів розділяється на дві підзадачі, а цільова функція залежить від двох змінних, якими є комбінаторні конфігурації різних типів. Пошук результату проводиться на двох комбінаторних множинах. Підзадачі розв’язуються методом структурно-алфавітного пошуку, а основна задача – гібридним алгоритмом, у якому вбудовані процедури, реалізовані на основі запропонованого методу, працюють в ітераційному режимі. uk ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Новые методы в информатике Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом The Solution of a Planning Problem From the Theory of Time-Tables by the Method of Structurally-Alphabetical Search and a Hybrid Algorithm Решение задачи планирования из теории расписаний методом структурно-алфавитного поиска и гибридным алгоритмом Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| spellingShingle |
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом Тимофієва, Н.К. Гриценко, В.І. Новые методы в информатике |
| title_short |
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| title_full |
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| title_fullStr |
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| title_full_unstemmed |
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| title_sort |
розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| author |
Тимофієва, Н.К. Гриценко, В.І. |
| author_facet |
Тимофієва, Н.К. Гриценко, В.І. |
| topic |
Новые методы в информатике |
| topic_facet |
Новые методы в информатике |
| publishDate |
2011 |
| language |
Ukrainian |
| container_title |
Управляющие системы и машины |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| title_alt |
The Solution of a Planning Problem From the Theory of Time-Tables by the Method of Structurally-Alphabetical Search and a Hybrid Algorithm Решение задачи планирования из теории расписаний методом структурно-алфавитного поиска и гибридным алгоритмом |
| description |
Показано, что задача планирования из теории расписаний разделяется на две подзадачи, а целевая функция зависит от двух переменных, которыми являются комбинаторные конфигурации разных типов. Поиск результата проводится на двух комбинаторных множествах. Подзадачи решаются методом структурно-алфавитного поиска, а основная задача – гибридным алгоритмом, в котором встроенные процедуры, реализованные на основе этого метода, работают в итерационном режиме.
It is shown that a planning problem from the theory of time-table is divided into two subclasses, and an objective function depends on two variables which are combinatorial configurations of different types. The search of the result is found on two combinatorial sets. An optimal decision for these subclasses is a structure-alphabetical search method, and a basic problem gets untied by a hybrid algorithm, in which built-in procedures which are realized on the basis of the suggested method work in the iteration mode.
Показано, що задача планування з теорії розкладів розділяється на дві підзадачі, а цільова функція залежить від двох змінних, якими є комбінаторні конфігурації різних типів. Пошук результату проводиться на двох комбінаторних множинах. Підзадачі розв’язуються методом структурно-алфавітного пошуку, а основна задача – гібридним алгоритмом, у якому вбудовані процедури, реалізовані на основі запропонованого методу, працюють в ітераційному режимі.
|
| issn |
0130-5395 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/82932 |
| citation_txt |
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом / Н.К. Тимофієва, В.І. Гриценко // Управляющие системы и машины. — 2011. — № 3. — С. 21-36. — Бібліогр.: 19 назв. — укр., рос. |
| work_keys_str_mv |
AT timofíêvank rozvâzannâzadačíplanuvannâzteoríírozkladívmetodomstrukturnoalfavítnogopošukutagíbridnimalgoritmom AT gricenkoví rozvâzannâzadačíplanuvannâzteoríírozkladívmetodomstrukturnoalfavítnogopošukutagíbridnimalgoritmom AT timofíêvank thesolutionofaplanningproblemfromthetheoryoftimetablesbythemethodofstructurallyalphabeticalsearchandahybridalgorithm AT gricenkoví thesolutionofaplanningproblemfromthetheoryoftimetablesbythemethodofstructurallyalphabeticalsearchandahybridalgorithm AT timofíêvank rešeniezadačiplanirovaniâizteoriiraspisaniimetodomstrukturnoalfavitnogopoiskaigibridnymalgoritmom AT gricenkoví rešeniezadačiplanirovaniâizteoriiraspisaniimetodomstrukturnoalfavitnogopoiskaigibridnymalgoritmom |
| first_indexed |
2025-12-07T19:51:36Z |
| last_indexed |
2025-12-07T19:51:36Z |
| _version_ |
1850880395778719744 |