Задача компоновки

Задачи топологического проектирования. Основными задачами (процедурами) топологического проектирования являются задачи компоновки, размещения и трассировки. [c.9]

Р ешение задач компоновки конструктивных элементов высшего иерархического уровня из элементов низшего иерархического уровня в большинстве случаев наиболее трудоемкая часть конструкторского проектирования, и иногда под компоновкой понимают собственно процесс конструирования. Задача компоновки машиностроительных узлов обычно состоит из двух частей эскизной и рабочей [1]. При решении эскизной части задачи компоновки по функциональной схеме разрабатывают общую конструкцию узла. На основе эскизной компоновки составляют рабочую компоновку с более детальной проработкой конструкции узла. Например, процесс компоновки зубчатого редуктора выполняется по его кинематической схеме. Предварительно необходимо рассчитать [c.9]

Задачи топологического проектирования в наибольшей степени формализованы при конструировании электронной аппаратуры. Поэтому рассмотрим их применительно к электронным устройствам. Среди задач компоновки электронных устройств можно выделить 1) задачи покрытия 2) задачи разбиения [ . [c.10]

Таким образом, задача компоновки станка — многокритериальная задача, включающая конструктивные, технологические и экономические ограничения. Процесс компоновки может быть полностью автоматизирован при использовании унифицированных станочных узлов. [c.17]

Алгоритмы компоновки и размещения включают в себя алгоритмы, реализующие методы математического программирования и комбинаторные алгоритмы. Для решения задач компоновки и размещения [c.24]

В рассмотренной задаче структурного топологического синтеза, формулируемой как задача целочисленного математического программирования, перебор осуществляется на множестве малой мощности, что допускает даже полный перебор. Но большинство реальных задач структурного синтеза имеет гораздо большую размерность, поэтому при их решении допустим только частичный перебор. Так, количество просматриваемых вариантов L может оказаться экспоненциальной функцией размерности задачи п L = fee , где fe — коэффициент пропорциональности. В силу этого для решения задач компоновки и размещения в САПР применяют главным образом приближенные алгоритмы (последовательные, основанные на последовательном наращивании синтезируемой структуры, итерационные, относящиеся к алгоритмам частичного перебора, смешанные и эвристические). [c.28]

Пример 6.2. Задача компоновки. Под задачами компоновки понимают задачи разбиения множества D = di,. .., dn из п элементов на ряд непересекающихся подмножеств D, k=l, N, чтобы при этом выполнялись заданные ограничения и достигался экстремум некоторой функции качества f (X). [c.269]

При заданном числе [ подмножеств разбиения задача компоновки формулируется следующим образом [c.269]

Пусть f(X) характеризует общее число связей между подмножествами Dft, k=, N. Тогда задача компоновки формулируется следующим образом минимизировать целевую функцию 1 П N-1 N [c.270]

Целевая функция (6.14) является квадратичной, поэтому задача компоновки, сформулированная в виде задачи (6.14) — (6.16), является квадратичной задачей дискретного программирования. [c.271]

Пример 6.3. Задача размещения. После того как решена задача компоновки, требуется определенным образом расположить компоненты, входящие в один блок. От того, как будут размещены микросхемы на определенной печатной плате, зависит длина соединительных проводников, от которой в свою очередь зависят уровень помех и время распространения сигналов. Подобные задачи получили название задач размещения. В общем случае требуется найти такое размещение компонентов du rfj,..., dn на множестве / i, qi,..., qm (ni>n) позиций монтажного пространства, при котором суммарная длина электрических соединений между компонентами была бы минимальной. Введем псевдо-булевы переменные [c.271]

Развитие диалоговых средств общения разработчика с ЭВМ инициировало широкое применение последовательных методов и алгоритмов в структурном синтезе технических объектов разнообразного назначения. В качестве иллюстрации рассмотрим идею формирования последовательных алгоритмов для решения задач конструкторского проектирования ЭВА.— задач компоновки, размещения и трассировки. [c.323]

При иерархической организации конструкции ЭВА под компоновкой понимают определение состава типовых конструкций каждого уровня. Задача компоновки обычно решается снизу — вверх , т. е. известные схемы i—1-го уровня необходимо распределить по конструкциям i-ro уровня. Так, например, на самом низшем уровне элементами могут выступать корпуса микросхем, а конструкциями (блоками) — типовые элементы замены, связанные друг с другом путем разъемных соединений. [c.323]

В качестве критериев оптимальности при решении задач компоновки наиболее часто используют критерии либо минимума суммарного числа Ni типов модулей [c.323]

С целью снижения порядка размерности геометрической задачи компоновки и упрощения таким образом ее решения заменим объемную задачу размещения взаимосвязанными плоскими подзадачами, дающими в совокупности общее решение, и установим структуру и характер связей этих подзадач. [c.104]

Степень деления КЧ и соответственно поля компоновки на слои производится в зависимости от объекта и сложности решаемой задачи компоновки. При этом допустимы упрощения. Например, у зубчатого механизма ширину всех зубчатых венцов можно принять одинаковой и приравнять ей толщину слоя. Здесь некоторая неточность результата компенсируется экономией времени н затрат на подготовку и решение задачи. С увеличением числа слоев вместе с повышением возможности получения оптимального решения усложняется реализация модели, и на некотором уровне оптимизации затраты иа нее не оправдываются. [c.104]

Полнота информации о месте является чрезвычайно важным условием успешного решения задачи компоновки. Не беда, если по ряду причин конструктору не ставят никаких ограничений, связанных с местом . Наоборот, он чувствует себя свободнее, а следователь- [c.56]

После вычерчивания костяка чертежа конструктор получает возможность сосредоточить усилия на конкретной разработке узлов. Стоящая перед ним задача в некоторых отношениях не столь ответственна, как задача компоновки. Ошибки, допускаемые при проработке отдельных узлов, если они не слишком серьезны, могут не отразиться на взаимном расположении основных частей устройства, поэтому они легче поддаются исправлению, чем погрешности общей компоновки. [c.94]

Логический механизм компоновки моделировался в методике на основе перебора сочетаний конструктивных вариантов частей. Конструктор может воспользоваться только этим механизмом для решения конкретной задачи компоновки никаких других рекомендаций он-из предлагаемой методики не почерпнет. Попытка механического использования методики и в этом случае приведет к неудаче. [c.116]

Упростим задачу, выбрав в качестве критерия оптимизации максимальное число толкателей Лт. Диаметры толкателей и тип траверсы для каждого варианта системы толкателей выбираются исходя из типоразмера штампа и числа толкателей. Различные варианты системы с /1т = 1, 2, 3, 4 расположения толкателей и связь их с траверса-ми представлены на рис. 96. В алгоритме последовательно рассматривается возможность компоновки системы для различных вариантов с уменьшением числа толкателей от четырех до одного. Реализация алгоритма заканчивается нахождением удовлетворяющей условиям задачи компоновки. Причем эта компоновка будет не хуже последующих. [c.293]

Задачи компоновки оборудования [c.146]

Некоторые двухвальные ПТУ выполнялись с обоими быстроходными валами с целью увеличения числа ЦНД, а иногда из-за ограничения по мощности генератора. Однако усложнение двух-вальной ПТУ по сравнению с одновальной, дополнительные устройства регулирования и защиты, а также своеобразные задачи компоновки и сооружения фундаментов пока экономически не оправдали такие установки при п == 3000 об/мин., но они находили применение при n = 3600 об/мин (турбина К-1160-247 ВВС). [c.33]

Компоновка. Содержательная суть задачи компоновки — распределение работ по исполнителям, оборудования — по помещениям, прикладного ПО и БД [c.191]

Задача компоновки оборудования, в частности, может заключаться в распределении микросхем по модулям (платам или типовым элементам замены), модулей — по панелям, панелей — по шкафам РЭА или приборов — по отсекам корабля и т. п. [c.191]

В общем случае в задачах компоновки может быть несколько критериев. В частном случае используется единственный критерий — число межблочных связей. Число таких связей следует минимизировать. [c.191]

Таким образом, задача компоновки представлена как задача дискретного (булева) математического программирования с целевой функцией (4.34), огра- [c.191]

При решении задачи компоновки генетическим методом можно использо-вать хромосому следующей структуры гены соответствуют конструктивам, значение z-ro гена есть номер блока, в который помещен г-й конструктив. [c.192]

Примеры правил в задаче компоновки для выбора конструктива [c.192]

Кластеризация. Иногда требуется равномерное распределение элементов по имеющимся блокам. Тогда возникает задача кластеризации, которую можно рассматривать как разновидность задачи компоновки, отличающуюся типом ограничений вместо ограничения типа неравенства на объем кластера (блока) вводится ограничение типа равенства на число элементов (компонентов) в кластере. Таким образом, ограничение (4.33) принимает вид и = ent(n/ i) или ent(n/m) + 1 [c.193]

Очевидно, что в задаче кластеризации после соответствующей корректировки можно использовать правила выбора очередного элемента и его размещения в одном из кластеров, аналогичные правилам в задаче компоновки. Так, в правиле загрузка кластера будет оцениваться не его внутренним трафиком (связностью), а числом размещенных в нем элементов. Во всех правилах [c.193]

Дайте предложения по постановке задачи компоновки модулей в блоки для ее решения генетическими методами. Какова структура хромосомы [c.199]

Плоскостное макетирование решает задачу компоновки изделий на плоскости только в двух измерениях, не учитывая наличия у компонуемых изделий третьего измерения (например, высоты). Правда, для этого конструктор-проектировщик точно должен знать, что габариты. изделия в третьем измерении заведомо вписываются в отведенное для них пространство. [c.11]

В результате решения задачи компоновки станочной системы должна быть получена ее структура, тип оборудования и механизмов, автоматизирующих производственный процесс (поточная линия из универсальных станков, автоматическая линия из специальных или агрегатных станков, станочный комплекс из многоцелевых станков, гибкая производственная система и т. п.). [c.233]

Задачи автоматизации конструкторского проектирования делятся на задачи топологического и геометрического проектирования. Формализация задач топологического проектирования наиболее просто производится с помощью теории графов. Для автоматизации решения задач компоновки и размещения в основном используются комбинаторные алгоритмы и алгоритмы, основанные на методах математического программирования. В наибольшей степени структуре задач компоковки и размещения соответствуют комбинаторные алгоритмы (переборные, последовательные, итерационные, смешанные и эвристические). Для решения задач трассировки применяются распределительные и геометрические алгоритмы. [c.67]

При решении задач компоновки и покрытия на конструкторском этапе проектирования между входами и выходами логических элементов схем устанавливаются различия. Они реализуются путем приписывания ребрам графа схемы направления. Входной сигнал логического элемента исходит из соответствующей вершины, а выходной сигнал направлен к вершине. Каждое ребро имеет вес, равный номеру контакта, что позволяет полностью идентифицировать схему коммутации. Тогда фрагмент схемы рис. 4.27 дюжно представить в виде двудольного орграфа (рис. 4.29, а). [c.218]

Поэтому При реальном проектировании (при п>100) получить решение задачи компоновки путем перебора всех вариантов разбиения даже с использованием современных ЭВМ практически невозможно. Для уменьшения перебора задачу компоновки можно сформулнровапь в терминах целочисленного программирования. Пусть требуется распределить п компонентов электронной схемы между N блоками таким образом, чтобы суммарное число связей между блоками было минимально. Введем вектор X переменных проектирования, компоненты п, k=, N) которого указывают на включение или невключение элемента AeD в подмножество Da, т. е. [c.270]

В топологических ММ отображаются состав и взаимосвязи элементов объекта. Их чтде всего иримсняют для описания объектов, состоящих из большого числа элементов, при решении задач привязки конструктивных элементов к оиределенным пространственным позициям (например, задачи компоновки оборудования, размещения деталей, трассировки соединений) или к относительным моментам врс.хюни (например, ири разработке расписаний, технологических процессов). Топологические модели могут иметь форму графов, таблиц (матриц), списков и т. п. [c.35]

К уровню III сложности относят комбинаторные задачи, которые [ри существующих технических и программных средствах ис могут быть решены путем полного перебора за приемлемое время. Имеется большое количество практических важных задач синтеза, относящихся к уровню III. Примерами таких задач являются задачи компоновки и размещения заданного оборудования в ограниченных пространствах, проведения трасс, большинство процедур оформления технической документации. К третьему уровню сводягся многие задачи синтеза более высоких уровней при принятии соответствующих ограничений и допущений. [c.71]

Разработка совмещенной топологии - один из основных этапов в процессе конструирования ПИМС, где решается задача компоновки ее элементов с учетом технологических возможностей изготовления. Разработка состоит в том, что определяют схему взаимного расположения элементов и их соединений в соответствии с электрической принципиальной схемой, рассчитывают их геометрические размеры и вычерчивают общий вид топологии в увеличенном масштабе. Следует иметь ввиду, что размеры элементов и их взаимное расположение зависят от уровня развития электронной промышленности и в книге заданы условно. [c.541]

Перечисленные способы наиболее точны, но довольно трудоемки. В частных задачах компоновки иногда можно принимать гораздо более простые зав,иоимости, приводящие к приближенному решению с достаточной для практики точностью. Это следует из того, что во многих случаях затруднительно сформулировать понятие оптимальная компоновка , и указать, какие преимущества залол ены в оптимальном решении. Оценочная функция для таких частных задач может быть представлена приблизительной закономерностью, устанавливаемой разработчиками алгоритма а основании опыта, и уточнена экспериментально на ЭЦВМ. Рациональность конструкции может быть достигнута также перебором вариантов конструктивных исполнений компоновок от лучшего к худшему. Такой прием принят в алгоритме конструирования системы выталкивания совмещенного штампа, приведенного ниже. Наконец, в отдельных задачах можно считать, что влияние параметров as, bs, as на функцию и не играет роли, достаточно только выполнения условий 1—4. Оценочная функция в данном случае представляет собой постоянную величину. В большинстве случаев оценочная функция будет носить приближенный характер, т. е. будет являться квазиоценочной. [c.284]

Достоинствами предложенного метода решения задач компоновки являются использование типовых операторов, простота и общность схем алгоритмов. Составленная по типовой схеме алгоритма компоновки стандартная подпрограмма может быть включена в трансляторы алгоритмических языков. Это позволит в известной степени автоматизировать процессы разработки алгоритмов конструирования машин и их последующего пропрамм ирования. Недостаток метода — увеличение в отдельных задачах времени счета. Поэтому возможности его применения будут расширяться по мере увеличения быстродействия ЭЦВМ и совершенствования методов решения позиционных геометрических задач. [c.296]

Для полученных и Xj в блоке 10 определяется точность настройки кинематической цепи. Если эта точность находится в заданном допуске и выдерживаются ограничения по числам зубьев Vi и Ya (блок 14), на печать выводятся полученные значения Xi, Хз, Xi, А и передаточное число и. Если ограничения погрешности передаточного отношения или суммы чисел зубьев не выполняются, нараш,ивается значение Хч (блок 9). Когда исчерпываются возможности варьирования Xj, изменяются величины х , Хз или вдвое увеличивается допустимая погрешность А. Если решается задача компоновки коробки скоростей или коробки подач металлорежущего станка, в которой надо рассчитать число зубьев десяти и более шестерен, метод полного перебора не может быть использован из-за большого числа вариантов. [c.231]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...