Geum.ru

Государственного Рязанского Приборостроительного завода, специализирующегося на изготовлении сложных радиоэелектронных систем и бортовой техники 23 лекция

Вид материалаЛекция

Содержание


Классификация алгоритмов размещения
Этап технологической подготовки производства
АСТПП поискового типа
АСТПП генерирующего типа
Подобный материал:
1   2   3   4   5   6   7   8   9   10

Классификация алгоритмов размещения



  1. Непрерывно –дискретные алгоритмы.
    1. Градиентные алгоритмы.
    2. Методы построения динамичных моделей.
  2. Дискретные алгоритмы.

2.1. Методы случайного поиска.

2.2. Алгоритмы назначения.

2.3. Эвристические алгоритмы.

При использовании непрерывно-дискретных методов задача решается в 2 этапа; на I этапе определяются координаты местоположения центров элементов, при которых целевая функция принимает экстремальное значение(непрерывный характер,т.е. центры элементов могут оказаться в V местах платы). На II этапе получения координаты округляется до фиксированного значения координатной сетки(дискретный характер).

При использовании градиентных методов задача сводится к min суммарной взвешенной длины сигнальных соединений,который является целевой функцией (градиент в т.(X,Y.Z)-это вектор,длина которого равна max значению производной по напрвлению и который напрвлен так же, как и вектор ,соответствующий max значению производной по направлению в точке (X,Y,Z). В ектор указывает направление движения к локальному экстремуму и изменение его направления указывает на М-экстремум.

Плюсы:
  1. Небольшие затраты машинного времени,
  2. Наличие стандарта программы для решения задачи,

Минусы:
  1. Возможность получения лишь локального экстремума,
  2. Низкая эффективность при пологом экстремуме,
  3. Низкая эффективность при пологом экстремуме,
  4. Большая неравномерность расположения элементов на коммукационном поле.

Эффективность данного метода возрастает, если его применять совместно с методом случайного поиска.


Лекция 7

Этап технологической подготовки производства




Исходными данными для этого этапа являются;


К волновыму алгоритму трассировки ; пометка самый простой вариант-ортогональный алгоритм. Идея : надо соединить две точки;








При препятствии направления движения движения меняется на оригинальный эвристический подход (интуитивный) . Все алгоритмы на основе волнового алгоритма.


  1. Принципиальная электрическая схема
  2. ТЗ на разработку платы
  3. Топология печатной платы
  4. Схема расположения элементов на плане
  5. Лицевая и обратная панели платы (внешний вид)

Результатом этапа будет маршрутная карта производственного процесса, которая отражает ливидность использования оборудования и специику режимов его работы. В настоящее время этот этап полностью автоматизирован.

Используются 2 этапа:
  1. Разработка автоматизированных систем технологической подготовки производства (АСТПП) поискового типа
  2. Создание АСТПП генерирующего типа.

АСТПП поискового типа




Основаны на идеологии классификации и кодирования производственных процедур и соответствующих компонентов изделия или изделия в целом. При этом подходе элементы группируются в семейства, различные по своим производственно-технологическим характеристикам. Для любого семейства формируется своя маршрутная карта или типовой план производственного процесса, который заносится в ЭВМ и извлекается оттуда при появлении на входе системы элементов этого семейства. При разработке плана производственного процесса для новых изделий требуется лишь редактирование уже существующих типовых планов. В отдельных случаях в базу может добавляться отдельный план. Система классификации кодирования позволяет осуществить быстрый поиск необходимых планов. Типовые маршруты могут совпадать, но список конкретных процедур, выполняемых на оборудовании, и режимы его работы могут отличаться. Подобные АСТПП еще называют вариантными.

Схема информационных потоков в АСТПП поискового типа.
  1. Ввод пользователем когда изготовлялись изделия
  2. Поиск семейства элементов, соответствующих коду
  3. Извлечение из базы описания типового технологического маршрута для данного семейства
  4. Выявление и редактирование типовых технологических процедур
  5. Формирование полученного плана
  6. Выдача типового плана производственного процесса
  7. Настройка системы на обработку следующего запроса

АСТПП генерирующего типа




В генерирующих АСТПП ЭВМ используется для автоматического (автоматизированного) синтеза конкретного плана производственного процесса на основе исследований эскиза элемента и его 3D-изображения (без участия человека). В основе систем данного типа находится набор машинных алгоритмов и программ, обеспечивающих постепенное построение окончательного плана на основе структурного анализа, экспертной оценки самого изделия и принятия решений, а также последовательности допустимых производственных процедур. Входная информация должна содержать исчерпывающее описание изготовляемого элемента.

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

В нашей сфере АСТПП широкого распространения не получили и используются для р-мен. Узлов.

Преимущества внедрения АСТПП
  1. Повышение рациональности принимаемых решений по организации производственных процесса, т.е. технологические маршруты сложных изделий становятся более согласованными.
  2. Увеличение производительности планирующих подразделений
  3. Сокращение затрат времени на подготовку производства
  4. Повышение качества выходных документов
  5. Возможность доп включения целого спектра прикладных программ, расширяющих функциональные возможности системы.