MULTICHOICE APPROACH TO SOLUTION OF OPTIMIZATION PROBLEMS OF ALGORITHMIC DESCRIPTION FORMATION OF PROCESSING ROUTES
Abstract and keywords
Abstract (English):
The paper is aimed at the solution of the problem in the formation of multi-level structural optimization of promising technological processes. Here there is manifested the necessity in thorough development of algorithmic problems on the formation of the best technological route for components and units processing taking into account requirements to quality and choice of the smallest cost characteristics of an industrial process. At the solution of optimization problems in engineering process designing there are used simulators reflecting basic principles of production work functioning. The search of an optimum solution was carried out by a mechanism of threshold structural optimization realization on network graphs. In the course of the investigation fulfillment on the problems of automated production introduction there were formed simulators taking into account single-phase and multi-phase systems of mass maintenance. At that to the first place there were moved cost parameters for the assessment of engineering process versions. In such a way was confirmed a hypothesis on the purposefulness of the definition of engineering process functional parameters with the further choice of an optimum solution. Conclusions: time decrease, high quality, and also a financial profit can be complex for the majority of real applications, therefore the majority of optimization methods try to find an ideal method for the solution of limited resources problem in the framework of different limitations.

Keywords:
structure, optimization, Markov’s models, technological methods, automation
Text
Publication text (PDF): Read Download

Введение

 

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

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

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

Структурная оптимизация перспективных технологических процессов должна охватывать все уровни производственно-технологических подходов (ПТП) с целью получения максимального эффекта в процессе технического перевооружения производства.

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

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

 

 

Оптимизация структуры на уровне маршрутного описания

 

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

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

Наиболее приемлемым в качестве математической модели, формирующей допустимое оптимизационное множество решений, является применение сетевых орграфов G=(X,U) с отношением порядка между вершинами.

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

Допустимый вариант структуры определяется на таком графе полным путем, соединяющем вершину входа х' с вершиной выхода х'' сети. В связи с этим, за основу построения модели берется элементарный сетевой граф, содержащий единственный путь Ω* , соединяющий вышеназванные вершины (рис.1) и являющийся отображением структуры базового технологического процесса.

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

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

В связи с этим, процесс построения математической модели основан на анализе структуры технологического процесса, описываемого путем Ω* , по факторам, характеризуемым именно регулируемыми параметрами.

 

 

Рис.1 Схема технологического анализа при построении модели

 

 

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

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

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

Как уже было отмечено  [2, 3], отдельным значимым звеном по диаграмме входимости являются  собственные затраты, называемые «стоимость собственных работ». Таким образом, становится возможным ввести в модель необходимые затраты на конкретный производственно-технологический процесс.

Стоимость устройства на любом производственном уровне определяется выражением: 

σi=σic.p+j=1kσij

где σi  - стоимость звена высшего уровня; σij  - стоимость j-го звена низшего уровня, входящего в i-e звено; σic.p  - стоимость собственных работ i-го звена.

Принимая σic.p=σi,k+1 , формулу стоимости можно записать в виде

σi=j=1k+1σi,j

Подобные задачи из-за значительного количества влияющих факторов следует решать методом статистического анализа. Так, имея собранные данные о влиянии технических параметров комплекса технических средств (КТС) на стоимость конкретного узла можно выделить приближенные зависимости стоимости от векторов параметров, используя регрессионный анализ. Для этих целей применяются функции Кобба - Дугласа, которые являются частными видами степенных функций, представленные ниже [5].

σ=kj=1m'xjαj

где    σ  - «стоимость» изделия; k - константа; xj  - j-я составляющая вектора технических параметров X; αj  - некоторая константа, характеризующая вес затрат для достижения заданного значения j-й составляющей вектора качества.

По определению, вектору качества (т'+1)-го порядка соответствует (т'+1)-мерная стоимостная характеристика, представляющая собой m'-мерную поверхность в (т'+1)-мерном пространстве.

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

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

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

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

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

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

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

Таким образом, можно окончательно определить систему факторов и показателей, задействованных в системном анализе при построении математической модели, представленных в виде описываемых функциональных параметров (рис.2).

 

 

Рис. 2. Функциональные параметры системы

 

 

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

Модель, показанная на рис. 3, построена на основе анализа возможных многовариантных структурных решений. Учитывается различная концентрация технологических операций (операция, соответствующая вершине х7 , включает в себя переходы операций, соответствующих вершинам х2 и х3), использование технологического оборудования с различной степенью автоматизации (операции, соответствующие вершинам х7 и x8, выполняются на альтернативных станочных комплексах). Также рассматриваются различные технологические методы (операции, соответствующие вершинам х4 и х9, выполняются альтернативными технологическими методами, например сверлением и электроэрозионной обработкой).

 

Рис. 3 Пример математической модели

 

Процедура структурной оптимизации на сетевых графах предусматривает нормирование модели по используемым критериям оптимизации. Для этого каждой вершине графа xiX  ставится в соответствие значение основного ε0xi  и множества второстепенных εjxij1,m  критериев оптимизации.

В качестве основного критерия, как правило, используются приведенные затраты на реализацию технологической операции, рассчитываемые по формуле ε0xi=c1tшт/60 , где 1с - часовые приведенные затраты на один час работы технологического оборудования, используемого на технологической операции, соответствующей xi , вершине графа, руб/час; t шт - штучно-калькуляционное время на выполнение той же операции, мин.

Часовые приведенные затраты могут рассчитываться аналитически, выбираться таблично [7] или определяться с использованием эмпирических моделей [8].

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

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

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

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

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

Ввиду специфики при различных технологических операциях: последовательной операции, сборке или разветвленной операции формируется модель, определяющая производственный маршрут [11].

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

 

 

Выводы

 

 

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

Поиск оптимального решения ropt  осуществляется механизмом реализации пороговой структурной оптимизации на сетевых графах.

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

References

1. Zubarev, Yu.Ya. Veroyatnostnye harakteristiki stacionarnyh processov v kombinirovannyh mnogokanal'nyh setyah sistem massovogo obsluzhivaniya / Yu.Ya. Zubarev, D.S. Lovyanikov // Perspektivy razvitiya informacionnyh tehnologiy. - 2014. - №17. - S. 62-66.

2. Mitrofanov, V.G. Modelirovanie zadachi proektirovaniya kompleksa tehnicheskih sredstv ASU/ V.G. Mitrofanov, A.P. Popov // Vestnik Samarskogo gosudarstvennogo tehnologicheskogo universiteta. Seriya «Tehnicheskie nauki». - 2009. - № 2(24). - S. 172.

3. Popov, A.P. Ekonomicheskoe soderzhanie zadachi o postroenii optimal'nogo kompleksa tehnicheskih sredstv sistem upravleniya avtomatizirovannymi stanochnymi kompleksami/ A.P. Popov // Vestnik MGTU «Stankin». - 2009. - №4(8). - S. 114.

4. Magergut, V.Z. Algorithmic Approaches to Synthesis Fuzzy Control Systems for Objects with Continuous Technology / V.Z. Magergut, A.G. Bazhanov, R.A. Vashchenko // World Applied Sciences Journal. - 2013. - №24 (10). - S 1291-1295. - DOI:https://doi.org/10.5829/idosi.wasj.2013.24.10.7003.

5. Magergut, V.Z. Podhody k postroeniyu diskretnyh modeley nepreryvnyh tehnologicheskih processov dlya sinteza upravlyayuschih avtomatov/ V.Z. Magergut, V.A. Ignatenko, A.G. Bazhnov, V.G. Shaptalova // Vestnik Belgogrodskogo gosudarstvennogo tehnologicheskogo universiteta im. V.G. Shuhova. - 2013. - №2. - S.100-102.

6. Kruglov, V.V. Nechetkaya logika i iskusstvennye neyronnye seti / V.V. Kruglov, M.I. Dli, R.Yu. Golunov. - M.: FIZMATLIT. - 2001. - 224 s.

7. Teterin, G.P. Avtomatizaciya tehnologicheskih raschetov pri proektirovanii mehanicheskih cehov mashinostroitel'nyh zavodov/ G.P. Teterin, S.A. Averbah // Avtomatizaciya tehnicheskoy podgotovki proizvodstva. Vyp.1 / ITK AN BSSR. - 1981. - S. 88-99.

8. Anferov, M.A. Vybor perspektivnyh tehnologicheskih processov pri tehnicheskom perevooruzhenii proizvodstva / M.A. Anferov, S.G. Selivanov, E.N. Vasil'eva i dr // Tehnologiya aviacionnogo priboro- i agregatostroeniya. - 1983. - № 2. - S. 55-58.

9. Andreychikov, A.V. Intellektual'nyy metod sinteza tehnologicheskih innovaciya /A.V. Andreychikov // Izv.vuzov. Mashinostroenie. - 2003. - №10. - S.47-62.

10. Artyuh, R.V. Metod ocenivaniya harakteristik posledovatel'nyh tehnologicheskih processov na osnove sistem massovogo obsluzhivaniya/ R.V. Artyuh. - URL: https://cyberleninka.ru/article/n/metod-otsenivaniya-harakteristik-posledovatelnyh-tehnologicheskih-protsessov-na-osnove-sistem-massovogo-obsluzhivaniya (data obrascheniya: 05.04.2020).

11. Shepelenko G.I. Ekonomika, organizaciya i planirovanie proizvodstva na predpriyatii / G.I. Shepelenko. - Izd. Centr «MarT», Feniks. - 2010. - 608 s.

Login or Create
* Forgot password?