Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом

• Опубліковано в: : Управляющие системы и машины
• Дата: 2011
• Автори: Тимофієва, Н.К., Гриценко, В.І.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2011
• Теми: Новые методы в информатике
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/82932
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом / Н.К. Тимофієва, В.І. Гриценко // Управляющие системы и машины. — 2011. — № 3. — С. 21-36. — Бібліогр.: 19 назв. — укр., рос.

Показано, что задача планирования из теории расписаний разделяется на две подзадачи, а целевая функция зависит от двух переменных, которыми являются комбинаторные конфигурации разных типов. Поиск результата проводится на двух комбинаторных множествах. Подзадачи решаются методом структурно-алфавитног...