Разработка и оценка варианта планировки автоматической линии при машинном проектировании

• Автор: Попов, Дмитрий Рудольфович
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Москва
• Количество страниц: 284 c. : ил

ВВЕДЕНИЕ .

Глава I. СОСТОЯНИЕ ВОПРОСА. ЦЕЛЬ И ЗАДАЧИ ИССЛЕДОВАНИЯ.

1.1. Автоматизации проектирования технологических систем к задачи размещения

1.2. Задачи размещения к планировки .

1.3. Математические методы решения задач

размещения.

1.4. Цель и задачи исследования

Глава 2. ИССЛЕДОВАНИЕ ОБЩЕЙ ЗАДАЧИ ПРОЕКТИРОВАНИЯ

ПЛАНИРОВКИ ПОТОЧНЫХ ТЕХНОЛОГИЧЕСКИХ СИСТЕМ

2.1. Планировка поточных технологических систем

как объект .автоматизированного проектирования . . .

2.2. Выявление параметров планировки и их отображение
на структуру приведенных затрат
2.3. Постановка двухуровневой задачи проектирования планировки поточных технологических систем . . . .
2.4. Выводы
Глава 3. РАЗРАБОТКА МЕТОДА ПРОЕКТИРОВАНИЯ
ПЛАНИРОВКИ ТЕХНОЛОГИЧЕСКОГО УЧАСТКА
3.1. Формализация основных понятий и постановка
задачи проектирования участка
3.2. Анализ модели проектирования планировки
участка . V .
3.3. Метод решения задач проектирования планировки участка . Д
3.4. Оценка эффективности метода проектирования планировки участка . .
3.5. Зыводы . .
Глава 4. РАЗРАБОТКА МЕТОДА ПРОЕКГИРОЗАНИЯ ШАНИРОВКИ
поточних ТЕХнологачвских систем
4.1. Формализадля основних понятий к постановка задачи размещения участков поточних технологических систем .
4.2. Анализ модели . .
4.3. Задача о рядной планировке
4.4. Основы построения алгоритма с ограниченным перебором для зададк размещения участков. . . .
4.5. Двухуровневый алгоритм размещения участков. . .
4.6. Выводы
Глава 5. ПРОГРАШНАЯ РЕАЛИЗАЦИЯ ДВУХЭТАПНОГО МЕТОДА
АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ ПЛАНИРОВКИ ПОТОЧНЫХ ТЕХНОЛОГИЧЕСКИХ СИСТЕМ
5.1. Алгоритмы и программы для задачи проектирования
планировки участка
5.2. Алгоритмы и программы для задачи размещения , участков
5.3. Подсистема проектирования планировки поточных технологических систем.
5.4. Вывода
ВЫВОДЫ.
ЛИТЕРАТУРА


Поле размещения имеет структуру, описываемую графом Дуги "графа Г взвешенные, вес дуги Ai ~Phi Размещается множество новых объектов Т , СагсІ Т я П . Граница Т] кусочно-гладкая. Рис. Го : С . Рассмотрел связь задач Гс Л (рис. Непрерывную область -0. Площадь позиции Є і равна ? Каждой паре позиций ? X1 - точка в позиции ? Х2 - точка в позиции ? Х1,хг)- расстояние между точками ХІ , /2. Таким образом на тожестве позиций (б(/ ? Г со взвешенными адыгами. Поэтому задаче К; в области . В табл. К и . В табл. Гис. Ху // У? Рис. Преобразование задачи Fc. Таблица І. Количество областей 2. Форма области 3. Площадь области Р1 ^ 4. Метрика К 1. Множество- вершин графа Г 2. Матрица инциденщй 3. Количество 2. Форма объекта 3. Площадь 4. Размещение т АСРО Рі 1. Количество 2. Количество 2. Форма Т3 3. Площадь Т] 4. Размещение Т; п А ) I. Количество . Множество вершин, описывающее форму Т] 3. Количество вершин • графа Г , занимаемое Т] 4. Размещение Т} п. Матрица инцкдекций грара Цг 2. Веса дуг 3. Матрица инциденций графа ? Веса дут ' 3. Веса вершин (объекты Р ) 4. Веса вершин (объекты Т ) ? Таблица 1. Форш новых объектов . Матрица шщвденциЯ графа ? А ? В табл. Критерии для задач К: , оценивают занимаемую площадь, вес сети, описываемой графом (д^ и графом 0,г на множестве размещаемых объектов. Математические выражения критериев представлены з табл. Для задач размещения характерна однокритериальная постановка. Критерий чаще всего построен как линейная свертка частных критериев > описанных в табл. МО. Расстояние СІГЛ. В) между объектами А и В , размещенными на плоскости (непрерывный случай) к на графе (дискретный случай), используемое для записи критериев, может измеряться несколькими способами. Методы определения расстояний показаны в табл. A. Задачи размещения. Л). B. Задачи плакировки. Таблица 1. ОГРАНИЧЕНИЯ НА. Ограничение Обозначение! Ограничения на размещение новых объектов 2. С Т) 0. Невыход за границы области размещения Л 2. Минимальное к максимальное допустимые расстояния от границ области размещения 3. Условие непересечения со старыми объекта! Ыннкмальное и максимальное допустимые расстояния до старых объектов 5. Условие непересечения с новыми объектами 6. Митшальное и максимальное допустимые расстояния между новыш размещенными объектами 7. Условия взаимного расположения групп объектов 0. Ограничения, на форму новых объектов ЬСТ) 0. Ограничения на вид геометрической фигуры: прямоугольник, круг, выпуклый многоугольник, многоугольник, состоящий кз прямоугольников, произвольный многоугольник 2. Ограничения на размеры: минимальные и максимальные габариты , мишплальная и максимальная длина периметра 3. Характеристики геометрической фигуры: максимальное количество сторон минимальная и мжеималъная длина сторон требование односвязности 0. Ограничение на количество новых объектов п. Ограничение на матрицу инщщенций графа А & 0. Допустимое количество нулей к единиц в строках 2. Допустимое количество нулей и единиц в столбцах 0. Ограничение на матрицу весов х/ 0. I* Минимальное и максимальное значение веса х/? Минимальное и максимальное значение суммы весов: в строках в столбцах 0. Таблица 1. I. Занимаемая площадь рис. Х(т,)-Х(Ти))-тах (У(т3)-у (тк)^. П < = тах ( ^*Ч^(т3,Т*)) ¦ . Жт^ . Вес сети, описываемой граоЬоп рис. Рис. Таблица 1. РАССТОЯНИЕ Г '| ллой. Ъа(ъ,%1 Х**Ыь,Ч*) 4Я>Л)-Г(и<1))? X] > X * - положение центров объектов 7}1 Тц *1(ътк)-? ТьТц определяются областя® ^ ? Тк^ лсумч) . Е 1 ? Х(г)*де(2. С. Задачи шспселолення-оазмепения. Эе(и. Задачи размещения предприятий. Найти количество новых объектов СпЛТ* К1 , матрицу связи новых объектов со старыми ? Эе(х)%*). Рассматриваемые нерперывкые задачи Рс приведены в таблицах 1. Д1. Задачи размещения. Дискретный случай С^бО,6/,6<г,7/,-]. Такие задачи решаются при проектировании монтажных плат {,,], размещении производственного оборудования в цехе [б ]к т. Как было показано выше любой задаче А1-А7 можно поставить в соответствие дискретную задачу размещения - задачу размещения на графе.