Контрольная работа: Информационные технологии на транспорте

Контрольная работа: Информационные технологии на транспорте

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

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

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

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

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

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

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

Задача№1

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

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

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

                                    (1)

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

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

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

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

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

                                          (2)

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

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

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

                                                        (3)

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

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

                                                        (4)

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

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

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

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

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

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

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

Таблица 1

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

Таблица 2

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

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

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

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

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

Таблица 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На станцию а – 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.

Матрица расходов  по вариантам прикрепления вагонов к заявкам

Таблица 6

Страницы: 1, 2, 3, 4, 5