рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Система группирования деталей

Система группирования деталей - раздел Изобретательство, Конспект лекций по дисциплине технология разработки программного обеспечения В Настоящее Время Группирование Деталей Осуществляется По Двум Основным Метод...

В настоящее время группирование деталей осуществляется по двум основным методикам: на основе построения классификационных рядов и на основе анализа деталей в n-мерном признаковом пространстве. Рассмотрим вторую методику как наиболее перспективную для реализации на ЭВМ.

Постановка задачи. Пусть задано множество деталей D, каждая деталь d Î D описывается n признаками d = (mi1, mi2,…,min). Необходимо разбить множество деталей D на D1, D2,…,Dk при условии и в общем случае . Количество групп деталей заранее неизвестно.

Для решения задачи необходимо определить пространство признаков, в котором необходимо проводить разбиение множества деталей на группы, построить критерии оценки групп деталей, сформировать группы деталей. Поэтому в состав автоматизированной системы группирования (АСГ) деталей входят три подсистемы (рис.13). Работа этих подсистем предполагает организацию базы данных “Деталь” и “Оснащение” и обслуживание ее системой управления базами данных (СУБД).

Подсистема определения признакового пространства предназначена для анализа существующих групп деталей и формирования минимальной по составу системы признаков, в которой возможно группирование и последующая адресация новых деталей с одной из спроектированных групп деталей.

Анализ групп основывается на пространственно-геометрическом рассмотрении сформированных технологом групп в n-мерном пространстве признаков. Задача ставится следующим образом. Заданы элементы dÎD, тип решающего правила и допустимые затраты N0. Требуется найти такую систему признаков X, которая обеспечивала бы разделение групп при минимальных затратах на описание элементов множества D.

Система признаков должна быть такой, чтобы расстояние между исходными группами деталей были бы максимальны. Расстояние между группами – это геометрическое расстояние между центрами групп. Под затратами понимается стоимость ошибок распознавания.

Смысл формальных методов решения такой задачи сводится в основном к проверке выбранной технологом системы признаков на достаточность и необходимость. В процессе работы подсистемы допускается введение технологом новых признаков.


 

 

 


Рис.13. Система группирования: Т – технолог


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

Подсистема группирования служит для формирования групп деталей и для описания их в заданном признаковом пространстве. Алгоритм группирования деталей заключается в следующем.

1.Определяется расстояние между группируемыми деталями в пространстве признаков и строится матрица расстояний С = ½½cij½½.

Сij =åvk*½fkj-fki½,

где сij– расстояние между i-ой и j-ой деталями;

n – количество признаков;

vk – весовой коэффициент k-го признака;

fki и fkj – значение k-признака для i-ой и j-ой детали соответственно.

Для повышения объективности определения расстояния между деталями все признаки делятся на количественные (длина деталей, количество ступеней и т.п.) и качественные (группа обрабатываемости материала, наличие резьбы и т.п.). Для первой группы признаков расстояние определяется как разность численных значений, а для второй – подчиты-вается взвешенное расстояние по Хеммингу. В этом случае пространство качественных признаков представляет собой n-мерный двоичный куб, расстояние между вершинами которого ( по Хеммингу) равно числу несовпадающих разрядов, соответствующих n – разрядных двоичных векторов. Например, пусть даны два двоичных вектора OIII и IIIO, расстояние между ними равно 2.

2.Второй этап – это выявление центров группирования деталей. Для этого все множество деталей представляется в виде графа, в котором множеством вершин являются детали, а ребро между вершинами существует в том случае, когда расстояние между деталями Сij≤С0, где С0 является наперед заданным числом. Тогда отыскание центров группирования сводится к задаче отыскания максимально полных подграфов (клик) построенного графа. Те подграфы, для которых кликовое число (или плотность) максимально, берутся в качестве центров группирования. Кликовое число – это число вершин подграфов. В [Кристофидес Н. Теория графовов. Алгоритмический подход. М.: Мир, 1978] описан алгоритм отыскания максимальных, полных подграфов.

3.Затем определяется количество деталей, которые могут войти в группу, центр которой был определен на предыдущем этапе. Возможный размер группы (иначе радиус группирования) задается технологом, либо оценивается по критерию группирования.

Полученные группы оцениваются и отбираются те, которые включают максимальное количество деталей. Причем отобранные группы должны отличаться хотя бы одной деталью и объединение этих групп должно содержать все группируемые детали.

По данной методике формируются, в общем случае, группы с перекрытиями, т.е. одна деталь может попасть в две и большее количество групп.

Не следует путать два различных случая:

1) требования отсутствия зоны перекрытия между группами, которые спроектированы технологом и используются в подсистеме выбора признакового пространства, и

2) возможность и даже желательное наличие зоны перекрытия между группами при группировании деталей.

В первом случае требование не пересечения определяется соображениями уменьшения времени и повышения точности работы системы. Во втором случае речь идет о перекрытиях между вновь формируемыми группами. Здесь наличие зон перекрытия позволяет более гибко организовывать производственную систему, учитывать ее динамику. Практически, благодаря зонам перекрытия мы можем продлить “время жизни” создаваемых групп, что имеет крайне важное для производства значение. Группирование деталей, выбор оборудования для групп, оснащение их групповыми приспособлениями, разработка групповых ТП – все виды работы проводятся достаточно редко. В основном при поступлении новых деталей проводится их адресация к ранее существовавшим группам. Однако возможность адресации ограничивается загрузкой оборудования. Наличие зон перекрытия позволяет выравнивать загрузку за счет перераспределения деталей между группами. Причем, чем больше величина зон перекрытия, тем проще можно проводить перераспределение деталей. Ограничивается она затратами на оснащение групп, которые не должны превышать эффекта от возрастания "времени жизни” групп. Нетрудно заметить, что допущение перекрытия облегчает задачи определения графика запуска – выпуска деталей.

Подробно алгоритм группирования излагается в [Митрофанов С.П. и др. Применение ЭВМ в технологической подготовке серийного производства. М.: Машиностроение, 1981.].


– Конец работы –

Эта тема принадлежит разделу:

Конспект лекций по дисциплине технология разработки программного обеспечения

Санкт петербургский государственный ордена трудового красного знамени институт..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Система группирования деталей

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

В1. Цель и задачи курса
Цель дисциплины - изучение основных элементов программного обеспечения автоматизированных систем проектирования технологической подготовки производства (ТПП), изложить основы построения систем ТПП,

В2. Роль программных систем САПР ТПП в современном производстве
Перед производством стоят две постоянные проблемы: · уменьшение затрат времени на цикл: идея построения новой машины или прибора -> выпуск новой машины или прибора; ·

В3. развитие сапр ТПП
Работы по автоматизации технологического проектирования в СССР начались в пятидесятые годы под руководством А. М. Гильмана. Первая крупная работа по решению технологических задач с помощью ЭВМ вышл

Структура и состав программного обеспечения (ПО) САПР ТПП
(см. введение УП «программное обеспечение САПР ТПП») Программное обеспечение (ПО) автоматизированных систем, решающих задачи управления, конструирования и технологического проектирования,

Назначение основных компонент ПО
САПР ТПП делится на две части: общую и специальную. К общему ПО относятся операционная система, комплексы программ технического обслуживания, пакет прикладных программ, расширяющих возможн

Основные принципы проектирования по САПР ТПП
Основные принципы проектирования систем программного обеспечения – это открытость, независимость, избыточность. Системы программного обеспечения ЭВМ открыты, что позволяет пополнять и корр

Структура математического обеспечения АСТПП
МО АСТПП состоит из следующих составляющих: методов решения задач, методик и алгоритмов, программного обеспечения (ПО) (рис. 5). Состав методик и алгоритмов АСТПП определяется составом задач, решае

Методы разработки по сапр
Формально процесс проектирования алгоритма и программы можно представить в виде следующей схемы: 1) построение гипотезы о характере существующих связей между элементами объектов производст

Характер решаемых задач и квалификация пользователей САПР ТПП
Организация специального ПО в виде прикладных пакетов является мощным средством автоматизации программирования и алгоритмирования. Прикладные пакеты ПО ускоряют внедрение вычислительной техники в р

Структуры пакетов прикладных программ
Простая структура предполагает, что обработкой данных: руководит управляющая программа ОС по заданию, состаренному потребителей на языке управления заданиями. В этом случае реа­лиз

Лингвистическое обеспечение АСТПП
Лингвистическое обеспечение-это совокупность естественных и формальных языков, используемых при проектировании и эксплуатации АСТПП, а также методики по способам редактирования данных, создания и о

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

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

Показатели качества этапа эксплуатации программных систем
В процессе эксплуатации ПС важнейшим конструктивным показателем является функциональная сложность (рис.13). В табл.3 сложность ПС при эксплуатации характеризуют п.п. 4-8. Сложность функционирования

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

Стадия исследования и обоснования создания САПР
Целью выполнения работ на этой стадии является обоснование потребности и технико-экономической целесообразности создания системы, предварительная оценка возможности создания САПР на предприятии, фо

Стадия эскизного проекта
Целью выполнения работ на этой стадии является принятие предварительных решений по составу, структуре и функционированию САПР в соответствии с требованиями установленными ТЗ на создание системы.

Стадия технического проекта
Целью выполнения работ на стадии «Технический проект» является принятие окончательных решений, дающих полное представление о создаваемой системе. Выделяют следующие этапы: • разра

Стадия рабочего проекта
Целью проведения работ на этой стадии является разработка документации, достаточной для изготовления компонентов и комплексов средств САПР, ввод в действие и функционирование системы.

Стадия изготовления несерийных компонент
Целью проведения работ на этой стадии является создание работоспособного комплекса средств автоматизации проектирования (КСАП). Выделяют следующие этапы: • изготовление компоненто

Стадия введения в действие комплекса средств автоматизации проектирования
Целью проведения работ на этой стадии является обеспечение возможности промышленного функционирования САПР и определение фактических технико-экономических показателей системы, соответствия САПР ТЗ

Понятие технологии программирования
Технология программирования – это новое быстроразвивающееся направление в программировании. Интерес к инженерным вопросам программирования и процессу создания программного продукта, к

Модульное программирование
Модульное программирование получило широкое распространение. Под модули-зацией понимается разделение программы на части по некоторым установленным правилам. Этими частями могут быть п

Программирование сверху-вниз
Программирование сверху –вниз –это некоторая многоуровневая дисциплина написания программ. На верхнем уровне, исходный алгоритм представляется в виде иерархической системы, элементы которой описыва

Структурное программирование
Понятие структурного программирования представляет собой некоторые принципы написания программ в соответствии с набором жестких правил и имеет целью облегчение процессов тестирования, повышения про

Б-стилизованные рекурсивные диаграммы
Всякая программа, может быть представлена, как суперпозиция допустимых структур. Программа, построенная путем применения таких структур, является модульной. Идея “вложенных структур”, при прео

Система МТ (метатранслятор)
Назначение: Система МТ (метатранслятор) предназначена для автоматизации разработки трансляторов: • с проблемно-ориентированных языков; • с непроцедурных яз

Обеспечение диалогового режима работы
Система описания сценариев диалога МОД предназначена для описания диалогового взаимодействия пользователя с ЭВМ. Она включает средства: 1) манипуляция диалоговыми данными; 2) сред

Обращение к вычислительной системе в графической форме
Задать действия ВС можно так, как это показано на рис. 12. Класс изображений определяется синтаксическим описанием. Семантика задает действия ВС, соответствующие этому классу изображений.

Описание внешних схем баз данных
При использовании систем баз данных трехуровневой архитектуры представление данных на концевом уровне является одним и тем же для целого круга задач. Над концептуальной схемой надстраивается нескол

Входной язык пакета прикладных программ
Пакет прикладных программ КОМБИК предназначен для решения осесимметричной и трехмерной задачи теории упругости по методу конечных элементов. Для задания входной информации о рассчитываемой конструк

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги