Методы и алгоритмы решения комплексной задачи компоновки

Abstract

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

Бұл мақалада AutoCAD жинақтау тапсырмаларын қоюды автоматты режимде жүзеге асыруға мүмкіндік беретін, өндірістік объектілерді жинақтау кезінде қалыптастыру және шектеуді бақылау әдістері ұсынылған. ЭВМ үшін қолданбалы бағдарламалардың кешені қарастырылады. Қолданылатын индустриялық нысанның құрастырылуының математикалық модельдеуінде әзірленеді, бас бағыттаушы генератордың N-қолданысында техникалық әдіс құрылымының жүйесінде сипатталу үшін және қалыптың алгоритм есеп шектеуінде автоматтандырылған құрылымының құрастырылу мақсатында шешім қолданылады. Бұл амал индустриялық нысанның құрастырылымының мақсатын ауқымды шешу үшін қолданады, химиялық өндірістің, машина жасаудың, азықтық және жеңіл өнеркәсіптің, аңғар секілді цехтарда және көпқабатты секілді цех нысандарында қолданылады.

This article discusses the applications developed complex computer programs that implements the method of formation and control restrictions on the layout of industrial facilities, enabling to implement automated layout posing the problem in AutoCAD. The study developed an approach to mathematical modeling of the layout of industrial facilities based on the use of N-oriented generators for describing the structure of technical systems, methods and algorithms for automated generation of models and their limitations into account when solving the layout. This approach is applicable to solutions of tasks build industrial facilities such as chemical manufacturing facilities, machinery, food and light industry in the shops as a hangar, and a multi-storey type.