Реферат: Информационные технологии на транспорте

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

НА ТРАНСПОРТЕ

 

Контрольная работа №1

 

специальность:

 

240100 ОРГАНИЗАЦИЯ ПЕРЕВОЗОК

И УПРАВЛЕНИЕ НА ТРАНСПОРТЕ

(ЖЕЛЕЗНОДОРОЖНЫЙ ТРАНСПОРТ) (Д)

 

 

 

Задача№1

Обеспечение погрузкипорожними вагонами на основе данных пономерной вагонной модели.

 

         Пономерныевагонные модели, которые накапливаются в составе автоматизированной системыДИСПАРК, содержат широкий круг информации о дислокации и состоянии каждоговагона грузового пака, а также об истории технологических операций с вагоном.Это позволяет на уровне линейных подразделений распределять порожние вагоны подпогру0зку, выбирая наиболее обоснованные и экономические решения.

         Пономерноеприкрепление годных под погрузку вагонов к заявкам грузоотправителей на станцииотправления должно быть направлено на достижение максимальных доходов отперевозок при минимуме затрат, связанных с использованием вагонного парка.Указанное условие выражается целевой функцией

/>                                    (1)

где    /> - провозная плата, взимаемая за 1 вагон вмежстанционной                           корреспонденции i,руб.;

/> - число погруженных вагонов в межстанционнойкорреспонденции     i;

/> -расходы, связанные с использованием вагонного парка во     времени, руб.;

/> - расходы,связанные с подводом порожних вагонов к станции                 погрузки, руб.;

/> - потеридоходов из-за недостатка вагонов и необеспечения    погрузки по вине железнойдороги, руб.;

/>                                          (2)

здесь         /> - технологическое время доставки груза в   межстанционнойкорреспонденцииI,сут;

/> - расходы, приходящиеся на одни суткииспользования в межстанционной корреспонденции iвагона j, руб.

Наборхарактеристик вагона j,от которого зависит величина />, включает родподвижного состава, государственную принадлежность вагона, а для вагоновгосударств СНГ и Балтии – время их нахождения на сети железных дорог России;

/>                                                        (3)

где    /> - число вагонов, подводимых под погрузку состанции          превоначальной дислокации k;

/> - расходы, связанные с передислокациейодного вагона со     станции k,руб.;

/>                                                        (4)

где    /> - число вагонов, не поданных под погруз0купо вине                   железной дороги;

/> — штраф, уплачиваемый железной дорогойгрузоотправителю за каждый вагон, не поданный согласно ранее принятой заявке,руб.

Согласност. 105 Транспортного Устава железных дорог Российской Федерации величина rдлягрузов, перевозка которых планируется в вагонах, составляет пять размеровминимальной оплаты труда независимо от рода вагона и количества осей.

Условиязадачи.

Рассчитатьвариант прикрепления вагонов к заявкам на погрузку в планируемые сутки, обеспечивающиймаксимальное значение целевой функции (1). При невозможности полногообеспечения заявок определить число вагонов, которое следует подослать порегулировке с сортировочной станции, с указанием их характеристик (род вагона,допустимые государства-собственники).

         Исходныеданные.

Настанции погрузки А, принадлежащей Горьковской железной дороге, в соответствии споданными грузоотправителями и принятыми железной дорогой заявками напланируемые сутки назначена погрузка 9 полувагонов. Объемы погрузки по станциямназначения указаны в табл. 2.

Таблица1

Объемыпогрузки по принятым заявкам.

Станции назначения a b c d e g итого

Объем погрузки Ui

4 1 1 1 1 1 9

Таблица2

Параметрымежстанционных корреспонденций

Наименование параметра Ед. изм обозначения Значение параметра для станций a b c d e g Дорога назначения - -

1

ОКТ

17

МСК

51

СКВ

80

ЮУР

83

ЗСБ

88

КРС

Провозная плата за вагон Руб.

Рi

32568 15240 28536 20140 41959 60742 Технологическое время доставки груза Сут.

Рi

6 3 5 4 5 9

По данным вагонной модели врайоне ст. А находятся 10 полувагонов, пригодных под погрузку. Сведения о нихприведены в табл. 3, где приняты обозначения:

k — станция дислокации;

f — код государства (железнодорожной администрации) – собственника вагона;

T — время нахождения вагона на сети РЖД, сут.

Таблица3

Параметры Условный номер вагона

k

А А А А А А В В С С

f

20 20 20 20 22 24 23 20 27 20

T

32 4 15 15

Расходы />, связанные с использованием полувагоновво времени, принимаются по нормативам:

расходная ставка наполувагон,

принадлежащий РЖД                                             41,6руб./вагоно-сут;

 

плата за использованиеиностранного

вагона при нахождении насети РЖД

до15 суток                                                                80,1руб./вагоно-сут;

 

плата за использованиеиностранного вагона при нахождении на сети РЖД более 15 до 30 суток                     104,13 руб./вагоно-сут;

 

плата за использованиеиностранного вагона при нахождении на сети РЖД более 30 суток                                               240,3руб./вагоно-сут;

 

         Расходы />, при передислокации порожнего полувагонасо ст. В на ст. А равны 80 руб./вагон, со ст. С – на ст. А – 110 руб./вагон.

         Штраф rсоставляет 500 руб./вагон.

         Попутная погрузкана станциях Горьковской железной дороги выполняется по правилам, указанным втабл. 4.

Переченьжелезных дорог, на которые разрешается

 попутнаяпогрузка порожних вагонов, возвращающихся

 вгосударство-собственник в составе грузовых поездов

(дорогадислокации – Горьковская)

 

Железнодорожные администрации-собственники вагонов

20

РЖД

26 ЭВР

25

ЛДЗ

24

ЛГ

21

БЧ

Дороги попутной погрузки Все дороги

1 ОКТ

17 МСК

28 СЕВ

1 ОКТ

17 МСК

28 СЕВ

1 ОКТ

13 БЕЛ

17 МСК

1 ОКТ

17 МСК

Железнодорожные администрации-собственники вагонов

22

УЗ

23

ЧФМ

57

АЗ

58

АРМ

28

ГР

Дороги попутной погрузки

17 МСК

58 ЮВС

63 КБШ

17 МСК

32 ЮЗП

40 ОДС

43 ЮЖН

58 ЮВС

63 КБШ

51 СКВ

58 ЮВС

63 КБШ

51 СКВ

55 АЗБ

58 ЮВС

63 КБШ

51 СКВ

55 АЗБ

58 ЮВС

63 КБШ

Железнодорожные администрации-собственники вагонов

27

КЗХ

59

КРГ

29

УЗБ

66

ТДЖ

67

ТРК

Дороги попутной погрузки

63 КБШ

80 ЮУР

76 СВР

63 КБШ

80 ЮУР

63 КБШ

80 ЮУР

63 КБШ

73 УЗБ

80 ЮУР

63 КБШ

73 УЗБ

80 ЮУР

 

Объемы погрузки по назначениям:

На станцию а – 4 вагона;

На станцию b – 1вагон;

На станцию с – 1 вагон;

На станцию d–1 вагон;

На станцию е – 1 вагон;

На станцию g–1 вагон.

Решение.

Составляетсяматрица расходов />, связанных с использованиемвагонного парка во времени и их подводом на станцию погрузки (табл. 6), длявсех допустимых вариантов (по условным номерам) к заявкам.

Например,прикрепление вагона 7 к заявке 6 даст следующие расходы.

         Потаблице 2 определяем: станция назначения bпринадлежитМосковской железной дороге (код 17). Вагон 5 принадлежит железной дорогеМолдовы (код 23. см.таблицу 5), и его занятие под погрузку на дорогу 17допустимо (см. табл. 4). Технологическое время доставки Di=3 суток(см. табл.2). Вагон находится на сети РЖД Т=32 суток (см. табл. 5). Поэтому изуказанных Di=3 сутокплата за пользование иновагона будет составлять (более тридцати) 240,3руб./вагоно-сут. Вагон дислоцирован на станции А. Таким образом, длярассматриваемого вагона 7 к заявке 6.

/>

            Вариантыприкрепления, которые недопустимы по условиям таблицы 4, в таблице 6 затемнены,и для них расходы не рассчитываются.

         Далеерассчитываются матрица доходов /> (табл. 7), каждыйэлемент которой получают вычитанием расходов /> (см.таблицу 2).

         Пономерноеприкрепление вагонов к заявкам – задача целочисленного программирования. Длярешения таких задач применяют различные вычислительные процедуры. Одна из них — пошаговое прикрепление в порядке убывания доходов от перевозки с соблюдениемограничений на допустимость вариантов прикрепления.

         Напервом шаге (таблица 8) вагоны с условными номерами 1 и 2 прикрепляются кзаявкам 8 и 9, дающим наибольший доход. Величина дохода /> для прикрепления заявок показана втаблице 8 полужирным курсивом. Номера вагонов и заявок, для которых выполненоприкрепление, затемнены.

         Навтором шаге (табл. 9) вагон 3 прикрепляется к заявке 1, на третьем шаге (табл.10) – вагон 4 к заявке 2, на четвертом шаге (табл. 11) – вагон 8 к заявке 3; напятом шаге (табл. 12) – вагон 10 к заявке 4; на шестом шаге (табл. 13) – вагон6 к заявке 5; на седьмом шаге (табл. 14) – вагон 9 к заявке 7.