Cтраница 2
При ручной доработке возможны ошибки, поэтому необходимо провести контроль доработки. Если проводится алгоритмическая дотрассировка, то контроль также надо проводить, так как решение задачи трассировки занимает большое количество машинного времени и может произойти сбой ЭВМ. Контроль топологии включает в себя контроль технологических ограничений, проверку разработанного варианта топологии на соответствие принципиальной схеме и анализ электрических характеристик устройства по разработанной топологии. Эффективность программы контроля имеет большое значение, так как программа используется неоднократно. Если ошибок нет, то основные задачи технического проектирования оказываются выполненными. [16]
При решении задач оптимизации проектирования кабельных соединений на ГЩУ компрессорного цеха и на ДП КС выходной конструкторской документацией являются кабельный журнал и спецификация, машинные формы которых соответствуют существующим нормативным требованиям. С целью повышения удобства пользования кабельным журналом на этапе выполнения монтажных работ на объекте в состав КЖ введена дополнительная графа Участки трассы, в которой отражаются результаты решения задачи трассировки в виде оптимального пути прохождения кабельных трасс. [17]
В задачу трассировки входит проведение трасс, соединяющих заданные элементы; при этом связи между элементами определяются электрической принципиальной схемой. Практически соединения могут быть реализованы проводным, печатным и пленочным монтажом. При решении задачи трассировки действуют следующие основные ограничения: минимальная ширина проводников, минимальное расстояние между проводниками, форма и размеры монтажного пространства, размещение внешних контактов. [18]
Рассмотренные алгоритмы в основном характерны для задач покрытия, разбиения и размещения. Для решения задач трассировки применяют другие алгоритмы. Различают два этапа решения задач трассировки. На первом этапе производится распределение соединений по слоям. Эта задача сводится к задаче построения минимального связывающего дерева. Алгоритмы, предназначенные для решения задач первого этапа трассировки, можно назвать распределительными. [19]
Задачи автоматизации конструкторского проектирования делятся на задачи топологического и геометрического проектирования. Формализация задач топологического проектирования наиболее просто производится с помощью теории графов. Для автоматизации решения задач компоновки и размещения в основном используются комбинаторные алгоритмы и алгоритмы, основанные на методах математического программирования. Для решения задач трассировки применяются распределительные и геометрические алгоритмы. [20]
После решения задачи размещения модулей возникает задача построения оптимальных связывающих сетей для электрических цепей устройств. Электрическая цепь объединяет множество контактов модулей устройства. Ограничения на выбор сети задаются обычно допустимым числом паек к контактам. В [110] задача построения кратчайшей связывающей сети с ограничением на число ветвей, входящих в каждый узел сети, сводится к задаче целочисленного программирования. Для ее решения предлагается использовать схему динамического программирования. Иногда после решения задачи трассировки приходится корректировать размещение модулей. [21]
Сущность алгоритма состоит в том, что на любом этапе построения связывающего дерева допускается выполнение одной из следующих операций: 1) всякая изолированная точка ( еще не связанная с другими точками) соединяется с ближайшей соседней точкой, удаленной от данной на расстояние не больше, чем другие точки; 2) всякая изолированная совокупность точек ( подмножество точек, связанных между собой) соединяется с ближайшей соседней точкой кратчайшим ребром. V вершинами осуществляется за ( jV - 1) последовательных шагов. На каждом шаге добавляется новое ребро дерева. Указанный алгоритм непосредственно непригоден для трассировки внутрицеховых ТП, так как не учитывает технологические и конструкционные ограничения трассировки, что, в свою очередь, приводит к нереализуемым вариантам решения. На втором этапе определяется, в каком слое печатной платы наиболее эффективно прокладывать каждое соединение. На третьем этапе устанавливается порядок прокладки соединений в каждом слое с учетом результатов второго этапа. Четвертый этап является основным, наиболее трудоемким, определяющим эффективность и качество решения задачи трассировки в целом. [22]