Решение задачи замены оборудования
СОДЕРЖАНИЕ
ВВЕДЕНИЕ…………………………………………………………
1 АНАЛИЗ ДЕЯТЕЛЬНОСТИ ОАО ТКЗ «КРАСНЫЙ КОТЕЛЬЩИК»..5
- Краткое описание деятельности ОАО ТКЗ «Красный котельщик».5
- Постановка
задачи о замене оборудования ОАО ТКЗ
«Красный котельщик»……………………………………………………
……….6 - АНАЛИЗ МЕТОДОВ
РЕШЕНИЯ ЗАДАЧИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ……………………………………
…………8 - РЕШЕНИЕ ЗАДАЧИ ЗАМЕНЫ ЛИТЕЙНОГО ОБОРУДОВАНИЯ...13
- Математическая постановка задачи………………………………….13
- Вычислительная схема задачи динамического программирования..13
ЗАКЛЮЧЕНИЕ……………………………………………………
СПИСОК ЛИТЕРАТУРЫ…………………………………
ВВЕДЕНИЕ
ОАО
«Таганрогский
Каждая четвертая электростанция России, стран Содружества имеет котельное оборудование «Красного котельщика».
Использование различных технологий в разработке новых видов продукции, повышение качества продукции, стабильное финансовое положение завода позволяют с уверенностью назвать «Красный котельщик» надежным деловым партнером как для российских, так и для зарубежных заказчиков.
В настоящее время ОАО «Красный котельщик» развивающееся предприятие, поэтому заводу необходимо поддерживать высокий уровень своей продукции. Одним из важных критериев имиджа является качество продукции и соответственно оборудование должно быть всегда готово к работе.
Любое оборудование
имеет свойство устаревать. Старение
оборудования включает его физический
и моральный износ, в результате
чего растут производственные затраты,
затраты на ремонт и обслуживание,
которые увеличиваются с
1
АНАЛИЗ ДЕЯТЕЛЬНОСТИ
ОАО «КРАСНЫЙ
КОТЕЛЬЩИК»
1.1 Краткое описание деятельности ОАО ТКЗ «Красный котельщик»
ОАО Таганрогский котлостроительный завод «Красный котельщик» одно из крупнейших мировых производителей энергетического оборудования для энергетики, химической, нефтехимической, нефтеперерабатывающей, металлургической, машиностроительной и других отраслей промышленности, ведущее свою историю с 1896 года. Предприятие контролируется энергомашиностроительной компанией «ЭМАльянс».
Основная продукция ОАО «Красный котельщик»:
– энергетические паровые котлы большой мощности: прямоточные и барабанные;
– котлы-утилизаторы;
– оборудование промышленной энергетики: водогрейные и паровые котлы; установки водогрейные транспортабельные;
– блочные парогенераторные установки для интенсификации нефтедобычи;
– топочные устройства (горелки и форсунки) и системы шлакоудаления;
– детали соединительные и узлы магистральных и промысловых трубопроводов на до 10 МПа;
– теплообменное оборудование: подогреватели высокого, низкого давления, сетевой воды и другие;
– водоподготовительное оборудование: фильтры и деаэраторы;
– оборудование мазутоподготовки;
– энергетическая арматура;
– нестандартное оборудование: металлоконструкции, ёмкости и сосуды различного назначения;
– котлы отопительные водогрейные.
Завод не стоит на месте, но, как и вся техника, оборудование на заводе имеет определённый срок эксплуатации и, время от времени, ломается, поэтому для успешной работы данного предприятия необходимо определение оптимальных сроков замены оборудования.
Задача о замене
оборудования – это классический
пример задачи, которая решается с
помощью методов динамического
программирования, поэтому в данной
курсовой работе используется этот способ
решения.
1.2 Постановка задачи о замене оборудования ОАО «Красный котельщик»
Одним из основных этапов производства котлов является литье их формы. Процесс литья осуществляется в литейном цехе на литейном оборудовании. На заводе ОАО ТКЗ «Красный котельщик » количество литейного оборудования, по сравнению с другими наименованиями, очень велико, но большинство его эксплуатируется в течении долгого времени, вследствие чего оно может в любой момент выйти из строя, что повлечет за собой остановку производства с технологической точки зрения и уменьшение прибыли с экономической. Поэтому основной задачей предприятия является установление оптимальных сроков эксплуатации имеющегося оборудования с целью повышения производительности, увеличения прибыли и минимизации затрат. Для решения этой задачи необходимо воспользоваться одним из методов динамического программирования- задачей замены оборудования.
Замена оборудования – важная экономическая проблема. Задача состоит в определении оптимальных сроков замены старого оборудования (например, станков или производственных зданий). Старение оборудования включает его физический и моральный износ, в результате чего растут его производственные затраты, затраты на ремонт и обслуживание, снижаются производительность труда, ликвидационная стоимость. Критерием оптимальности являются, как правило, либо прибыль от эксплуатации оборудования (задача максимизации), либо суммарные затраты на эксплуатацию в течении планируемого периода (задача минимизации).
При построении модели задачи принято считать, что решение о замене выносится в начале каждого промежутка эксплуатации (например, в начале года) и что, в принципе, оборудование можно использовать неограниченно долго.
Основная
При составлении динамической модели замены процесс замены рассматривают как n-шаговый, разбивая весь период эксплуатации на n-шагов. Возможное управление на каждом шаге характеризуется качественными характеристиками, например, Xс (сохранить оборудование), Xз (заменить оборудование) .
2 АНАЛИЗ МЕТОДОВ РЕШЕНИЯ ЗАДАЧ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
Динамическое
Задач динамического программирования много: задача об оптимальном распределении ресурсов между отраслями на n лет, задача о распределении средств между предприятиями, задача о загрузке, задача планирования рабочей силы, задача о кратчайшем пути, задача замены оборудования и т.д. Очевидно, что среди всех выше перечисленных задач добиться нашей цели можно, решив задачу замены оборудования.
Описание задачи о замене оборудования.
Чем дольше механизм
эксплуатируется, тем выше затраты
на его обслуживание и ниже его
производительность. Когда срок эксплуатации
механизма достигает
Предположим, что мы занимаемся заменой механизмов на протяжении n лет. В начале каждого года принимается решение либо об эксплуатации механизма еще один год, либо о замене его новым.
Обозначим через Сk(t) затраты на обслуживание механизма за этот же период. Далее пусть Lk(t) – стоимость продажи механизма, который эксплуатировался t лет. Стоимость приобретения нового механизма остается неизменной на протяжении всех лет и равна Mk.
Элементы модели динамического программирования таковы:
1. Этап і представляется порядковым номером года і, і=1,2,…n.
2. Вариантами решения на і-м этапе (т.е. для і-ого года) являются альтернативы: продолжить эксплуатацию или заменить механизм в начале і-ого года.
3. Состоянием на і-м этапе является срок эксплуатации t (возраст) механизма к началу і-ого года.
Для решения задачи используют уравнения Беллмана, основанные на принципе оптимальности Беллмана: «Каково бы ни было состояние системы в результате какого-либо числа шагов на ближайшем шаге надо выбирать управление так, чтобы оно в совокупности с оптимальным управлением на всех последующих шагах приводило к оптимальному выигрышу на всех оставшихся шагах, включая данный. »
Так, если система в начале k - шага находится в состоянии Sk-1 и мы выбираем произвольное управление xk, то она придет в новое состояние Sk=fk(Sk-1,xk) , и последующие управления xk+1xk+2…,xn, должны выбираться оптимальными относительно состояния Sk. Последнее, означает, что этих управлениях максимизируется величина , то есть показатель эффективности на последующих до конца процесса шагах k+1,…,n . Обозначим через Zk= .
Выбрав оптимальное управление Xk*=(xk*,…,xn*) на оставшихся n-k+1 шагах, получим величину Zk*=max Zk , которая зависит только от Sk-1, то есть Zk*=max f(Sk-1,Xk)=f(Sk-1,Xk*).
Назовем величину Z*k(Sk-1) условным максимумом. Если мы теперь выберем на k-м шаге некоторое произвольное управление xk, то система придет в состояние Sk. Согласно принципу оптимальности, необходимо выбирать управление xk так, чтобы оно в совокупности с оптимальным управлением на последующих шагах (начиная с (k+1)-го) приводило бы к общему показателю эффективности на шагах, начиная с k-uго и до конца. Это положение в аналитической форме можно записать в виде следующего соотношения:
Zk*(Sk-1)=max{fn(Sn-1
{(xk..xn)}
Zk*(Sk-1)=max{fk(Sk-1
{( xk..xn)}
Получившего название основного функционального уравнения динамического программирования, или основного рекуррентного уравнения Беллмана.
Из уравнения (1) может быть получена функция Zn-1*(Sn-2) , если известно функция Zn*(Sn-1) . Аналогично можно получить Zn-2*(Sn-3) , если известно Zn-1*(Sn-2) и т. д., пока не будет определена величина Z1*(S0) , представляющая по определению максимальное значение показателя эффективности процесса в целом:
Z1*(S0) = Zmax .
Решая уравнение (1) для
определения условного
В результате последовательного решения п частных задач на условный максимум определяют две последовательности функций:{Zk*(Sk-1)} - условные максимумы и соответствующие им {xk*(Sk)} - условные оптимальные управления. Указанные последовательности функций в дискретных задачах получают в табличной форме, а в непрерывных моделях - аналитически. После выполнения первого этапа (условной оптимизациии) приступают ко второму этапу - безусловной оптимизации.
Если начальное состояние S0* задано (S0=S*0) , то непосредственно
определяют максимум целевой функции
Z1*(S0) = Zmax .
,а затем - искомое
безусловное оптимальное
S0* –> x0* –> S1* –> x1* –> S2* ….. –> xn* –> Sn* . (2)
В рассмотренных рекуррентных соотношениях предписывают начинать вычисления с последнего этапа и затем передвигаться назад до этапа 1. Такой метод вычислений известен как алгоритм обратной прогонки. Если расчеты осуществляются в естественном порядке следования этапов, то такой метод вычислений известен как алгоритм прямой прогонки.
Приведем рекуррентные соотношения для этого случая. Уравнения состояний для прямого хода удобно записывать в виде
Sk-1=T(Sk,xk), k=1..n.
Введем в рассмотрение условные максимумы показателя эффективности за k шагов, от 1-го до k-го включительно, - величину . Повторив приведенные рассуждения, придем к следующей системе уравнений Беллмана:
Z1*(S1)=max{f1(S1,x1)
Zk*(Sk-1)=max{fk(Sk,xk)}+ Zk+1*(Sk-1),k=2,..,n
В результате решения этих уравнений получим последовательности
Z1*(S1), Z2*(S2),…, Zn*(Sn); x1* (S1* ), x2* (S2* ),…, xn* (Sn* ) .
Далее
определим безусловное
Sn* –> xn*–> Sn-1* –> xn-1 * … S1* –> x1*–> S0* .
3 РЕШЕНИЕ ЗАДАЧИ ЗАМЕНЫ ЛИТЕЙНОГО ОБОРУДОВАНИЯ
3.1 Математическая постановка задачи
Пусть М = 729468 рублей – стоимость нового литейного оборудования, которое эксплуатируется в течении t лет, причем срок эксплуатации 1 ≤ t ≤ 6;
При этом затраты на содержание в течение года, зависят от возраста литейного оборудования t C(t) = 0,2M*(t + 1);
От t также зависит L(t) = M*2-t – ликвидационная стоимость литейного оборудования;
Sk – параметр состояния;
Z*k(t) – условные оптимальные затраты.
Постановка задачи следующая.
Литейное оборудование
Ashland ст.ЛС-59 эксплуатируется в течении
6 лет, потом продается. Необходимо
в начале каждого года принять решение
сохранить оборудование или заменить
его новым. Стоимость нового оборудования
M=729468руб. (v=2000д/ч). После t лет эксплуатации
оборудование можно продать за L(t)=M·2-tруб,(ликвидационная
стоимость). Затраты на содержание в течении
года зависят от возраста t оборудования
и равны С(t)=0,2M(t+1).Определить оптимальную
стратегию эксплуатации оборудования,
чтобы суммарные затраты с учетом начальной
покупки и последующей продажей были минимальны.
3.2 Вычислительная схема задачи динамического программирования
Способ деления управления на шаги естественный, по годам, t=6. Параметр состояния – возраст оборудования. P0=0 – оборудование новое в начале первого года эксплуатации. Управление на каждом шаге зависит от двух переменных ХС и ХЗ.
Уравнение состояний зависит от управления:
Sk = t + 1, если Xk = Xc;
1, если Xk = Xз;
k = 1, 2, 3, 4, 5.
Показатель эффективности k-го шага:
fk = (Xk, t) = 145893*(t + 1), если Xk = Xc;
875361 – 729468*2-t, если Xk = Xз;
k = 1, 2, 3, 4, 5.
Пусть Z*k(t) – условные оптимальные затраты на эксплуатацию литейного оборудования, начиная с k-го шага до конца, при условии, что к началу k-го шага литейное оборудование имеет возраст t лет. Запишем для функций Z*k(t) уравнения Беллмана, заменив задачу максимизации на задачу минимизации.
Z*k(t) =min 145893*(t + 1) + Z*k+1(t + 1), если Xk = Xc;
875361 – 729468*2-t + Z*k+1(1), если Xk = Xз.
Из определения функций Z*k(t) следует Zmin = Z*1(0) .
Условный оптимальный доход от продажи L(t) = M*2-t, 1 ≤ t ≤ 6
Перемещение на графике
в зависимости от принятого управления
на k-ом шаге показано на рисунке 1 .
Рисунок 1 – График зависимости от принятого управления
При Xc С(t) = 145893*(t + 1), 1 ≤ t ≤ 6
При Xз C(t) = 875361 – 729468*2-t , 1 ≤ t ≤ 6
Проведем условную оптимизацию.
Для проведения условной
оптимизации воспользуемся
Строим граф состояния:
На оси абцисс
будем откладывать номер шага k, на
оси ординат –возраст t машины. Точка
(k-1,t) на плоскости соответствует началу
k-го года эксплуатации. Надо выбрать
такую траекторию, при которой затраты
на эксплуатацию машины окажутся минимальными.
Над каждым отрезком, соединяющим точки
(k-1,t) и (k,t+1),запишем соответствующие управлению
Xc затраты, а над отрезком
,соединяющим точки (k-1,t) и (k,t), запишем
затраты , соответствующие управлению
Xз. Таким образом мы разметим
все отрезки , соединяющие точки на графике
, соответствующие переходам из любого
состояния sk-1 в состояние sk.
Проведем на размеченном графе условную
оптимизацию и получим следующую ситуацию
:из каждой точки (состояния) выходит стрелка,
указывающая, куда следует перемещаться
на данном шаге, если система оказалась
в этой точке, а в кружках записаны
минимальные затраты на переход из
этой точки в конечное состояние.
Рисунок 2 – Размеченный граф состояния
После проведения условной
оптимизации получим в точке (0,0)
минимальные затраты в течении 6 лет Zmin=2950000
рублей. Далее строим оптимальную траекторию,
перемещаясь из точки P0(0,0). Получаем
набор точек: {(0,0), (1,1), (2,2), (3,1), (4,2), (5,1), (6,2)},
который соответствует оптимальному управлению
Х (XC, XC,ХЗ, XC, ХЗ,
XC). Оптимальный режим эксплуатации
состоит в том, чтобы заменять оборудование
новым того же вида каждые 2 года.
ЗАКЛЮЧЕНИЕ
В данном курсовом проекте представлено решение задачи оптимизации сроков замены литейного оборудования для ОАО ТКЗ «Красный котельщик». Оптимизация сроков замены оборудования имеет огромное практическое применение в наше время, что показано в рассмотренном примере.
В
поставленной задаче необходимо было
определить оптимальный срок замены
литейного оборудования. Оптимально
менять оборудование каждые 2 года. Таким
образом, цель данной курсовой работы
– оптимизация процесса замены литейного
оборудования – была достигнута.
СПИСОК ЛИТЕРАТУРЫ
- Карасев А.И., Кремер Н.Ш., Савельева Т.И. Математические методы и модели в планировании.-М.: Экономика, 1987.
- Хедли Дж. Нелинейное и динамическое программирование.- М.: Мир, 1967.
- Вентцель Е.С. Элементы динамического программирования.- М.: Наука, 1964.