Задача размещения

Типичной задачей размещения электронных устройств является определение оптимального пространственного расположения элементов на коммутационном поле. Критерии и ограничения при решении задачи размещения можно разделить иа метрические и топологические [3] к метрическим относятся размеры элементов и расстояния между ними, размеры коммутационного поля, расстояния между выводами элементов, допустимые длины соединений к топологическим — число пространственных пересечений соединений, число межслойных [c.10]

Примечание. В некоторых случаях раздельное решение задач размещения и трассировки приводит к неудовлетворительным результатам. [c.11]

Результатом решения задачи размещения модулей является матрица инциденций В = [Ьг ] хш, где Ьц = , если злемент Хг находится в /-й позиции печатной платы [c.20]

Задача размещения модулей при конструировании машин обычно формулируется следующим образом в огра- [c.20]

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

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

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

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

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

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

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

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

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

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

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

В связи с основной задачей размещения элементов конструкций возникает ряд вспомогательных геометрических задач [c.176]

Кривошип 6 рекомендуется изготовить из двух частей. Вторая его часть крепится с лицевой стороны правого кронштейна в точке Оз и вместе с пропущенным сквозь кронштейн валом и своей первой частью составляет одно жесткое звено. Это значительно упрощает задачу размещения оставшихся звеньев. [c.189]

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

ЦНД. Две поворотные диафрагмы, с помощью которых регулируется давление в камерах отбора, размещены за нижней камерой отбора. Для вывода из ЦНД большого объема пара пришлось решить трудную конструктивную задачу размещения патрубков для труб 0 1600 мм с сохранением хороших маневренных характеристик цилиндра. [c.108]

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

Пакет программ -Размещением предназначен для решения задач рационального размещения плоских геометрических объектов. Геометрическая форма размещаемых объектов — прямоугольник, круг, многоугольник. Область размещения — в виде многоугольника (прямоугольника в частном случае). Задача размещения решается как задача математического программирования с применением аппарата годографов вектор-функций плотного размещения. На первом этапе задачи строятся допустимые варианты размещения, затем с использованием специальных методов оптимизации (метода сужающихся окрестностей, метода значимых переменных) определяется рациональный вариант размещения. [c.395]

Геометрический синтез при компоновочном проектировании конструкции включает задачи размещения и трассировки. Типичной задачей размещения является определение планировки ста- [c.225]

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

Задача трассировки является обратной по отношению к задаче размещения, так как модули уже размещены и необходимо определить оптимальную прокладку соединений между модулями. Таким образом, исходной является матрица инциденций В = = а варьироваться будет матрица расстояний D = [c.230]

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

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

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

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

Для формализации решения задачи размещения модулей, например микросхем на печатной плате, построим взвешенный мультиграф 0=(Х, А). Матрица [c.19]

Эти особенности развития ЕЭЭС приводят к существенному усложнению проблемы исследования и обеспечения ее надежности 1) повышение связности ЕЭЭС заставляет при формировании решений по обеспечению надежности во многих случаях рассматривать систему в целом, а не отдельные ее части 2) серьезно усложняется проблема оптимального резервирования в ЕЭЭС, когда на первое место выступают задача выбора не величины резерва генерирующей мощности, а определения ее структуры, характеризуемой различной маневренностью, и задача размещения резерва в системе и его рационального использования 3) повышение вероятности каскадного развития аварий серьезно ставит проблему живучести ЕЭЭС 4) возникает необходимость исследования длительных переходных процессов (измеряемых десятками секунд и даже минутами) 5) одной из важнейших в обеспечении надежности ЕЭСС становится задача совершенствования ее системы управления и прежде всего противоаварийного управления [91]. [c.25]

Условия развития ЕГСС заставляют комплексно решать проблему оптимального резервирования в системе, имея в виду как запасы газа (в ПХГ и газопроводах) для регулирования многолетней и сезонной неравномерности газопотребления и для компенсации последствий отказов и аварий (страховые запасы), так и резервы производственных мощностей. При этом по мере все большей концентрации мощностей по добыче и подготовке газа повышается значимость задачи размещения запасов газа по территории. [c.28]

Особенностью алгоритма размещения. обоЕУДования является то,. что не требуется задавать некоторый начальный вариант.лотоновки объек1а. поиск которого является довольно трудоёмкой задачей.Так как задача размещения различных по габаритам аппаратов является типично комбинаторной задачей,то алгоритм основан на методе ветвей и границ 2-1. [c.55]

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

Скорость в этой камере выбирается в соответствии с вышеприведенной рекомендацией. Диффузорная часть пробоотборного устройства сводит к минимуму потерю давления и облегчает задачу размещения и расчета соскового зонда. Благодаря малому углу диф-фузорной части (6°) и близкому расстоянию зонда от камеры смешения существенного расслоения потока на этом участке не происходит. [c.165]

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

Задача размещения датчиков может быть сформулирована в виде задачи об аппрокси-маили с заданной точностью функции прогиба элемента конструкции на каждой собственной частоте [14]. Поскольку колебания упругих систем описываются волновыми уравнениями, для выявления в рассматриваемом диапазоне л волн необходимо не менее 2/1 датчиков. [c.357]

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

Для формализации решения задачи размещений модулей, например гидроаппаратуры на вертикальной плите насосной установки станка, построим взвешенный мильтиграф G = (X, А). Матрица смежности графа М = [ац, где п — число модулей ац — число соединений между модулями д , и Xj (рис. 125). Вертикальной плите соответствует граф G = (Р, ы), множество вершин которого Р определяется позициями для размещения модулей, а множество ребер и — координатной решеткой, связывающей вершины графа. [c.229]

Можно составить матрицу расстояний D = Idj Imxm, где йц — расстояние между позициями i и / m — число позиций (т п). Результатом решения задачи размещения является матрица инци-денций В = [bi/bxm. где 6 /= 1, если элемент Xi находится [c.229]

Известно, что себестоимость перевозки в большой мере зависит от технической вооруженности линий, трудности профиля пути и других факторов. Например, себестоимость перевозки груза в полностью загруженном крытом вагоне на двухпутной линии, оборудованной электротягой, с длиной приемо-отправоч-ных путей 1050 щ и трудностью профиля пути, выраженной эквивалентным уклоном по механической работе = —0,5%о составляет 0,107 коп/ткм. Себестоимость перевозки того же груза на однопутной линии с паровой тягой, длиной приемоотправочных путей 850 м и при i = +2,5%о равна 0,380 koiiItkm, то есть превышает более чем в 3 раза. Трудность профиля пути на различных участках сети характеризуется значительно большим диапазоном величин эквивалентных уклонов (от —3,0% о до +7,5% о) и поэтому разница в себестоимости перевозки может быть еще больше. При решении задач размещения предприятий химической промышленности рассматриваются конкретные районы размещения и конкретные источники сырья. Поэтому транспортные затраты при сравнении вариантов должны приниматься по конкретным линиям с учетом существующей или проектируемой их технической вооруженности. Иначе возможно получение неправильных результатов, особенно в случаях, когда. все остальные экономические показатели почти равноценны и транспортный фактор приобретает решающее значение. [c.6]

Нарушение устойчивого пузырькового рел<има кипения обусловливается достижением так называемых критических условии, под которыми понимают такие параметры, как тепловой поток, давление, паросодержание, массовая скорость. Известно, что критический тепловой поток снижается с ростом давления и энтальпии и, напротив, увеличивается с возрастанием скорости потока. Поэтому перед конструкторами обычно стоят задачи размещения поверхностей нагрева с иаибольи1ей тепловой нагрузкой в зонах, где энтальпия воды еию незначительна, а также возможны более высокие скорости потока. Конструирование парового котла должно обеспечивать его эксплуатацию достаточно далеко от критических условий во всем диапазоне нагрузок. Поскольку иа практике не встречается ни идеально чистой воды, ни идеально чистых поверхностей нагрева, решающим является поведение защитного слоя магнетита, покрывающего внутреннюю стенку парогенерирующей трубы, под воздействием кр- Практический опыт указывает, что при традиционном водном режиме этот слои не выдерживает воздействия < кр главным образом пз-за частых и значительных колебаний температур, приводящих к его повреждепию и растрескиванию [У]. [c.200]

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

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