CC BY
62
L4QQ/J
УДК 330.42
ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНЫХ СРОКОВ ЗАМЕНЫ ОБОРУДОВАНИЯ НА ПРЕДПРИЯТИИ
И. М. Гедиева
Донской государственный технический университет, Ростов-на-Дону, Российская Федерация
izabella.gedieva@mail.ru
Рассматривается задача определения оптимальных сроков замены оборудования на предприятии, основываясь на методе динамического программирования. Решена задача оптимизации, определена
максимальная прибыль и найден наилучший вариант срока замены оборудования.
Ключевые слова: динамическое
программирование, оптимизация, целевая функция, экономический процесс, принцип оптимальности.
UDC 330.42 DETERMINATION OF OPTIMAL TIME FOR EQUIPMENT REPLACEMENT AT THE ENTERPRISE
I. M. Gedieva
Don State Technical University, Rostov-on-Don, Russian Federation
izabella.gedieval@mail.ru
The paper considers the problem of determination of optimal terms for equipment replacement at the enterprise according to the method of dynamic programming. The optimization problem has been solved, the maximum profit has been determined and the best time for the equipment replacement has been found.
Key words: dynamic programming, optimization, objective function, economic process, principle of optimality.
Введение. В экономике часто сталкиваются с задачами, требующими пошагового решения. Например, при разработке принципов календарного производства и выравнивания занятости в условиях колеблющегося спроса на продукцию, оптимальном распределении между несколькими предприятиями, разработке планов замены оборудования или долгосрочных правил замены выбывающих из эксплуатации основных фондов.
В таких задачах эффективным является метод динамического программирования (ДП) — это метод оптимизации, в котором процесс принятия решения может быть разбит на этапы (шаги) [1]. В отличие от линейного программирования, ДП не имеет определенного набора достаточно универсальных приемов. Некоторые задачи решаются с применением теории графов. Существует метод рекуррентных соотношений, разработанный Р. Беллманом, но часто требуется создание специальных методов решения.
Для того чтобы решить задачу методами ДП необходимо решить отдельные подзадачи, затем объединить их решения в одно общее.
1. Задача оптимизации интерпретируется как ^шаговый процесс управления.
2. Вводится целевая функция равная сумме целевых функций каждого шага (условие аддитивности).
3. Выбирается управление на ^ом шаге, которое зависит только от состояния системы к этому шагу и не влияет на предшествующие шаги.
4. Состояние Sk после ^го шага управления зависит только от предшествующего состояния Sk-l и управления Xk (отсутствие последствия).
На каждом шаге управления Xk зависит от конечного числа управляющих переменных, а состояние Sk — от конечного числа параметров.
Особенностью моделей динамического программирования является то, что увеличение количества переменных в задачах часто влечет рост возможных вариантов решения. Оптимизация выполняет функцию нахождения наилучшего решения среди многих потенциально возможных в соответствии с некоторым критерием эффективности и качества.
Ниже рассматривается задача определения оптимальных сроков замены оборудования на предприятии. Для ее решения привлекается метод динамического программирования.
Общая постановка задачи динамического программирования
По условиям задачи, необходимо так разделить имеющиеся средства, чтобы суммарный доход от их вложения был максимальным.
Задача формулируется следующим образом: определить такое допустимое управление X (Х1, Х2 ...Хп), приводящее систему Б из состояния Бо в состояние Предполагаем, что управление можно разбить на п-шаговый процесс.
Обозначим через Хк управление на к-ом шаге (к=1,2...п). Переменные Хк удовлетворяют некоторым ограничениям (Хк может быть числом, точкой в п-мерном пространстве, качественным признаком). Обозначим также через Бк состояние системы после к-ого шага управления. Следовательно, получаем последовательность состояний — Бо, Б1, ..., Бк-1, ..., Бп-1, 8п=8Л.
Показатель эффективности рассматриваемой управляемой операции — целевая функция — зависит от начального состояния и управления.
(Бо, Х)
Под словом «эффективность» авторы понимают результат, выражающий показатель, который в свою очередь желательно максимизировать (прибыль, производительность) или минимизировать (затраты, себестоимость, потери).
На практике преимущественно используются следующие допущения.
1. Состояние Бк системы в конце к-ого шага зависит только от предшествующего состояния Бк-1 и управления на к-ом шаге Хк. Данное требование называется «отсутствие последствия». Это положение можно записать в виде следующего уравнения:
8к=фк(Бк-1, Хк), к=1,2,...,п.
Данные уравнения называются уравнениями состояний.
2. Целевая функция является аддитивной от показателя эффективности каждого шага. Обозначим эффективность к-го шага через
2к=/к(Бк-1, Хк), к=1, 2, ..., п.
Тогда
2=1 /к(Бк-1, Хк), сумма по к от 1 до п.
Задачи ДП являются многошаговыми, т. е. их принято разделять на шаги, исходя из рассматриваемой задачи. Так, если имеют дело с временными периодами, то количество шагов будет равно количеству лет, а если рассматриваются предприятия, то количество шагов равно количеству предприятий.
Подходы к решению задач ДП
1. Нисходящее ДП: ситуация, при которой задача разбивается на подзадачи, они решаются, а затем комбинируются для решения исходной.
2. Восходящее ДП: ситуация, при которой все подзадачи, которые понадобятся для решения исходной, просчитываются, а затем используются для построения решения исходной задачи.
Задача о замене оборудования
Методы ДП применимы к разработке оптимальной стратегии эксплуатации и своевременной замены оборудования [2]. Пусть необходимо найти оптимальную стратегию эксплуатации оборудования на период продолжительностью 10 лет. При известных Р = 300 тыс. руб. (покупная цена оборудования), N = 10 лет, S(t) = 0. Информация об оборудовании приведена в таблице 1.
Таблица 1
Ценовые параметры оборудования
t 0 1 2 3 4 5 6 7 8 9 10
г(t) 800 800 800 750 750 600 550 550 550 500 400
U(t) 300 310 320 330 340 350 360 370 380 390 400
Здесь t — годы, г^) — стоимость продукции, производимой за один год на единице оборудования возраста t лет (тыс. руб), И^) — ежегодные затраты на обслуживание оборудования возраста t лет (тыс. руб). Далее размерности «тыс. руб.» будем опускать.
Рассчитываем максимальное значение прибыли. Обозначим под С условие, при котором оборудование сохраняется; под 9 — заменяется.
1-ый шаг.
2ю(1)= тях(800-310, 0-300+500) = 490 (С) 2ю(2)= тях(800-320, 200) = 480 (С) 2ю(3) = тях(750-330, 200) = 420 (С) 2ю(4) = тях(750-340, 200) = 410 (С) 2ю(5) = тях(600-350, 200) = 250 (С) 2ю(6) = тях(550-360, 200) = 200 (9) 2ю(7) = тях(550-370, 200) = 200(9) 2ю(8) = тях(550-380, 200) = 200(9) 2ю(9) = тях(500-390, 200) = 200(9) 2ю(10) = тях(400-400, 200) = 200 (9)
2-ой шаг. Возможные состояния t = 1,2,3,4,5,6,7,8,9. 29(1) = тях(490+480, 0-300+500+490) = 970 (С) 29(2) = тях(480+420, 690)=900 (С)
29(3) = тях(420+410, 690)= 830 (С) 29(4) = тях(410+250, 690) = 690 (9) 29(5) = тях(250+200, 690)=690(9) 29(6) = тях(190+200, 690)=690 (9) 29(7) = тях(180+200, 690)=690(9) 29(8) = тях(170+200, 690)=690(9) 29(9) = тях(110+200, 690)=690(9)
Для 3-го шага возможны состояния t=1,2,3,4,5,6,7,8. 28(1)= тях(490+900, 0-300+500+970) = 1390 (С) 28(2)= тях(480+830, 1170) = 1310 (С) 28(3)= тях(420+690, 1170) = 1170(9) 28(4)= тях(410+690, 1170) = 1170(9)
28(5) = max(250+690, 1170) = 1170(9) 28(6) = тах(190+690, 1170) = 1170(9) 28(7)= тах(180+690, 1170) = 1170(9) 28(8) = тах(170+690, 1170) = 1170(9)
4-ый шаг. к=7. Возможны состояния системы 1 = 1,2,3,4,5,6,7.
27(1)= тах(490+1310, 0-300+500+1390) = 1800 (С)
27(2) = тах(480+1170, 1590) = 1650 (С)
27(3) = тах(420+1170, 1590) = 1590 (С/9)
27(4) = тах(410+1170, 1590) = 1590(9)
27(5) = тах(250+1170, 1590) = 1590(9)
27(6) = тах(190+1170, 1590) = 1590(9)
27(7) = тах(180+1170, 1590) = 1590(9)
5-ый шаг. к=6. Для 5-го шага возможны состояния системы 1=1,2,3,4,5,6.
2б(1)= тах(490+1650, 0-300+500+1800)=2140 (С)
26(2) = тах(480+1590, 2000)=2070 (С)
26(3) = тах(420+1590, 2000)=2010 (с)
26(4) = тах(410+1590, 2000)=2000 (С/9)
26(5) = тах(250+1590, 2000)=2000(9)
26(6) = тах(190+1590, 2000)=2000(9)
6-ой шаг. к=5. Возможные состояния системы 1=1,2,3,4,5.
25(1)= тах(490+2070, 0-300+500+2140)=2560(с)
25(2) = тах(480+2010, 2340)=2490 (С)
25(3) = тах(420+2000, 2340)=2420 (С)
25(4)= тах(410+2000, 2340)=2410 (С)
25(5) = тах(250+2000, 2340)=2340(9)
7-й шаг. к=4, возможные состояния системы 1=1,2,3,4. 24(1)= тах(490+2490, 0-300+500+2560)=2980(С) 24(2)= тах(480+2420, 2760)=2900 (С) 24(3)= тах(420+2410, 2760)=2830 (С) 24(4)= тах(410+2340, 2760)=2760(9)
8-й шаг. к=3. Возможные состояния системы 1=1,2,3. 2э(1)= тах(490+2900, 0-300+500+2980) = 3390(С) 2э(2)= тах(480+2830, 3180) = 3310 (С) 2э(3)= тах(420+2760, 3180) = 3180(9)
9-ый шаг. к=2. Возможные состояния 1=1,2. 22(1)= тах(490+3310, 0-300+500+3390) = 3800(С) 22(2)= тах(480+3180, 3590) = 3660 (С)
10-й шаг: к=1.
21(1)= тах(490+3660, 0-300+500+3800)=4150 (С)
Полученные выше результаты вычислений занесем в таблицу 2, где к — это год эксплуатации, а 1 — это возраст оборудования.
Таблица 2
Итоговая таблица оптимизации срока замены оборудования
к 1 2 3 4 5 6 7 8 9 10
1 4150
2 3800 3660
3 3390 3310 3180
4 2980 2900 2830 2760
5 2560 2490 2420 2410 2140
6 2140 2070 2010 2000 2000 2000
7 1800 1650 1590 1590 1590 1590 1590
8 1390 1310 1170 1170 1170 1170 1170 1170
9 970 900 830 690 690 690 690 690 690
10 490 480 420 410 250 200 200 200 200 200
Заключение. С привлечением метода динамического программирования рассчитали, что в плановом периоде эксплуатации в течение 10 лет целесообразно заменить оборудование в начале 3-го и 7-го годов. При этом максимальная прибыль составит 4150 тыс. руб.
Библиографический список
1. Беллман, Р. Э. Динамическое программирование / Р. Э. Беллман. — Москва : Изд-во иностранной литературы, 1960. — 400 с.
2. Кремер, Н. Ш. Исследование операций в экономике. Учеб. пособие для вузов / Н. Ш. Кремер [и др.]. — Москва : ЮНИТИ, 2005. — 407 с.
