Министерство транспорта Российской Федерации

Федеральное агентство железнодорожного транспорта

Филиал Самарского государственного университета путей сообщения в
г. Нижнем Новгороде

Факультет Высшего образования

Кафедра «Общеобразовательные и профессиональные дисциплины»

Задача по оптимизации
по дисциплине «Математическое моделирование»
на тему «Оптимизация в заказах оборудования для систем
СЦБ»

Выполнил студент 2 курса

Шифр: 20141-СОДП-189
Горячев А.В.
Проверил: д.ф.-м.н., проф.
Катаева Л.Ю.

Н. Новгород 2021 год

Оглавление
Введение...................................................................................................................3
Анализ литературы..................................................................................................4
Оптимизация заказов оборудования......................................................................6
Вывод......................................................................................................................12
Список литературы...............................................................................................13
 Введение
В настоящее время, в связи с организацией высокоскоростного
движения, особенно актуальной является задача распределения ресурсов для
обеспечения своевременного и высококачественного выполнения планов
капитального ремонта, строительства и эксплуатации устройств автоматики
и телемеханики. Осуществление принятия управленческих решений на
основе применения математических методов анализа и оптимизации
большого числа данных, содержащихся в технической документации и
регистрации в системе электронного документооборота процессов ее
перемещения и обработки, представления результатов этого анализа в
удобной для восприятия больших объемов информации графической форме.
 Анализ литературы
Задачи взаимодействия на всех уровнях управления при
проектировании и строительстве можно эффективно решать с помощью
комплекса задач «Автоматизированное рабочее место по формированию и
ведению заказных спецификаций» (КЗ АРМ – ВЗС) на основе баз данных
технической документации, формируемых в дистанциях автоматики и
телемеханики в электронном виде с помощью автоматизированных рабочих
мест ведения технической документации .
Базы данных технической документации представляют собой
сформированную в электронном виде модель реально действующих
устройств автоматики и телемеханики на станциях и перегонах. В них в
электронном виде хранятся утвержденные экземпляры технических
документов с внесенными в них последними изменениями, что позволяет
автоматически получать спецификации оборудования по действующим
объектам. В электронной спецификации учитываются марки и типы
приборов согласно классификатору АСУ-Ш2, что позволяет автоматически
осуществлять связь с базами данных и ценниками заводов изготовителей.
Задачи координации взаимодействия организаций, участвующих в
проектировании и строительстве систем СЦБ, формирования и ведения
заказных спецификаций, изготовления и получения оборудования,
проведения пусконаладочных работ характеризуются
многокритериальностью и наличием ограничений.
При решении этих задач необходимо учитывать такие их
составляющие, как выделенные средства на капитальное строительство и
капитальный ремонт, номенклатура приборов и оборудования, выпускаемая
заводами объединения ЭЛТЕЗА, сроки сдачи в эксплуатацию объектов
капитального строительства и ремонта, порядок комплектования ШЧ
приборами и оборудованием и т. д.
К задачам оптимизации следует отнести минимизацию затрат на
приобретение и сокращение сроков изготовления оборудования;
минимизацию расходов на перевозку; сокращение сроков выполнения
капитального строительства и ремонта и сокращение сроков заключения
договоров на поставку оборудования.
Наиболее эффективное решение этих задач может быть достигнуто
путем формализации процессов взаимодействия хозяйствующих субъектов
на основе электронного документооборота технической документации [2] и
применения математических методов оптимизации координации
взаимодействия.
Комплекс задач АРМ-ВЗС обеспечивает возможность получения
оптимизированных данных для контроля над заказом и получением
оборудования, степенью укомплектованности объектов капитального
ремонта, соблюдением сроков изготовления и доставки оборудования.
Формирование реляционной базы данных и методика электронных
отчетов позволяет значительно сократить время поиска и сбора необходимой
информации, обеспечивает своевременность внесения возникающих
изменений.
Для решения транспортных задач широко используются методы
линейного программирования, однако, ввиду того, что данная задача
является многокритериальной и динамической для ее решения, предлагается
метод оптимального коэффициента. Отличительной особенностью
предлагаемого метода является учет влияния текущего шага заказа
материалов и оборудования на следующий.
 Оптимизация заказов оборудования
Сформулируем задачу оптимизации заказов оборудования следующим
образом: пусть заказ оборудования происходит последовательно, в несколько
шагов (каждый шаг является заказом единицы или партии оборудования).
Требуется разработать числовые характеристики, определяющие эф-
фективность заказа оборудования (или партии) mj на заводе Zi для текущего
шага. Характеристики должны учитывать следующие (исходные) данные:
■ загруженность завода Zi (в том числе уже заказанным оборудованием
на предыдущих шагах);
mj
■ время изготовления оборудования t Z ; i

d
■ время доставки оборудования t Z ; i

m
■ стоимость производства PZ ;i
j

m
■ стоимость доставки оборудования DZ . i
j

Для решения задачи рассмотрим прибор mj . Пусть этот прибор

выпускают заводы Z1, Z2, Z3, Z4 . Для нас значимым является стоимость
m d
производства и доставки оборудования C Z с завода Zi , время доставки t Z и
i
j

mj
время выполнения заказа (время изготовления оборудования t Z ). i

Имеющиеся для прибора mj данные описываются табл. 1:

Таблица 1
1 2 3 4
Заводы Z1 Z2 Z3 Z4
Общая стоимость C mZ j

1
C mZ j

2
C mZ j

3
C m4 j

Время
t mZ j

1
t mZ j

2
t mZ j

3
t mZ j

изготовления
Время доставки t dZ t dZ t dZ t dZ
1 2 3 4

На практике часто один из параметров (стоимость или время) является

более приоритетным. Ввиду этого введены коэффициенты приоритета:
kc - коэффициент приоритета по стоимости;
kt - коэффициент приоритета по времени.
 Для того, чтобы выбрать, на каком заводе заказывать позицию mj , для
каждого завода следует просуммировать соответствующие параметры с
коэффициентами приоритета и с учетом загруженности завода:
k B=k c C Zi + k t (t dZi + t mZi ( pmZi ) )
j j

m
где i=1,2,…..,r, PZ – количество уже заказанного на предыдущих шагах
i
j

оборудования mj на заводе Zi. Параметр kB получил названия коэффициента

выбора.
Выражение (1) не учитывает количество уже заказанного на заводе Zi
оборудования другого типа. Чтобы учесть указанное оборудование, добавим
к (3) приведенную сумму единиц уже заказанного оборудования:
k

∑ X Zi ( m j )∗¿ t mZ ∗(P mZ )¿
i
j j

i
j=1

Тогда выражение (3) преобразуется в

K B=k C C Zi +k t ¿
Решение задачи сводится к нахождению такого i , при котором
результат выражение (3*) будет минимальным.
k
min ⁡(k c CZi + k t (t dZi +∑ X Zi ( m j )∗t mj mj
Zi ( pZi ) ))
j=1

В расчетах коэффициента kВ следует найти минимальное значение для

выбора завода. Однако наиболее наглядным является процесс нахождения
максимального значения. Исходя из этого, рассмотрим величину, обратную к
коэффициенту kВ :
1
k ЭZi ≔
k C Zi + k t ¿ ¿
c

Эта величина удобна тем, что чем завод «лучше», тем её значение
больше. Назовём величину коэффициентом эффективности.
Следующим шагом решения задачи является заказ оборудования.
При этом выполняется следующая процедура:
1 Выбираем единицу оборудования.
2 Рассчитываем для данной единицы и всех заводов, которые ее
выпускают, коэффициенты эффективности k эZi.
 3 Распределяем заказ единицы оборудования на тот завод, где
коэффициент эффективности k эZi наивысшей.
4 Если спецификация не исчерпана, выбираем следующую единицу
оборудования.
Рассмотрим пример. Пусть прибор НМШ1-1440 и АНШ2-1600
выпускают заводы Z1, Z2, Z3, Z4 . Данные, относящиеся к прибору НМШ1-
1440, показаны в табл. 2.
Таблица 2
1 2 3 4
Заводы Z1 Z2 Z3 Z4
Общая 90 11 12 10
Время 3 2 2 0
Время 1 1 1 1
изготовления
доставки
1
Введем коэффициент преобразования kp (для примера равный 10 ),

устанавливающий соотношение стоимости и времени. В данном примере t

эквивалентен 10CZi . Таким образом, получим следующие преобразованные
данные.
Таблица 3
1 2 3 4
Заводы Z1 Z2 Z3 Z4
Стоимость 9 11 12 10
Время 3 2 2 0
Время 1 1 1 1
изготовления
доставки
Для прибора АНШ2-1600 получим следующую преобразованную
таблицу.
Таблица 4
1 2 3 4
Заводы Z1 Z2 Z3 Z4
Стоимость 13 12 14 13
Время 4 5 1 2
Время 1 1 1 1
изготовления
доставки
 Пусть, kc =1, kt =1,4. Вычислим коэффициенты эффективности для
НМШ1-1440:
Э 1
( Z 1) K Z 1= 1∗9+1,4∗4 =0,0685 ;

Э 1
( Z 2) K Z 2= 1∗11+1,4∗3 =0,0658 ;

Э 1
( Z 3 ) K Z 3= 1∗12+1,4∗3 =0,0617 ;

Э 1
( Z 4 ) K Z 4 = 1∗10+1,4∗1 =0,087 .

Из вычислений видно, что НМШ1-1440 следует распределить на завод

Z4 . Вычислим коэффициенты эффективности (4) для АНШ2-1600. Так как
завод Z4 уже имеет заказ, это необходимо будет учитывать. Для простоты
mj
предположим, что функция t Z ( x) линейна:
i

t mZ 4 =σ m x+ 1,
где σ m−время изготовления прибораm .
Э 1
( Z 1) K Z 1= 1∗13+1,4∗5 =0,05 ;

Э 1
( Z 2) K Z 2= 1∗12+1,4∗6 =0,049 ;

Э 1
( Z 3 ) K Z 3= 1∗12+1,4∗2 =0,059 ;

Э 1
( Z4) KZ 4= =0,054 .
1∗13+1,4∗( 1+ ( 2+1 ))
Из вычислений видно, что заказ АНШ2-1600 следует распределить на
завод Z3 .
Рассмотрим следующие условия для примера 1:
mj
Условия № 1: приоритетность t Z , отсюда kc = 0 , k t= 1 .
i

Тогда по табл. 3 получаем следующие значения:

 Э 1
( Z 1) K Z 1= 0∗9+ 1∗4 =0,25 ;

Э 1
( Z 2) K Z 2= 0∗11+ 1∗3 =0,3333 ;

Э 1
( Z 3 ) K Z 3= 0∗12+1∗3 =0,3333 ;

Э 1
( Z 4 ) K Z 4 = 0∗10+1∗1 =1 .
m
При условии приоритетности t Z коэффициент K ЭZ 4 имеет наибольшее
i
j

значение, значит целесообразно распределить заказ оборудования на завод Z4.

d
Условия № 2: приоритетность t Z , отсюда kc = 1 , k t= 0 .
i

Тогда по табл. 3 получаем следующие значения:

Э 1
( Z 1) K Z 1= 1∗9+0∗4 =0,1111 ;

Э 1
( Z 2) K Z 2= 1∗11+0∗3 =0,0909 ;

Э 1
( Z 3 ) K Z 3= 0∗12+0∗3 =0,0833;

Э 1
( Z 4 ) K Z 4 = 1∗10+0∗1 =0,1 .

В отличие от предыдущих условий, в данном варианте расчета

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

Список литературы
1 Интегрированная система проектирования и ведения технической
документации / М.Н. Василенко, В.Г. Трохов, П.Е. Булавский, Б.П. Денисов //
Автоматика, связь, информатика. – 2000. – № 9. – С. 29–32.
2 Василенко, М.Н. Организация электронного документооборота на
полигоне Октябрьской железной дороги при реконструкции и модернизации
систем автоматики и телемеханики / М.Н. Василенко, Б.П. Денисов, П.Е.
Булавский // Вестник Ростовского Государственного университета путей
сообщения. – 2008. – № 4. – С. 67–72.
 3 Зорич, В.А. Математический анализ МЦНМО / В.А. Зорич. – М.,
2002.