Оптимизация структуры гибридного генетического алгоритма для решения задач синтеза расписаний и распределения ресурсов

• Автор: Горбачев, Владимир Николаевич
• Шифр специальности: 05.13.01, 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Москва
• Количество страниц: 127 с. : ил

1.1 Цели и задачи краткосрочного планирования в мелкосерийном многономенклатурном производстве.

1.2 Анализ моделей мелкосерийных многономенклатурных производств дискретного типа

1.3 Анализ задач календарною планирования

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

1.5 Эвристические приоритетные правила.

1.6 Решение задач дискретной оптимизации с помощью генетических алгоритмов.

1.7 Постановка задачи

Выводы и результаты но главе 1.

ГЛАВА 2. Разработка модели производства и алгоритма синтеза расписаний.

2.1 Выбор критерия оптимизации.

2.2 Разработка математической модели производственной системы

2.3 Исследование математической модели.
2.4 Разработка алгоритма решения задачи синтеза расписаний
2.5 Анализ алгоритма синтеза расписаний
Выводы и результаты по главе 2.








У
ГЛАВА 3. Решение задач синтеза расписаний и распределения ресурсов с помощью генетических алгоритмов
3.1 Структурная схема генетического алгоритма.
3.2 Модификация структуры генетического алгоритма
3.3 Выбор метода кодирования параметров задачи в хромосомы.
3.4 Разработка структурной схемы генетического алгоритма .
3.5 Алгоритмы управления эвристиками в процессе генетического поиска
3.6 Алгоритмы управления макрому гациями
Вывода и результаты по главе 3
ГЛАВА 4. Практическая реализация генетического алгоритма для решения задач синтеза расписаний
4.1 Разработка программного комплекса оперативного планирования.
4.2 Исходные данные и результаты работы подсистемы. .
4.3 Взаимодейс твие элементов программного комплекса .
4.4 Методика практического использования программного комплекса планирования работ и распределения ресурсов. .
Выводы и результаты по главе 4.
Заключение
Литература


Во второй главе разработана структурнокритериальная модель, учитывающая особенности мелкосерийного многономенклатурного производства, которые накладывают специальные технологические и организационные требования, предъявляемые к искомым расписаниям. В предложенной модели также учитываются временные и стоимостные затраты выполнения работ на машинах затраты на переналадки машин при переходе к выполнению работ другого семейства. Разработан алгоритм синтеза расписаний, оригинальность которого заключается в использовании мегода планирования по существенным моментам времени, которые представляют собой моменты завершения выполнения операций на машине. Это позволяет значительно снизить вычислительные затраты на поиск решения задачи. Проведен анализ предложенного алгоритма, на основе которого ставится проблема поиска оптимальной комбинации правил на множестве альтернативных эвристик, позволяющих повысить точность найденного решения. Показано, что для поиска оптимальной комбинации правил на множестве альтернативных эвристик целесообразно использовать генетический алгоритм. В третьей главе рассматривается базовая структура генетического алгоритма. Проведен анализ механизмов работы генетических алгоритмов при решении задач синтеза расписаний и распределения ресурсов. С целью повышения эффективности работы ГА проведена модификация его структуры и настройка параметров выполнения на решение комбинаторных задач дискретной оптимизации, к которым относятся задачи синтеза расписаний и распределения ресурсов.