Введение к работе
>
Актуальность р.^оть'. Б настоящее зрем0 для улучшения кач за объектов проектирования и пос:/ :?иія производительности труд?-, інженеров в широком масштабе разра"ать!Еаются системи автсматиги-созанного проектирования в различных отраслях проіяздленностк. З основе многих кз них .-* --чат разнообразите задачи размещения гее метрических объектов. К ним относятся, в частности, такие актуа.т ffie задачи технического и инженерного проектирования, как, каг.у> .тар, проектирование машкннгх залов, оптимизация складирования rj эов, проектирование интегральных схем, и др. Несмотря на многогг.' теннне разработки, до сих пор остаются актуальними задачи опти-іального раскроя. Во многих отраслях промышленности раскрой мате гов является необходимым этапом технологячеекоч подготовка произ юдства и считается одним из основных источников экономии матери отв. Под геометрически!/ объектом будем понижать геометрические >бпазы физических тел. На плоскости этот образ представ~яется се :;"< граничей, которая предполагается кусочно-гладко" просто" згч1 іутой линией. В настоялся момент методі! решения садач раз:'е::;екия зоматрических- объектов характеризуются разнообразием подходов, арантидутдих зачастую локального оптимума решения. В бодыяеч мэ іто касается размещения об^ектоя сложных форм. При таком положен іктуальнгми. являются вопроеь* разработки методоз, позволяющих с ідинітс лоз'йттий сводить некотором круг задач размещения геометрич их объектов к задачам математического программирования, которое рпускали бы применение утл распиты.: методов их решения. Получен-ое таким путем решение всегда обеспечивает, то крзлгнай мэре лояльность оптимума.
Цель юаботы. Целью дчесертачионноч работы является разработ а одного метода сведения задач размещения плоских геометрически бъомтов к ,-адачам математического программирования и его приме-ения при резенш некоторых задач.
Задали исследования..
I.. Показать, что площадь пересечения дпух геометрических бъектов может бить осново* сведения задач размещения плоских эомэтряческих объектов к задаче математического программировали
2. Используя общий подход, формализовать задачи реээтчатого азмеї.-гения одинаковых фигур в ограниченном области и предложить зтодм их-рснения.
-
Ha 0CH0S3 вычислительных эксп-гр; мэнтов провести иселедо-shjiq разработанной методики.
-
Привести пример пр-.-менаиил разработанного подхода для ормалязвцг-ги некоторых задач.
Научна* новиг.ча. В диссертационной работе получены сле'дующй' аучные результаты:
I). Проведена фсрмалиь-.ция задач размещения геометрических бъек;^2 на основе функции, определяющей пло^дь \їресе^.?ния бъектов.
2). Разработан оригинальный алгоритм вычисления функции, on еделяемса пло-^дь» пересечения двух многоугольников, к ее частих производных.
3). Разработаны нэвнз алгоритмы решения задач однорешетча-ого и двухрешетчатого размещения одімаковьл: фигур в заданной ог «ничейной області:.
4). Разработана модиик?.г---. алгоритма безусловной минимизации функции кваэш ь.слжоесюш методом первого ранга-без одкз;.:гр-
JOfi МИНИМІ'.СДЦКИ.'
Практкчае кг-.я ценность. Получвкг-ые результат;-: реализованы "в чокплексс программ для решнич задач разме^-ния одинаковых фигур з ы;ауклоЯ области и в об.-^сл произвольной формы і запретными
Ей--, "ірпниа комплекса позволяет находить оптимальнее решекАз, *скдгч;н: . «ли существенно уы-зньЕглть макетирование. Ванной обласі применения'комплекса программ является учебный процесс, йспользе занке программ освобождает студентов от рут:;нных работ при курковом и дипломне;: проектировании по ряду сгэциальностей, споссбс вус*? выработке творческого подхода к решению задач проектирован*.
Реализация тлзудьтатов. Результаты диссертационной работа і посредственно использовались:
при проектировании вкл^.жей для упаковки одинаковых издел;
в стандартные контейнеры;
4 ґ „на лесосек „ , D
при разбиении отдельных участков лесоенрьевои базы Волжске]
лесокс-мба-лага территориального лесохозя>'.атзенг:зго производствен-
їзго объединения "Марилее";
при курсовом и дипломном щ< эктировании по специальности
26.01 "Лесоинаенерное дело" для разбиения яееосырьево'л базы на
Л2С0СЄКИ.
Апробр.ция паботы. Основные шлояг-ния диссертационной раб окладивались и обсуждались на следу/гцих конференциях:
областной научно-технической конференции "Проблемы .автомати ации проектирования" (Свердловск, 1983);
научно-технической конференции "Проблемы и опыт применения истом автоматизированного проектирования в машиностроении" Свердловск, 1936);
Всесоюзной конференции "Математическое обеспечение рационал г-го раскроя в системах автоматизированного проектирования" Уфа, 1987);
научно-технических конрзрек:г.:ях профессорско-пргподаватэль-кого состава Марийского политехнического института (Йошкар-Ола, Э81-1986).
Публикации. Основное содержание работы отражено в 10 публи-
1ЦЯЯХ.
Структура и объем гоЛоты. Диссертационная работа состоит з введения, четыре?: глав с шведами, списка используемо"? литера' J и трех приложений.
Основная --аеть работы содер;кит /29 страниц машинописного зкета, 4 рисунка, I таблица и огисск источников из 131 наимено-
ЇНИЯ.
