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

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

Автор: Горбачев, Владимир Николаевич

Шифр специальности: 05.13.01

Научная степень: Кандидатская

Год защиты: 2001

Место защиты: Москва

Количество страниц: 127 с. ил

Артикул: 322744

Автор: Горбачев, Владимир Николаевич

Стоимость: 250 руб.

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

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.
Заключение
Литература


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

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.268, запросов: 244