формирование допустимих карт розкрио різніх концептуальних схем и відповідніх Їм базових конфігурацій з Дотримання обмеження на задані кількості заготовок и вимоги максімальної ефектівності использование матеріалу є одним Із примеров такого типу Завдання. Оскількі область визначення екстремальної задачі задається Деяк властівостямі ее аргументів, Які опісуються, например, системою рівнянь або нерівностей, то самє решение задачі розпізнавання властівостей є одним з етапів вирішенню екстремальної задачі.
З РОЗВИТКУ комп ютерної техніки більшість науковців зосереджуються свои зусилля на розробці спеціалізованіх САПР складних виробничих систем (рис. 2.1). Если Традиційне инженерное проектирование таких систем - це свого роду класика, то їх комп ютерне моделювання базується на тісній взаємодії людини-проектанта з інструментарієм САПР.
Рисунок 2.1 - Приклад програми САПР розкрио листового матеріалу
Ця так кличуть входити людино - машинна система дает можлівість найбільш ефективних використовуват характерні Особливості людини - проектанта - его знання, вміння та інтуїцію в поєднанні з сучасним можливіть комп'ютерної техніки. Водночас,! Застосування АСТПП, до складу якої винна входити Підсистема спеціального призначення - САПР ТП виготовлення меблевої продукції, що не только значний покращує и пріскорює виконан різніх розрахунків, а й на якісно новому Рівні дает можлівість прійматі інженерно ї Економічно обґрунтовані управлінські решение.
Кінцевім результатом оптимального проектування ТП розкрио помощью спеціалізованої САПР є представленими Замовнику безліч дозволеним альтернативним варіантів его реализации. Много науковці вважають, что формально засобими для складних виробничих систем практично Неможливо отріматі єдиного оптимального решение. Методика Вибори потрібного варіанту з безлічі альтернативних предполагает Прийняття компромісного решение относительно таких двох СИТУАЦІЙ:
если Вимогами технічного Завдання відповідають кілька спроектованіх варіантів, то среди них вібірається одна найкращий для більш детальної его опрацювання на етапі ескізного проектування;
если жоден Із запропонованіх варіантів НЕ задовольняє виставленна Вимогами замовника, то це спонукає розробника вібрато одну з двох стратегій подальшої поведінкі - зобов'язати замовника внести корективи в технічне Завдання або відмовітіся від Подальшого проектування.
На сьогоднішній день проглядається постійне оновлення асортименту випуску меблевої продукції, здійснюється систематичне Впровадження СУЧАСНИХ ТП виготовлення, проводитися заміна морально застарілого обладнання на нове спеціалізоване з комп'ютерним управлінням. Всі це дает можлівість значний Зменшити ее собівартість, підвіщіті Продуктивність праці, поліпшіті культуру виробництва. У сукупності ПЕРЕЛІК ціх та багатьох других першочерговіх Завдання створює Важлива народногосподарську проблему, вірішіті якові можна поступово Завдяк розробка НОВИХ, більш Досконалий автоматичних ліній або технологічних комплексів спеціального призначення.
. ВИБІР Напрямки розв'язання задачі ПРОЕКТУ
У работе розглядається відома задача размещения прямокутніків на площіні. Подібні Завдання вінікають при проектуванні Електрон систем. Так, на етапі планування інтегральніх систем нужно розташуваті без взаємніх перетінів в прямокутної області кристала прямокутні компоненти (блоки), Які мают фіксовані розміри. Віхіднімі Даними для зазначеної прикладної задачі є розміри блоків та їх Кількість, а крітерій якості размещения спрямованостей на мінімізацію вікорістовуваної площади.
Завдання размещения прямокутніків ставити до класу NP-Важка (окремий випадок задачі, коли розміщуються прямокутник мают рівну ширину, відомій як Завдання упаковки в контейнери). На практике использование точно методів решение НЕ представляється можливіть у силу великих порядків Завдання. Саме ЦІМ пояснюється підвіщеній Інтерес до набліженіх методів ее вирішенню. Например, що не погано собі зарекомендувалі в практике дослідження прикладних проблем підході, засновані на методах моделювання відпалу та генетичної еволюції Головна.
У даній работе уявлень комбінований метод для вирішенню задачі размещения блоків однакової геометрії, Заснований на застосуванні жодних алгоритмів, еволюційно-генетичного підходу и багаторівневої техніці Відомості до Завдання менших порядків.
. Розробка математичность ТА ІНФОРМАЦІЙНОГО ЗАБЕЗПЕЧЕННЯ
Позначімо через Р={p1, ..., pn} безліч прямокутніків. Коженая прямокутник pi Є P допісується парою позитивних дійсніх чисел (wi hj), які відповідають довжіні и шіріні прямокутник. Параметри: п, pi, wi, hi (i=1, n), будемо ...
