CC BY
38
в сечении. Каждый заказ характеризуется размером сечения изделия, его длиной и количеством. Бревна поступают на участок из- накопителя по одному, автоматически измеряются (наименьший и наибольший диаметры, длина), после чего разделяются на пилоблоки. Алгоритм раскроя должен по текущей информации о бревне и информации о всех имеющихся заказах вписать в сечение и длину бревна пилоблоки шк. чюбы отходы были минимальными. Бревно условно считается усеченным комуюм. Остаток бревна после распилки также идет в отходы.
Для решения оптимизационной задачи используется простейший генетический алгоритм. Каждый ген в алгоритме описывает возможный для данного портфеля заказов (по сечению и длине) комплект изделий. Хромосома представляет собой набор комплектов изделий, укладываемых в продольное сечение бревна. Ее Длина определяется исходя из известной максимально возможной длины бревна (24 м) и минимальной длины изделия (3 м). , ,
При решении задачи раскроя генетический алгоритм работает совместно с имитационной моделью автоматизированного Участка. Модель используется для генерации размеров приходящих бревен и определения функции пригодности особи.
УДК 681.3
В.М.Веселков, А.Г.Королев |
СИСТЕМА АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ КОНСТРУКТОРСКОЙ И ЭКСПЛУАТАЦИОННОЙ ДОКУМЕНТАЦИИ КОМПЛЕКСОВ “УНИКОНТ"
Данная система применяется для разработки и формированйя комплекта документации, достаточной для изготовления и поставки комплексов УНИКОНТ в условиях серийного производства.
Комплексы УНИКОНТ изготавливаются в заказных исполнениях, т.е. каждый комплекс индивидуален по составу оборудования, хотя скомпонован по общим правилам и из единого набора компонентов. В условиях серийного производства и сжатых сроков от поступления заказа до изготовления и поставки готового комплекса ручной способ разработки документации неприемлем из-за большой трудоемкости. Предлагаемая система позволяет по опросному листу. заказчика выполнить логическую и конструктивную компоновку комплекса, разработать и сформировать комплект документации. Ввод переменных данных, т.е. конструктивного исполнения, состава периферийного оборудования, состава каналов связи с объектом ведется в режиме диалога. Основная задача системы -размещение модулей связи с объектом в составе шкафа, выбор системных жгутов для подключения к кроссу и формирование таблиц подключения кабелей объекта управления к кроссу.
Процесс проектирования комплекса УНИКОНТ, в основном, сводится к следующему. По известному количеству каналов связи с объектом каждого типа происходит компоновка каналов в группы, обрабатываемые одним модулем, а моДулу - объединяются в группы модулей. Группы модулей соединяются жгутами с группами соединительных панелей. Каналы могут сочетаться или не сочетаться на одной соединительной панели. В группу модулей, в общем случае, объединяется заданное число, модулей, причем сама группа формируется из набора множеств модулей, образующих эту группу. Каркасы шкафов, в которых устанавливаются модули УСО, разделены на левую и правую части. Часть позиций каркаса занята под установочные единицы, не являющиеся модулями УСО, например контроллеры, блоки расширения интерфейса и т.п. Группа модулей должна целиком располагаться в одной части, и все модули этой части должны быть на
соседних позициях. Соединительные панели, относящиеся к одной группе модулей, должны целиком располагаться в одном каркасе и занимать соседние позиции. Модули УСО и соединительные панели должны располагаться в каркасах в определенном порядке, который различен для модулей, обслуживающих аналоговые и дискретные каналы. В целом, принято вначале размещать аналоговые, а затем дискретные модули.
Идея алгоритма размещения модулей и соединительных панелей состоит в следующем. Группы модулей располагаются в порядке предпочтения их реализации. Части каркасов также располагаются в порядке предпочтения. Вели группу можно разместить в соответствующей части и есть достаточное число каналов, которые способна обслужить эта группа, то она размещается требуемое число раз. Если каналов недостаточно, то делается попытка разместить следующую по предпочтению группу, и так далее до просмотра всех групп. Группы располагаются в таком порядке, чтобы всегда обеспечить обслуживание всех каналов, если в каркасе хватит свободных позиций.
После размещения модулей УСО проверяется, все ли каналы будут обслуживаться размещенными модулями УСО, и при успехе ведется размещение соединительных панелей в порядке предпочтения.
Заключительной стадией проектирования является формирование документации на комплекс в целом. Система работает в среде РОХРЯО и на ПЭВМ типа 1ВМ РС и занимает порядка 1.5 мб. на жестком диске. Полный комплект документации создается на диске не более чем за 5 мин. на ПЭВМ с тактовой частотой 33 мп*.
УДК 658.52.011
А Аптипя Р Яр1111лпр|^ии
ГИБРИДНАЯ СИСТЕМА ДЛЯ ПЛАНИРОВАНИЯ ПРОИЗВОДСТВА
•
Для составления плана работы цеха на смену, неделю или декаду используют различные математические методы, известные в исследовании операций. Как правило, эти методы позволяют оптимизировать получаемое расписание в некоторых идеализированных условиях. Однако при наличии множества плохо формализуемых аспектов и ограничений, которые необходимо учитывать для составления расписания в условиях автоматизированного производства, практически единственным способом является применение для составления плана подробной имитационной модели.
При использовании имитационной модели план составляется следующим образом. Планировщик (эксперт) задает некоторые начальные значения варьируемым переменным (например, приоритетам заказов) и модель генерирует вариант плана. Результаты представляются в удобном для человека виде. Анализируя полученный план, эксперт принимает решение о путях его улучшения, изменяет значения переменных и получает новый вариант расписания. Этот процесс продолжается до тех пор, пока эксперт не сочтет план удовлетворительным или не исчерпает все возможности по улучшению расписания.
В работе рассматривается гибридная система, включающая имитационную модель для получения варианта расписания и экспертную систему, которая на основе заложенных знаний реализует процесс рассуждений эксперта и получает удовлетворительный план без участия человека, используя имитационную модель. Для создания гибридной системы использован продукционный -язык имитационного моделирования РДО, разработанный в МГТУ им. Баумана. Функционирование системы в РДО-языке описывается продукционными правилами, модифицированными для представления динамического повеления систем (они в явном виде включают временной аспект). Использование этих
