Выбор инструмента для оптимизации внедрения программ роботов
Алгоритм динамического программирования по определению количества программных роботов (RPA) для эффективного в экономической сфере функционирования организации, основанный на принципе оптимальности Беллмана, описывается следующим образом. Изначально полагается, что все числовые параметры задачи – целые положительные числа.
© Попова И. В., 2022
Далее, для IT-подразделения определяются четыре категории, каждая из которых характеризуется наличием выбранных по коэффициентам эффективности (определенных в работе) программ роботов i
P { P 11 , P 12 ,..., P 1 i ,..., P 4 m } i 1, m
|
(1)
|
и экономическими затратами на внедрение в организации каждой программы робота
W { w 1 , w 2 ,..., w i ,..., w m }.
|
(2)
|
Каждая программа робот имеет свой приоритет эффективности внедрения, который определяется с помощью метода нечеткой логики на основании оценок экспертов
V { v 1 , v 2 ,..., v i ,..., v m }.
|
(3)
|
Бюджет внедрения программ роботов, отведенных на организацию принимается C>0. Целью распределения является выбор такого набора программ роботов, чтобы получить максимальный экономический эффект от их внедрения в организации.
При этом суммарный объем финансовых вложений не должен превышать выделенный организацией бюджет на автоматизацию. Предполагается, что
n
w i > C , и w i C
i 1
|
(4)
|
Для описания задачи на языке целочисленного линейного программирования вводятся следующие булевы переменные
x i 0 , 1, i 1, m .
|
(5)
|
Если Xi=1 то робот будет реализован, в противном случае Xi=0. Таким образом имеется следующая задача булева линейного программирования:
n
F ( x ) i 1 P i x i max
|
(6)
|
n
i 1 w i x i C
|
(7)
|
Алгоритм состоит из m шагов. На каждом шаге принимается решение о том, внедрять или не внедрять одну из проранжированных по коэффициенту эффективности (с применением метода лингвистических переменных на основе нечеткой логики) программ роботов (т.е. Xi=1 или Xi=0.). Это решение принимается для каждого состояния t, которое
характеризует суммарное доступное количество программ. То есть, если на последующих шагах будут выполнены задания по времени равные
n
i j 1 w i x i
j 1, 2 ,..., i
то для программ роботов внедряемых на последующих этапах остается
n
t C i j 1 w i x i
от бюджета. Решение строится с учетом всех возможных будущих состояний системы. На каждом шаге строится функция выигрыша [1, 2]
g i ( t ) max ( p i x i g i 1 ( t w i x i )), t w i x i ,
x i 0 ,1
|
(8)
|
определенная в каждой целочисленной точке 0≤t≤C. Если, t i то Xi=0. Для каждой точки фиксируется соответствующее значение Xi=argmaxGi(t). На шаге i=m в точке t=C имеем оптимальное решение согласно [2, 3].
При решении предложенной задачи используется метод динамического программирования, в котором реализуется разделение решения задачи на этапы. Определяется основные бизнес-процессы IT- подразделения и набор программ роботов согласно этим процессам. Определяется бюджет проекта внедрения. По полученным данным организуется выборка и выбираются те m программ роботов, которые могут быть внедрены с максимальной эффективностью. Далее используется построенная функция выигрыша и определяется та программа робот, которая будет внедрятся на определенном этапе. По окончании выполнения каждого из этапов данный алгоритм повторяется
– выполнятся следующий этап.
Достарыңызбен бөлісу: |