Информационные технологии при проектировании и управлении техническими системамих. Часть 2. Немтинов В.А - 30 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

30
И еще ряд других ограничений подобного свойства, описывающих
взаимное непересечение объектов компоновки.
Варьируя ограничениями модели (2.5) – (2.37) задачи компоновки
и видоизменяя целевую функции (2.2), можно из исходной постановки
получить практически любую частную постановку задачи, встречаю-
щуюся на этапе принятия объёмно-планировочных решений производ-
ства. Так, задачи размещения оборудования ХТС по этажам или на
этажах и задачи трассировки технологических трубопроводов, рас-
сматриваемые далее, получаются путём модификации соответствую-
щих ограничений (2.12) – (2.17) и (2.18) – (2.22) модели задачи компо-
новки.
Задачи компоновки в многоэтажном промышленном здании и в
цехах ангарного типа получаются из исходной путём задания конст-
рукционных ограничений (2.5) – (2.11), соответствующих типу строи-
тельной конструкции и частичному видоизменению критерия (2.2).
2.4. МЕТОДОЛОГИЯ РЕШЕНИЯ ЗАДАЧИ КОМПОНОВКИ
Учитывая, что задача поиска оптимальных компоновочных ре-
шений производства – это сложная, многоуровневая, итерационная
процедура принятия проектных решений, нельзя рассчитывать на её
легкое и однозначное решение. Многими авторами доказано, что по-
добные задачи относятся к классу NP-полных задач математического
программирования. Затраты машинного времени в таких задачах рас-
тут в соответствии с n! или e
n
, что приводит при сравнительно не-
большом увеличении размерности задачи n к резкому его воз-
растанию, превышающему предел возможностей даже самого совре-
менного компьютера. Обычно для задач размещения поиск точ-
ного решения возможен лишь для числа размещаемых объектов ис-
числяемого в 20 – 30 единиц. Лишь в некоторых случаях, когда мо-
дель и критерий упрощается, удаётся найти точное решение для
большего числа размещаемых объектов. Так, в работе [2] задача сво-
дится к задаче линейного программирования и сообщается о её реше-
нии для 30 – 40 объектов.
Поэтому наиболее целесообразным путём решения задачи компо-
новки является её разбиение на ряд взаимосвязанных задач меньшей
размерности, имеющих самостоятельное значение в проектной прак-
тике с последующим итерационным решением каждой из них. Реше-
ние задачи компоновки предлагается проводить по схеме, приведённой
на рис. 2.5.

Страницы