Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом
Показано, что задача планирования из теории расписаний разделяется на две подзадачи, а целевая функция зависит от двух переменных, которыми являются комбинаторные конфигурации разных типов. Поиск результата проводится на двух комбинаторных множествах. Подзадачи решаются методом структурно-алфавитног...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2011 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/82932 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом / Н.К. Тимофієва, В.І. Гриценко // Управляющие системы и машины. — 2011. — № 3. — С. 21-36. — Бібліогр.: 19 назв. — укр., рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862735934876811264 |
|---|---|
| author | Тимофієва, Н.К. Гриценко, В.І. |
| author_facet | Тимофієва, Н.К. Гриценко, В.І. |
| citation_txt | Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом / Н.К. Тимофієва, В.І. Гриценко // Управляющие системы и машины. — 2011. — № 3. — С. 21-36. — Бібліогр.: 19 назв. — укр., рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| 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.
Показано, що задача планування з теорії розкладів розділяється на дві підзадачі, а цільова функція залежить від двох змінних, якими є комбінаторні конфігурації різних типів. Пошук результату проводиться на двох комбінаторних множинах. Підзадачі розв’язуються методом структурно-алфавітного пошуку, а основна задача – гібридним алгоритмом, у якому вбудовані процедури, реалізовані на основі запропонованого методу, працюють в ітераційному режимі.
|
| first_indexed | 2025-12-07T19:51:36Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-82932 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Ukrainian |
| last_indexed | 2025-12-07T19:51:36Z |
| publishDate | 2011 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| 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 |
| spellingShingle | Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом Тимофієва, Н.К. Гриценко, В.І. Новые методы в информатике |
| title | Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| 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 Решение задачи планирования из теории расписаний методом структурно-алфавитного поиска и гибридным алгоритмом |
| title_full | Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| title_fullStr | Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| title_full_unstemmed | Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| title_short | Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| title_sort | розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом |
| topic | Новые методы в информатике |
| topic_facet | Новые методы в информатике |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82932 |
| 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 |