МНОГОВАРИАНТНЫЙ ПОДХОД В РЕШЕНИИ ОПТИМИЗАЦИОННЫХ ЗАДАЧ СОСТАВЛЕНИЯ АЛГОРИТМИЧЕСКОГО ОПИСАНИЯ МАРШРУТОВ ОБРАБОТКИ
Аннотация и ключевые слова
Аннотация (русский):
Проведены исследовательские изыскания по проблематике внедрения автоматизированного производства были построены математические модели, включающие учет однофазной и многофазной систем массового обслуживания. Выводились стоимостные параметры для оценки вариантов технологических процессов. Подтвердилась гипотеза о целесообразности определения функциональных параметров технологического процесса с последующим выбором оптимального решения.

Ключевые слова:
структура, оптимизация, Марковские модели, технологические методы, автоматизация
Текст
Текст (PDF): Читать Скачать

Введение

 

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

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

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

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

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

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

 

 

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

 

Чаще всего не представляется возможным использовать марковские модели для описания систем массового обслуживания [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  осуществляется механизмом реализации пороговой структурной оптимизации на сетевых графах.

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

Список литературы

1. Зубарев, Ю.Я. Вероятностные характеристики стационарных процессов в комбинированных многоканальных сетях систем массового обслуживания / Ю.Я. Зубарев, Д.С. Ловяников // Перспективы развития информационных технологий. - 2014. - №17. - С. 62-66.

2. Митрофанов, В.Г. Моделирование задачи проектирования комплекса технических средств АСУ/ В.Г. Митрофанов, А.П. Попов // Вестник Самарского государственного технологического университета. Серия «Технические науки». - 2009. - № 2(24). - С. 172.

3. Попов, А.П. Экономическое содержание задачи о построении оптимального комплекса технических средств систем управления автоматизированными станочными комплексами/ А.П. Попов // Вестник МГТУ «Станкин». - 2009. - №4(8). - С. 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). - С 1291-1295. - DOI:https://doi.org/10.5829/idosi.wasj.2013.24.10.7003.

5. Магергут, В.З. Подходы к построению дискретных моделей непрерывных технологических процессов для синтеза управляющих автоматов/ В.З. Магергут, В.А. Игнатенко, А.Г. Бажнов, В.Г. Шапталова // Вестник Белгогродского государственного технологического университета им. В.Г. Шухова. - 2013. - №2. - С.100-102.

6. Круглов, В.В. Нечеткая логика и искусственные нейронные сети / В.В. Круглов, М.И. Дли, Р.Ю. Голунов. - М.: ФИЗМАТЛИТ. - 2001. - 224 с.

7. Тетерин, Г.П. Автоматизация технологических расчетов при проектировании механических цехов машиностроительных заводов/ Г.П. Тетерин, С.А. Авербах // Автоматизация технической подготовки производства. Вып.1 / ИТК АН БССР. - 1981. - С. 88-99.

8. Анфёров, М.А. Выбор перспективных технологических процессов при техническом перевооружении производства / М.А. Анфёров, С.Г. Селиванов, Е.Н. Васильева и др // Технология авиационного приборо- и агрегатостроения. - 1983. - № 2. - С. 55-58.

9. Андрейчиков, А.В. Интеллектуальный метод синтеза технологических инновация /А.В. Андрейчиков // Изв.вузов. Машиностроение. - 2003. - №10. - С.47-62.

10. Артюх, Р.В. Метод оценивания характеристик последовательных технологических процессов на основе систем массового обслуживания/ Р.В. Артюх. - URL: https://cyberleninka.ru/article/n/metod-otsenivaniya-harakteristik-posledovatelnyh-tehnologicheskih-protsessov-na-osnove-sistem-massovogo-obsluzhivaniya (дата обращения: 05.04.2020).

11. Шепеленко Г.И. Экономика, организация и планирование производства на предприятии / Г.И. Шепеленко. - Изд. Центр «МарТ», Феникс. - 2010. - 608 с.

Войти или Создать
* Забыли пароль?