Автоматизированное решение многокритериальных задач составления расписаний

• Автор: Сытник, Анатолий Сергеевич
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1985
• Место защиты: Казань
• Количество страниц: 162 c. : ил

ВВЕДЕНИЕ
ГЛАВА . ЗАДАЧА СИНлРОНИЗАр ОБЖГОВ ШИ СТРУКТУРЕ С ЗАРЬИРУШМ ПОРЯДКОМ шполниния ЗАДАНИЙ

1.1. Анализ методов речения задач составления расписаний

1.2. Анализ методов решения многокритериальных

1.3. Особенности решения комбинаторных задач

большой размерности .4. Постановка задачи синхронизации Функционирования сложной системы

1.5. Методика назначения приоритетов

1.5Л. Анализ параметров сложных систем и критериев

качества их Функционирования

1.5.2. Связь критериев и приоритетов

1.5.3. Методика определения предпочтения параметров

1.5.4. Методика назначения приоритетов
1.6. Синтез алгоритма синхронизации по характерис
тикам объекта
Выводы по главе
ГЛАВА 2. РАЗРАБОТКА И ИССХВДВАНИЕ ПРОЦВДГР ПОИСКА
РЕШЕНИЯ ШОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ СШЛЮНИЗАДЙИ
И ПРОГНОЗИРОВАНИЙ КАЧЕСТВА РАСПИСАНИЙ
2.1. Блоковый алгоритм
2.2. Особенности решения многокритериальных задач синхронизации в условиях неполной информации
2.3. Организация процедур поиска решения с
помощью непараметрических критериев
2.4. Определение оценки качества эвристических алгоритмов синхронизации
2.5. Прогнозирование оценки качества расписаний
2.6. Исследование возможностей блокового алгоритма
2.7. Методика решения многокритериальной задачи синхронизации функционирования сложного
объекта и особенности ее применения
Выводы по главе
ГЛАВА 3. АВТОМАТИЗИРОВАННОЕ РЕШЕНИЕ ЗАДАЧ СИНХРОНИЗАЦИИ ПРОЦЕССА ИСПЫТАНИЕ И СОСТАВЛЕНИЕ РАСПИСАНИИ В ВУЗЕ
3.1. ППП для решения задач синхронизации
3.2. Задачи синхронизации з ВУЗе
3.2.1. Параметры и параметрические ограничения 9
3.2.2. Функции и функциональные ограничения
3.2.3. Критерии и критериальные ограничения
3.2.4. Выходные переменные для составления расписаний занятий
3.2.5. Назначение приоритетов
3.2.6. Синтез блокового алгоритма
3.2.7. Ограничения и критерии для составления расписания экзаменов
3.2.3. Шоковый алгоритм для составления расписания экзаменов
3.3. Особенности решения задач синхронизации 8 учебного процесса б ВУЗе
3.4. Задача планирования процесса испытаний III систем летательных аппаратов
3.5. Автоматизированное определение нормативов
при составлении расписаний
Выводы по главе
ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ РАьОТЫ
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ


Исследуется возможность использования блокового алгоритма для зондирования пространства перестановок Подходящее возможное направление поиска предлагается выбирать на основании информации о целевой функции, полученной на предыдущих шагах, а длину шага -на основании заданного уровня значимости коэффициента ранговой корреляции. Далее в главе 2 разрабатывается методика определения статистических оценок, граничных значений показателей качества многокритериальных расписаний. В реальных условиях эти оценки зависят от длины очереди, определяемой числом работ, ожидающих обслуживания, коэффициентов загрузки (или запаса) требуемых для назначения ресурсов, степени взаимозависимости параметров, наличия отношения предшествования, других особенностей технологического процесса, накладывающих определенные ограничения, а также схемы агрегирования обобщенного критерия качества. Большое количество параметров в сочетании с комбинаторным характером задачи являются основанием для использования статистических оценок, которые в отличие от заниженных асимптотических оценок являются более реальными. Основой для исследования являются статистические ряды изменения каждого частного критерия, построенные по результатам равномерного зондирования пространства параметров. Сокращение размерности зондируемого пространства производится введением обобщенных параметров, являющихся наиболее информативным признаком характеризующим неравномерность значений параметров. В совокупности со средними значениями по каждому параметру обобщенные параметры оказывают существенное влияние на разброс значений критериев. Б качестве прогнозного значения интегральной оценки выбирается решение как можно более близко отстоящее от множества граничных значений частных критериев. Результатом главы является общая методика решения многокритериальных задач составления расписаний для сложных объектов. В третьей главе описываются результаты практической реализации разработанных методик и процедур. Ка примерах решения ряда задач показывается, что путем вариации последовательности ВдЦ, а также приоритетов исходных заданий пользователь (постановщик задачи и математик-оптимизатор) может в широком диапазоне управлять процессом поиска наилучшего решения задачи составления расписания. П1Ш СР), включающий 0 операторов языка )1/1. Структура пакета приведена в главе. Исследованы требования к конкретным применениям ЛГШ СР и структура программного обеспечения, созданного на основе ПГШ СР для решения задач составления расписаний в ВУЗе и для диспетчеризации процесса испытаний систем летательных аппаратов. Проанализирован опыт эксплуатации разработанного программного обеспечения в Казанском и Уфимском авиационном институтах, особенности внедрения в других ВУЗах и организациях. Приведены рекомендации по преодолению ряда трудностей, связанных с особенностями конкретного применения. В заключении приводятся выводы по основным проблемам, рассматриваемым в диссертации. ГЛАВА I. В зависимости от способа задания порядка прохоадения машин различают конвейерную систему машин или систему со случайным порядком выполнения заданий. Существует множество практически важных задач, для которых порядок прохоадения первоначально не задан - задана только "привязка" заданий к конкретным машинам или типам машин. Тем не менее порядок не должен быть выбран случайно. Он является оптимизируемой величиной и определяется исходя из анализа показателей качества. В современных системах управления понятие объекта используется в широком смысле. С одной стороны - ото устройство, осуществляющее технологический процесс, с другой - сам технологический процесс. Такое представление связано с современными методами управления, которые базируются на системном и кибернетическом подходах. Необходимость такого подхода диктуется тем, что современные устройства имеют большое число входных и выходных переменных со сложными нелинейными связями между элементами, они распределены в пространстве, нестационарны, априорная информация о закономерностях хода процесса недостаточна. Эти и другие причины создают значительные трудности в создании адекватных моделей объектов сложной структуры [ ].