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

• Автор: Корнипаева, Альбина Анваровна
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Оренбург
• Количество страниц: 177 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. СОВРЕМЕННОЕ СОСТОЯНИЕ ВОПРОСА, ЦЕЛЬ И ЗАДАЧИ ИССЛЕДОВАНИЯ
1.1 Актуальность ЛТ-организации производства
1.2 Проблема составления расписаний для производственных подразделений по принципу «точно вовремя»
1.3 Практический опыт «точно вовремя»
1.4 Обзор систем оперативно-календарного планирования
1.4.1 Система «ФОБОС»
1.4.2 Система «Zenith SPPS»
1.5 Практические методы календарного планирования
1.6 Критерии эффективности расписания для ГПС
1.7 Цель и задачи исследования
1.8 Выводы по первой главе
ГЛАВА 2 ФОРМАЛИЗОВАННОЕ ПРЕДСТАВЛЕНИЕ
АВТОМАТИЗИРОВАННОГО СИНТЕЗА РАСПИСАНИЯ
2.1 Моделирование автоматизированных производств методом циклограмм
2.2 Концептуальная модель автоматизированного синтеза“ ЛТ-расписаний
2.2 Алгоритмы модели работы производственной системы
2.2.1 Входные и выходные данные модели производственной системы
2.3 Формализация процессов функционирования ПС
2.4 Программная реализация модели и ее тестирование
2.4.1 Проверка адекватности компьютерной модели производственной системы
2.5 Выводы по второй главе
ГЛАВА 3 Разработка процедур синтеза производственного расписания
3.1 Выбор метода синтеза производственного расписания
3.2 Определение способа представления хромосом
3.2.1 Задача коммивояжера
3.3 Определение структуры популяции
3.1 Описание операторов скрещивания

3.1.1 Кроссинговер основанный на идее построения множества Кантора
3.1.2 Циклический кроссинговер
3.2 Достоверность нахождения оптимального производственного расписания
3.3 Выводы по третьей главе
ГЛАВА 4 ИССЛЕДОВАНИЕ СИСТЕМЫ АВТОМАТИЗИРОВАННОГО СИНТЕЗА ПРОИЗВОДСТВЕННЫХ РАСПИСАНИЙ
4.1 Оценка сходимости генетического алгоритма
4.2 Исследование системы при изменении количества оборудования
4.3 Оценка составления производственного расписания при изменении вероятности мутации
4.4 Влияние количества смен работы оборудования на эффективность составления производственного расписания
4.5 Статистические исследования
4.6 Выводы по четвертой главе
ЗАКЛЮЧЕНИЕ
Список использованных источников
ПРИЛОЖЕНИЕ А
ПРИЛОЖЕНИЕ Б
ПРИЛОЖЕНИЕ В
ПРИЛОЖЕНИЕ Г
ПРИЛОЖЕНИЕ Д
ВВЕДЕНИЕ
Работа по единичным заказам становится характерной: чертой современных машиностроительных предприятий. Информатизация производственных процессов, обеспечиваемая компьютерными системами автоматизации проектирования, подготовки производства и управления, использование производственного оборудования с числовым программным управлением и компьютерное управление комплексами технологического и сервисного оборудования позволяют организовать выпуск продукции партиями от одного изделия и в сроки, устраивающие потребителей.
В условиях позаказной работы предприятия формой, организации производства служит «точно вовремя» (Just in time, JIT-технология); при которой перемещение изделий в процессе производства и поступления от поставщиков тщательно спланированы во времени - так, что на каждом этапе процесса следующая партия прибывает для обработки точно в тот момент, когда предыдущая партия, завершена.
Производство перестает быть серийным со всеми свойственными ему недостатками- «незавершенкой», замораживающей оборотные средства, , неритмичной сборкой, мало способствующей стабильности качества продукции, непроизводительными простоями оборудования.
Применение системы «точно вовремя» повышает конкурентоспособность компаний за счёт выпуска более широкого ассортимента продукции при невысокой стоимости, хорошем качестве и минимальном производственном цикле. Все это происходит благодаря устранению потерь в процессе производства.
Однако, при всех достоинствах, JIT-технология обладает существенными недостатками: сложность обеспечения высокой согласованности между стадиями производства продукции; значительный риск срыва производства и реализации продукции.

моделирования производственных систем;
4) разработка процедур синтеза оптимального производственного расписания;
5) получение зависимостей влияния параметров алгоритма синтеза на процесс составления производственного расписания