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

Российскийгосударственный открытый

Техническийуниверситет путей сообщения

На кафедру:

«Управление эксплуатационной работой»

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

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

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

240100Организация перевозок

и управлениена транспорте

(Железнодорожныйтранспорт) (Д)

Саратов

2002

Задача№1

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

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

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

/>                 (1)

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

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

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

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

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

/>                        (2)

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

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

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

/>                  (3)

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

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

/>                            (4)

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

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

Согласно ст. 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.