Стратегии развития научно-производственных предприятий аэрокосмического комплекса. Инновационный путь

Баранов Вячеслав Викторович

При постановке задачи организации МСО следует также учитывать, что некоторые типы промышленных роботов не обладают свободой перемещения. Поэтому для стационарных роботов существует ограничение на количество станков рассматриваемого типа в зоне обслуживания каждого робота. Задача организации МСО в диверсифицированном производстве усложняется. Это связано с тем обстоятельством, что плановый объем работ по некоторым операциям может не обеспечивать полной загрузки станков. Поэтому каждая из заданных к выполнению операций в оперативном времени работы станка кроме величин t^on_j и t^з_j должна характеризоваться плановым коэффициентом загрузки станка K^з_j.

Задача

разбиения группы взаимозаменяемых станков организационно-производственной структуры на комплекты для роботизированного варианта МСО на этапе проектирования может быть сформулирована следующим образом:

даны М станков, за каждым из которых закреплено выполнение операции с известными значениями величин t^on_j, t^з_j и K^з_j;

известно максимально допустимое количество станков r в зоне обслуживания каждого промышленного робота (для робота с неограниченной зоной обслуживания можно предположить, что r = M).

В результате решения задачи требуется найти такое разбиение заданного множества станков на комплекты для МСО, чтобы достигался оптимум выбранной целевой функции при условии, что фактический коэффициент загрузки любого из станков k^з_j при работе в комплекте для МСО удовлетворяет условию

где – заданная величина.

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

В процессе эксплуатации роботизированного производства формулировка задачи организации МСО приобретает другой вид:

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

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

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

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

Идея предлагаемого метода решения основана на аналогии со случаем пропорциональных операций. Пусть даны М операций, характеризующихся величинами t_j^on, t_j^з и K_j^з.

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

Для всех заданных операций рассчитываются величины _j = [t_j^on], где символ [ ] означает целую часть числа. По смыслу _j представляет собой период повторяемости j операции, при котором коэффициент загрузки выполняющего эту операцию станка с точностью до округления результата деления равен K_j^з.

Примем d = min _j

Рассчитанные периоды повторяемости проверяются на пропорциональность. Для этого по каждой операции определяется, во-первых, величина

а во-вторых, фактический коэффициент загрузки k^з_j при выполнении данной операции в комплекте для МСО с коэффициентом пропорциональности d. Очевидно, что в этом случае

Технологическая операция может быть выполнена в выбранном комплекте для МСО при условии, что k^з_j находится в пределах допустимого отклонения от K_j^з. Окончательная проверка допустимости выбора комплекта станков для организации МСО заключается в контроле основного условия МСО: T^з=d.

В том случае, если T^з>d, то количество станков в комплекте необходимо уменьшить. Аналогично количество станков в комплекте МСО не может превышать допустимое количество станков в зоне обслуживания выбранного промышленного робота.

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

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