автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.06, диссертация на тему:Разработка оптимизационных моделей планировочных задач в автоматизированных системах переработки технологической информации

ВВЕДЕНИЕ.

1. СОСТОЯНИЕ ИССЛЕДУЕМОГО ВОПРОСА И ПОСТАНОВКА

ЗАДАЧИ ИССЛЕДОВАНИЯ.Ю

1.1. Обзор работ по оптимизационному моделированию.

1.2. Анализ состояния оптимизационного моделирования в автоматизированных системах переработки технологической информации.

1.3. Анализ работ по автоматизации синтеза планировок.

1.4. Выводы и постановка задачи исследования.4?

2. РАЗРАБОТКА МЕТОДИКИ ПОСТРОЕНИЯ ОПТИМИЗАЦИОННЫХ МОДЕЛЕЙ.

2.1. Аппарат формализованного описания.

2.2. Закономерности синтеза.

2.3. Методика построения

§

2.4. Построение локального банка данных.?

2.5. Метод автоматизированного синтеза эквивалентных полиномиальных целевых функций

§

2.6. Алгоритм синтеза квадратичных целевых функций.

2.7. Метод автоматизированного синтеза оптимизационных моделей.?

3. ИНФОРМАЦИОННЫЕ И ОПТИМИЗАЦИОННЫЕ ШДШ АВТОМАТИЗИРОВАННОГО СИНТЕЗА ПЛАНИРОВОК.J

3.1. Общее описание и информационные модели системы автоматизированного синтеза планировок.J

3.2. Структура оптимизационных моделей в системе.Д

3.3. Модель формирования структуры планировок.

3.4. Оптимизационные модели зонирования.

4. АВТОМАТИЗАЦИЯ ПРОЦЕССОВ РЕШЕНИЯ ЗАДАЧ

СИНТЕЗА ТЕХНОЛОГИЧЕСКИХ ПЛАНИРОВОК '.

4.1. Компоновка цеха.

4.2. Формирование схемы размещения оборудования на производственных участках

4.3. Компоновка рабочего места.

4.4. Синтез планировок гибких автоматизированных производств.

ХХУ1 съезд КПСС указал необходимость ". сосредоточить усилия на решении следующих важнейших проблем: . совершенствование . средств и систем сбора, переработки и обработки информации. . Значительно расширять масштабы технического перевооружения и реконструкции действующих предприятий". ЦК КПСС и СМ СССР определили в качестве одного из главных направлений работы по ускорению научно-технического прогресса (Постановление ЦК КПСС и СМ СССР "О мерах по ускорению научно-технического прогресса", "Правда.", 28 ав:густа, 1983, I с.) " . широкую автоматизацию технологических процессов на основе применения высокопроизводительных станков, машин и механизмов, робототехнических комплексов и вычислительной техники. В этих целях предстоит ускорить создание гибких автоматических производств и систем автоматизированного проектирования, обеспечивающих сокращение сроков и улучшение качества проектных и конструкторских работ, значительное снижение доли ручного труда, повышение технического уровня выпускаемой продукции". Современному этапу развития науки и техники характерны резко возросшая сложность и трудоемкость изделий при одновременном ограничении сроков и стоимости процессов управления и проектирования, что приводит иногда к недостаточно глубокой проработке принимаемых технических решений как в судостроительной промышленности так и в смежных отраслях. Специфика изделий судового машиностроения (многономенклатурность, индивидуальный и мелкосерийный типы производства, высокая сложность изделий, народнохозяйственное значение сокращения сроков изготовления и др.) обусловили тот факт, что проектные организации и соответствующие службы предприятий физически не в состоянии полностью и качественно осуществить технологическую подготовку производства при существующем уровне производительности инженерных работ.

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

Разработка планировок рабочих мест, линий, участков, цехов и блоков цехов является одной из наиболее важных задач подготовки производства, трудоемкой и массовой из-за возросшего количества реконструируемых и строящихся предприятий, развития технического перевооружения производств. Внедрение передовых форм научной организации труда предъявляет повышенные требования к качеству принимаемых решений, направленных на снижение капитальных и оперативных затрат, повышение производительности труда, снижение себестоимости продукции и др. Эффективным средством разрешения проблемы является применение при синтезе планировочных решений методов математического моделирования, автоматизации процессов переработки информации на основе широкого использования оптимизационных и информационных моделей.

Одним из основных направлений в разработке данной проблематики является оптимизационное моделирование, которое охватывает вопросы построения оптимизационных моделей (ОМ) и их реализации. Реализация ОМ составляет предмет исследования теории математического программирования и получила широкое развитие (например, [1,6 ,8,17,54 и др.] ). Вопросам разработки ОМ в научно-исследовательской литературе уделено значительно меньше внимания, ввиду сложности и трудоемкости формализации задачи.

Основы методологии разработки ОМ приведены в работах [1,3, 15,23,48,50 и др.] . Ряд работ посвящен отдельным аспектам автоматизации синтеза ОМ для задач динамики систем [39, 41] и автоматизации процессов реализации ОМ [ 107, 125 и др. ] . Однако, вопросы методологии построения ОМ и разработки систем автоматизированного синтеза ОМ как инструмента разработки практически не исследовались.

В задачах автоматизации переработки технологической информации наиболее перспективной областью приложения оптимизационного моделирования являются задачи разработки планировок производств. Работы по автоматизации решения планировочных задач начались в Гипротисе Госстроя СССР ( [76] ) и в ЖАЛ ( [80] ). Теоретические основы и практические аспекты методологии разрешения проблемы приведены в работах [ 2,16,18,44,46,76,114 и др.] . Специфичность рассматриваемой задачи заключается в том, что процессы синтеза планировок производств находятся в "пограничной" области между архитектурно-строительными и технологическими частями проектов производств. В результате большинство работ как правило посвящены какому-то одному из этих подходов: архитектурно-строительному [44,46,76 ] или технологическому [18,80] . Отсутствие стыковки между указанными подходами, преимущественное использование дискретных моделей технологического размещения [ 80 ] привело к тому, что ряд планировочных задач проектирования мелкосерийных и индивидуальных производств (планировки рабочих мест, участков предметной и технологической специализации, компоновки цехов) остались вне области исследования и решаются в технологических институтах и на производствах традиционными методами.

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

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

II глава посвящена вопросам разработки инструмента оптимизационного моделирования - методологии построения оптимизационных моделей (ОМ) в системах переработки технологической информации и управления. Разработан аппарат формализованного описания ОМ, определены закономерности синтеза ОМ, разработана методика построения ОМ, сформулированы основы метода автоматизированного синтеза ОМ, построен алгоритм синтеза квадратичных целевых функций ОМ.

Информационные и оптимизационные модели автоматизации синтеза планировок приведены в III главе. Сформирована структура объектов исследования при организации синтеза планировок, построены системно-информационные модели системы автоматизированного синтеза планировок (САСП), определена структура оптимизационных моделей САСП, разработаны типовые ОМ для задач САСП -модель формирования структуры планировки и оптимизационные модели зонирования.

В 1У главе рассмотрены основные практические аспекты автоматизации решения задач синтеза планировок. Описаны ОМ компоновки машиностроительных цехов, произведена алгоритмизация и реализация их в виде пакета прикладных программ (ППП). ППП позволяет на основе информации о технологических процессах изготовления изделий и параметрах здания осуществлять компоновку цеха по заданным критериям. Предусмотрена возможность стыковки ППП с подсистемами автоматизированного проектирования технологических процессов и ППП расчета количественных характеристик строящихся и реконструируемых цехов. Приведена ОМ формирования схемы размещения оборудования на производственных участках в виде ориентированного графа.

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

На защиту выносятся следующие положения по вопросам теории и методологии исследования:

- аппарат формализованного описания оптимизационных моделей технологических задач;

- закономерности синтеза ОМ;

- методика построения ОМ;

- метод автоматизированного синтеза ОМ;

- алгоритм синтеза целевых функций;

- результаты экспериментально-промышленной реализации;

- информационные модели САСП;

- метод сопряжения САСП и САПР ТП;

- модели и алгоритмы компоновки цехов;

- алгоритм формирования схемы расстановки оборудования.

Результаты работы докладывались на: П Всесоюзной конференции "Автоматизация поискового конструирования - 1980", Секции ГКНТ СССР "Автоматизация проектирования в технологической подготовке производства" (Николаев, 1981), отраслевых совещаниях по САПР (1980, 1982), республиканских конференциях "Автоматизация проектно-конструкторских работ и технологической подготовки производства" (Одесса, 1981) и "Автоматизация проектирования в технологической подготовке производства" (Николаев, 1983), П дальневосточной конференции "Автоматизация технологического проектирования в системе повышения эффективности производства" (Владивосток, 1982), П межвузовском методическом семинаре по подготовке кадров в области САПР (Йошкар-Ола, 1983), 5-ой региональной школе-семинаре Северо-Кавказского научного центра по оптимальному проектированию и смежным вопросам (1982), на семинаре Научного совета АН УССР по проблеме "Кибернетика": УП-м объединенном семинаре "Разработка теоретического аппарата основных инвариантов и обеспечений автоматизированных интегрированных систем программирования жизненных циклов больших технических систем" (Николаев,1982), семинаре "Математические методы геометрического проектирования" (Харьков, 24.01.83 г.), семинаре "САПР в машино- и приборостроении" (Николаев, 21.06.83 г.), других краевых и областных научно-технических конференциях и совещаниях.

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

Работа выполнена в Николаевском кораблестроительном институте имени адмирала С.О. Макарова на основе бюджетных поисковых разработок, выполненых по месту работы автора (Л У93353).

I. СОСТОЯНИЕ ИССЛЕДУЕМОГО ВОПРОСА И ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ

Основные результаты работы заключаются в следующем:

1. Построено формализованное конструктивное определение понятия "оптимизационная модель". Разработан аппарат формализованного описания ОМ. Установлено отношение эквивалентности на классе ОМ.

2. Разработаны элементы теории оптимизационного моделирования. Определены закономерности и методика формирования ОМ з технологической подготовке производства.

3. Сформулирован метод автоматизированного синтеза оптимизационных моделей, определены объекты исследования и структура обеспечений при организации автоматизированного синтеза ОМ, сформирован состав этапов работ.

4. Разработаны методики и модели, алгоритмы и программы синтеза целевых функций квадратичного вида на основе базисного множества эффективных решений. Исследованы вопросы сходимости метода.

5. Построены формальные определения основных понятий в САСП. Определены объекты исследования, их структура и взаимосвязь в процессах организации автоматизированного синтеза планировок.

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

7. Определена структура оптимизационных моделей в САСП, сформирована типовая ОМ, исследована структура критериев оптимизации.

8. Построены оптимизационные модели формирования структуры планировок рабочих мест, зонирования рабочих мест и участков, расчета состава оборудования и состава, участков в производственных цехах, компоновии цехов.

9. Разработаны алгоритмы и программы реализации сформированных моделей в виде пакета ФОРТРАН- программ душ ЕС ЭВМ.

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

ЗАКЛЮЧЕНИЕ

1. Абрамов Л.М., Капустин В.Ф. Математическое программирование. Л.: йзд-во Ленингр. ун-та, 1981, - 328 с.

2. Автоматизация архитектурно-строительного проектирования промышленных предприятий : Межвузовски:'! сборник /Ростовский инженерно-строительный ин-т. Ростов-на-Дону:РИСИ, 1979, - 85 с.

3. Автоматизация поискового конструирования (искуственный интелект в машинном проектировании) / A.M. Половинкин, Н.К.Боб-ков, Г.Я. Буш и др.: Под ред. А.И. Половинкина. М.: Радио и связь, 1981,- 312 с.

4. Автоматизация проектно-конструкторских работ и технологической подготовки производства в машиностроении.: В 2-х т. / Под общ. ред. О.И. Семенкова. Минск.: Вышэйшая школа, 1976, -352 с.

5. Автоматизированные системы технологической подготовки производства / Б.Е. Челищев и др. М.: Энергия, 1975, - 135 с.

6. Алексеев В.М., Тихомиров В.М., Фомин C.B. Оптимальное управление. М.: Наука, 1979, - 300 с.

7. Аннотированный указатель программ в организациях ассоциации по совместной разработке САПР Машпром. - Киев: Гипро-сельмаш, 1978-79.

8. Архангельский Б.В. Обзор оптимизационных процедур. -Управляющие системы и машины, 1981,$ 4, с. 103-109.

9. Арью А.Р. Внедрение задал автоматизированной системы технологической подготовки производства в судостроении. -Судостроение, 1982, # 4, с. 30-32.

10. Бао X. Применение динамического программирования для оптимизации графиков замены резцов при многорезцовых токарных операция}: в случаях распределенных значений стойкости резцов. -Конструирование и технология машиностроения, 3. М.: Мир,-1841980, 6 с.

11. Батшцев JI.И. Поисковые методы оптимального проектирования. М.: Сов. радио, 1975, - 216 с.

12. Беляков JI.Б., Рябинина И.О. Алгоритм определения допустимого сдвига фигуры в заданном направлении. Вычислительная техника в машиностроении, й 3, 1972, - 13 с.

13. Берман А.Г., Голова В.Г. Проектирование и расчет переменно-поточных линий механической обработки. В кн.: Организация поточного производства в машиностроении. - Л.: Ленинградский дом научно-техн. пропаганды, 1963, is I, с. 9-II.

14. Бессольцев A.M. Перспективы развития САПР в тяжелом станкостроении. Технология, организация и экономика машиностроительного производства, вып. 4, 1982, с. 9-1I.

15. Богданов Г.М., Половинкин А.И. Об одном подходе к задаче компоновки технических систем. Упр. системы и машины, 1983, JJ 2, с. 24-27.

16. Булазский В.А., Звягина P.A., Яковлева М.А. Численные методы линейного программирования (Специальные задачи) / Под редакцией Л.В. Канторовича М.: Наука, 1977, - с. 367.

17. Вальков A.C. Оптимальное круговое размещение станков. -Механизация и автоматизация производства, 1980, J§ 6, с. 15-21.

18. Гарбарчук В.И. Математическое моделирование сложных судовых систем. JI.:Судостроение, 1982, - с. 108.

19. Гермейер Ю.Б. введение в теорию исследования операций. -М.: Наука, 1971, 383 с.

20. Гермейер Ю.Б., Морозов B.B., Сухарев А.Г., Федоров В.В. Задачи по исследованию операций : Учебное пособие. м.: Изд-во Моск. ун-та, 1979, - 167 с.

21. Гоголев Р.В., Коновалов A.A., Кудрин В.Г. Метод анали-тико- экспериментальной оптимизации изделий машиностроения. -Управляющие системы и машины, 1981, JS 4, с. 123 127.

22. Головченко В.Г. Технико-экономическая оценка автоматизации проектирования компоновок УСП. Автоматизация проектирования средств технологического оснащения.: Научн. сб., вып. 3 / Ин-т техн. кибернетики: Минск, 1979, - с. 37-41.

23. Гольфельд M.I. Пути оптимизации размерной структуры технологического процесса механической обработки. Темат. сб. науч. тр. / Челяб. политехи, ин-т; 1980, § 249, - 159 с.

24. Горанский Г.К., Бендерова Э.И. Технологическое проектирование в комплексных автоматизированных системах подготовки производства. М.: Машиностроение, 1981, - 456 с.

25. Горанский Г.К., Клевенский А.Е. Метод аналитическогоописания геометрических образов на этапе эскизного проектирования. Вычислительная техника в машиностроении, ишь, 1968, -38 с.

26. ГОСТ 23501.0-79. Системы автоматизированного проектирования. Основные положения. Введ. 01.01.1980.

27. ГОСТ 17420-72. ЕСТТШ: Операции механической обработки резанием. Термины и определения. Введ. 01,". 01.73.

28. Гриманов А.Ф., Лихачев E.H. Планировочные принципы формирования агропромышленных узлов. Известия вузов : Строительство и архитектура., 1981, Аз I, с. 58-63.

29. Губанов В.В., Применение средств вычислительной техники при проектировании агрегатных станков и автоматических линий. Механизация и автоматизация производства., 1981, J5 5,с. 6.

30. Давыдовский A.C.Эстетика и технологичность конструкции станков. М.: НИИМаш, 1965, сер. C-I, с. 35.

31. Детсерис П., ©рейденштейн Ф. Оптимальный синтез механизмов с применением эвристического подхода к декомпозиции и поиску. Конструирование и технология машиностроения, й 3. - М.: Мир, 1979, - с. 10-17.

32. Джонсон P.C. Метод оптимального проектирования.

33. Конструирование и технология машиностроения, Jà 4, M. : IS79, -с. 76-83.3S. Диалоговое проектирование технологических процессов. Н.М. Капустин и др. М.: Машиностроение, 1983, - с. 271.

34. Дитрих Я. Проектирование и конструирование: системный подход. М.: Мир, 1981, - с. 456.

35. Дивакоз О.Г., Кузьмин В.А., Мадьяров Т.Н. Пакет прикладных программ по формализации постановок задач оптимизации и построения математических моделей в динамике систем. В кн.: Алгоритмы и программы, 1Ь 6 (57), М.: ВНТЙЦ, 1983, - с.8-9.

36. Доцев Д.А. Сравнительный анализ некоторых схем компоновки автоматического сборочного оборудования. В кн.: Автоматизация технологических процессов. - Тула, ТПИ, 1980, - с. 126127.

37. Дробот Ю.К., Гуда Г.С., Еременко П.И. Проектирование авторемонтных предприятий с помощью ЭВМ. В кн.: Вестник Львовского политехнического института. - Львов : ЛИИ, 1980, й 146,с. 50-52.

38. Егоров В.А. Автоматизация проектирования предприятий. -Л.: Машиностроение. Ленинградское отделение, 1983, с. 327.

39. Егоров М.Е. Основы проектирования машиностроительных заводов. М.: Высшая школа, 1969, - с. 480.

40. Жак C.B., Зинченко Л.Б. Задачи оптимального геометрического размещения и их применение в проектировании. В кн.: Применение ЭВМ в проектировании машиностроительных заводов : Тез. докл. научно-техн. семин. - Ростов-на-Дону; Б.И., 1974, -с. 26-33.

41. Ильин В.Н. Основы автоматизации схемотехнического проектирования. М.: Энергия, 1979, - с. 391.

42. Исследование операций: в 2-х т. / Пер. с англ. под ред. Дж. Моудера, С. Элмаграби. М.: Машиностроение, 1972, - с. 256.

43. Капустин Н.М. Ускорение технологической подготовки механосборочного производства. М.: Машиностроение, 1972 г.,с. 256.

44. Капустин Н.М., Загоруйко Е.А. Использование методов многокритериальной оптимизации при проектировании оптимальных станочных операций. Изв. вузов : Машиностроение, 1979, В 8, с. I47-I5I.

45. Карагодова, Е.А., Нойман В., Панченко Н.В. Некоторые вопросы моделирования и оптимизации загрузки оборудования. В кн.: Исслед. операций и АСУ : Респ. межвед. научн. сб. Киев : Гос. ун-т, 1979, вып. 14, с. 3-8.

46. Карманов В.Г. Математическое программирование. М.: Наука, 1975, 200 с.

47. Керестедйиянц В.В., Кузнецов I.A. Переверзев И.И. Итерационный алгоритм оптимального дискретного размещения оборудования. Вопросы судостроения, сер.: Технология и организация производства судового машиностроения, 1981, вып. 27, с. I07-II5.

48. Керестеджиянц В.В., Переверзев И.К. Об алгоритмизации и математическом моделировании задач автоматизированного проектирования планировок. В кн.: Тез. докл. научно-техн. конф.1.—12 июня 1980 г., Хабаровск), Хабаровкс : Б.И., 1980, с.П-12.

49. Киселев Г.А. Переналаживаемые технологические процессы в машиностроении. М.: Изд-во стандартов, 1980, - с. 272.

50. Комяк В.М. Оптимизация размещения плоских геометрических объектов в областях сложной формы : Авторе®. Дне. . канд. техн. наук. Харьков, 1980, - с. 24.

51. Корн Г., Корн Т. Справочник по математике для научных работников и инженеров. М.: Наука, 1968, - с. 720.

52. Кочевых И.П. Структура и основные компоненты систем автоматизированного проектирования машиностроительных заводов. -Механизация и автоматизация пр-ва. 1981, tf 4,с. 19-22.

53. Кочергин А.И. Автоматы и автоматические линии. Шнек.: Высшая школа, 1980, - с. 288.

54. Красников В.Ф. Математический метод синтеза структур проектируемых автоматических линий. Механизация и автоматизация пр-ва., 1981, Я? 2, с. 31-34.

55. Кузнецов Л.А., Переверзев И.И. Автоматизация проектирования оптимизационных моделей решения технологических задач.

56. В кн.: Автоматизация технологического проектирования в системе повышения эффективности производства : Тез. докл. конф. Владивосток: ДЕЛИ, 1982, - с. 37-39.

57. Кузнецов JE.А., Тельник H.H. Информационное моделирование объектов производства при организации автоматизированного проектирования : Методические указания. Ворошиловград : ВМИ,-1901975, с. ИЗ.

58. Литвинов Е.С. Размещение разногабаритных элементов на печатной плате. В кн.: Прикладная электротехника : Сб. научн. тр. АН УССР Ин-т проблем моделирования в энергетике. - Киев, 1981, - с. 95-97.

59. Мамаев B.C., Осипов Е.Г. Основы проектирования машиностроительных заводов. П.: Машиностроение, IS74, - с. 290.

60. Мартин Д. Организация баз данных в вычислительных системах. М.: Мир, 1979, - с. 662.

61. Махнач В.И., Сафроненко В. А. Выбор оптимального количества переходов при проектировании технологического процесса горячей вальцовки. Изв. АН БССР. Сер.: ожз.-техн. наук, 1981, if? 4, с. 98-104.

62. Медведев В.В., ДубоЕ Ю.й. Оптимизация процесса рассверливания. В кн.: Совершенствование управления, планирования, повышения эффективности производства и качества продукции в электротехнической промышленности. - Л., 1980, - с. II5-II7.

63. Межотраслевые нормы технологического проектирования механических, сборочных и механосборочных цехов серийного производства. М., НИИМАШ, 1976, - с. 43.

64. Металлорежущие станки : Учебн. пособие дяя вузов / Н.С. Колев, Л.В. Красниченко, Н.С. Никулин и др. 2-е изд., перераб. и доп. - М.: Машиностроение, 1980, - с. 500.

65. Методика выбора оптимального варианта технологического процесса и поточных линий методом-случайного поиска с помощью

66. ЭВМ / Гос. Ком. СССР по стандартам. М., 1981, - с. 27.

67. Минаков И.II., Рашалович И.И., Тимощук B.C. Использование ЗВМ при проектировании генеральных планов и объемно-планировочных решений зданий промышленных предприятий. Л. : Стройиз-дат, Лештнгр. отд-я, 1982, - с. III.

68. Митяев И.С. Выбор типовых геометрических элементов чертежей принципиальных схем машин и механизмов. Вычислительная техника в машиностроении, июль, 1968, - с. 53.

69. Моделирование технологической себестоимости механической обработки с помощью алгоритмов. / Кравчук В.Г. и др. В сб.: Автоматизация проектирования машиностроительных предприятий.: Тез. докл. конйер. Киев, РДЗНТП, 1981, с. 9-10.

70. Моисеев H.H. Математические задачи системного анализа.- М.: Наука, 1981, с. 488.

71. Надтмарк А.И., Шейнман Р.П., Голова В.Г. Расчет и программирование расстановки оборудования в цехах. Л.: Судостроение, 1969, - с. 168.

72. Норенков И.П. Введение в автоматизированное проектирование технических устройств и систем. М.: Высшая школа, 1980,- с. 311.

73. Норенков И.П., Маничев В.Б. Системы автоматизированного проектирования электронной и вычислительной аппаратуры.: Учебн. пособие для вузов. М.: Высш. школа, 1983, - с. 272.

74. Организация процессов автоматизированного технологического проектирования группового производства : Методические рекомендации. М.: Госстандарт, ВНИИНМАШ, 1981, - с. 85.

75. Павлов А.И., Федунец А.Д. Вопросы моделирования транс-портно-складских процессов. В кн.: Управление в системах: транспорт-переработка-хранение материальных ресурсов. - Киев : ИК АН УССР, 1981, - с. 33-40.

76. Пасько Н.И., Токмаков Ю.В., Юничев В.М. К вопросу автоматизации проектирования автоматических линий. В кн. : Автоматические манипуляторы и металлообрабатывающее оборудование с программным управлением. -Тула.: Тулъск. политехи, ин-т, 1979,-с. 19-26.

77. Переверзев К.И. Об одном подходе к построению математических моделей оптимального размещения объектов. Вопросы судостроения, сер.: Техн. и организация производства судового машиностроения, 1981, вып. 27, с. 116-121.

78. Переверзев И.И. Построение оптимизационных моделей решения некоторых задач на основе элементов топологии. В кн.: Роль молодых ученых и специалистов во внедрении достижений наукии техники в народном хозяйстве : Тез. докл. кони. Николаев, НКИ,1981.

79. Планировка рабочих мест сборщиков с помощью ЭВМ. В сб. ЭИ : Технология и оборудование механосборочного производства, 1982, В 48, с. 1-7.

80. Плискин Л.Г. Билинейные модели оптимизации производства : Библиотека технической кибернетики. М.: Сов. радио, 1979, - с. 200.

81. Полозов B.C., Асланов A.A. Алгоритм размещения взаимосвязанных плоских геометрических объектов. Теория и методы автоматизации проектирования, вып. I, 1978, - с. 3-8.

82. Поспелов Г.С., Ириков В.А. Программно-целевое планирование и управление. М.: Советское радио, 1976, - с. 438.

83. Построение современных систем автоматизированного проектирования / К.Д. Кук, A.A. Тимченко, A.A. Родионов и др., Киев: Наук, думка, 1983, с. 18.

84. Потапов В.И. Разработка системных методов создания автоматизированных технологических линий проектирования (на примере систем автоматизации несоте промысловых судов): Авторе^. дис. . канд. техн. наук. Киев, 1982, - с,24.

85. Применение ЭВМ в технологической подготовке производства / С.П. Митрофанов, 10.А. Гульков, Д.Д. Куликов и др. М.: Машиностроение, 1981, - с. 287.

86. Проектирование заводов и механосборочных цехов в автотракторной промышленности : Учебн. пособие для студентов вузов механических специальностей /A.A. Андерс и др. М.: Машиностроение, 1982, - с. 271.

87. Растригин Л.А. Случайный поиск в задачах оптимального проектирования. В сб.: Вопросы киберн., вып. 72. - Ташкент, 1974, - с. 5-14.

88. Ретинский В.И., Гунин И.А. Применение вычислительной техники для автоматизации строительного проектирования в ФРГ. -Оптимизация, методы и технология проектирования (отечественный и зарубежный опыт). М.: Госстрой, 1975, - с. 26-32.

89. Роджерс Д.Ф., Адаме Дж. Алан. Математические основы машинной графики / Пер. с англ. 10.11. Кулябичева., В.Г. Иваненко : Под ред. Ю.И. Толчеева. М.: Машиностроение, 1980, - с. 240.

90. Розен В.В. Цель направленность : Математические модели принятия оптимальных решений. - М.: Радио и связь, 1982, -с. 168 (Кибернетика).

91. Руководство по проектированию интерьеров производственных и вспомогательных зданий и помещений промышленных предприятий / ЦНИИ Промзданий. М.: Строй!здат, 1981, - с.116.

92. САПП0Р система автоматизации процесса принятия оптимальных решений / A.A. Альперович и др. - В кн.: Кибернетические системы автоматизации проектирования : Материалы семинара. Январь. - М., 1973, - с. 29-35.

93. Седенков В.М. Один подход к реализации САПР. Приборы и системы управления, 1980, 10, с. 2-3.

94. Смехов A.A. Математические модели транспортно-складских процессов. Промышленный транспорт, 1980, I, с. 6-7.

95. Современное состояние теории исследования операций / Под ред. H.H. Моисеева. М.: Наука., 1979, - с. 464.

96. Стоян Ю.Г. Постановка, и решение задал оптимального размещения при инженерном проектировании. В кн.: Автоматизированное оптимальное проектирование инженерных объектов и технолог, процессов, ч. 2.ГУ им. Лобачевского, Горький, 1974, - с. 165-170.

97. Стоян Ю.Г. Размещение геометрических объектов. Киев : Наукова думка., 1975, - 240 с.

98. Сысоев В.В. Автоматизированное проектирование линий и комплектов оборудования полупроводникового производства. Радио и связь, 1982, - с. 61.

99. Тетерин Г.П., Авербах С.А. Оптимизация состава оборудования при автоматизированном проектировании механических цехов. Теория и методы автоматизации проектирования, вып. 4, Минск, 1980, - с. 40-51.

100. Типаж металлорежущих станков на I98I-I905 гг. М.: НИИМАШ, 1981, - с. 352 (ЭНИМС).

101. Типовые решения по организации ремонтно-мехзнических цехов / Епифанов В.И., Серебряков В.М. Техн. основы повыш. качества. продукции в сташсостр. - М., 1980, - с. II6-II8.

102. Трифонов О.Н., Баскаев Л.К., Глен А.И. Вопросы выбора, характеристик переналаживаемых автоматических линий. Известия вузов. Машиностроение, 1980, Jp II, с. 17-19.

103. Хомяков С.К. Об одном способе решения задачи рационального использования производственной площади цеха. В кн.: Комбинаторная геометрия и оптимальные размещения. Киев : Изд. ин-та. кибернетики АН УССР, 1972, - с. 61.

104. Цветков В.Д. Система автоматизации проектирования технологических процессов. М.: Машиностроение, 1972, - с. 240.

105. Цветков В.Д. Системно-структурное моделирование и автоматизация проектирования технологических процессов. Минск,: Наука и техника, 1979, - с. 264.

106. Шинкибаев Б.Н. О решении некоторых задач размещения. -В кн.: Вопр. техн. кибернетики. Алма-Ата, 1979, - с. 36-42.

107. Шпара, П.Е. Технологическая эстетика и основы художественного конструирования. Киев : Вища школа, 1978, - с. 264.

108. Эйфимивала К.А., Мейн Р.У. Метод минигшзации функции одной переменной, основанный на диалоговом режиме работы пользователь -ЦВМ. Конструирование и технология машиностроения, № 2. - М.:Мир, 1979, - с. 142-147.

109. Якобе Г.Ю., Якоб Э., Кохан Д. Оптимизация резания: Параметризация способов обработки резанием с использованием технологической оптимизации / Пер. с нем. В.Ф. Косотенков. М.: Машиностроение, 1981, - с. 279.

110. Ярмош H.A. Информационное обеспечение процессов проектирования. Минск, Наука и техника, 1975, - с. 261.

111. BuzACott J.A., Chanthikumar J.G. Models for understanding blexible manufacturinq systems.-AHE Frans, 1980,12,№4,p.339 -350.

112. Cytryn A, ParsonsW. Planning ADES-ASystem for Assisted Plannincj In: Proc. o{ 13-th Design Automation Conference, June 28-30(Ш76.USA, San -Francisco.(Calif.)ЗЕЕЕ,1976|р.13МА0.

113. Conqaware Т.Д., Ham I. Cluster analysis applications for c^roup tehnoloqy manufacturinq systems.-Deaborn, Mich, 1981, p.505-508,

114. Drezner I. Discon: A new method the layout problem.-Operdtios Research Society of America. Vol.28,isl6,November

115. December, 1980, p. 1575-1564.

116. Erikson Rodd^ W.Musser DavidR.The AFFlRNl theoreus prover: Proof forests dnd management of larqe proofs.г t it I

117. Lect. Notes Comput Sei I960, №87 p .220-251.

118. Love R F., Kraemer S.A. A "Dual decomposition costs in multifacility location problems,-Trans . Sci.7j975,p.297-316.

119. Mecjlich Reiten flexbler Fertiqunqssystemi Romanini Serqio, Cattani Albert-Werkstatt unol Betr, 1980,115, №6, pj5M-"528.

120. Rogers G. Dunamic 3D madellinq (or architectural desiqn.-* Computer-aided desiqn,vol.l2, num ber 1, January,1980 ,p.l5-20.

121. Wishart D. An alqoriltim for hierarchical classification-Biometrics, 1969, Vol25,№1,p. 165-170.1. Прилояение I,

122. ОЧЕРЕДНОСТЬ ОРГАНИЗАЦИИ ПРОЦЕССОВ АВТОМАТИЗАЦИИ В ТЕЗШОЛОГИЧЕСКОЙ ПОДГОТОВКЕ ПРОИЗВОДСТВА

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

124. Представление очередности осуществляется в соответствии со структурой задал АСПТИУ на уровнях:- инженерно-предметном;- научно-методическом;- системно-кибернетическом;- системно-информационном;- функциональном.

125. Этапы определения очередности включают:- выбор факторов, влияющих на очередность;- сформирование критерия, определяющего факторы предшествия и следствия подсистем АСПТИУ;- назначение очередей системам, подсистемам, задачам и др.

126. Назначение показателя очередности (очереди) осуществляется по формуле: ^6 ¿1 Нп.пО,где:

127. N количество факторов, влияющих на очередность;1. П номер фактора;м количество задач;т номер задачи; /(п.гп)- нормализованное значение (%) п- го шактора для т -й задачи;8 количественное значение показателя.

128. Определение очередности осуществляется упорядочиванием показателей § по степени убывания их значений.

129. Пример определения очередности разработки систем автоматизации переработки технологической информации на основе анализа и систематизации значений типовых факторов для функций ТПП приведен в таблице П.1.