2.2. Задача №2. Планирование прикрепления вагонов к заявкам на погрузку

Коммерческая цель управления перевозками заключается в увеличении прибыли ОАО «РЖД» от перевозок. Прибыль вычисляется как разница между доходами и расходами. Следовательно, для увеличения прибыли следует стре­миться к увеличению доходов и снижению расходов.

Увеличение доходов возможно за счёт увеличения объема перевозок. .При планировании обеспечения заявок погрузочными ресурсами увеличение объема перевозок возможно за счёт наиболее полного удовлетворения заявок. Но, увеличение объема перевозок требует также и увеличения затрат, которые для этого необходимы. Поэтому прежде, чем принять решение нужно сопоставить дополнительный доход с дополнительными затратами.

Снижение затрат на перевозки возможно различными способами. В условиях данной задачи снижение достижимо за счёт применения метода попутной погрузки иностранных вагонов, возвращаемых государствам-собственникам. Дело в том, что в соответствии с международным соглашением за нахождение иностранного вагона на территории ОАО «РЖД» российская сторона платит зарубежной администрации-собственнице сумму, зависящую от длительности нахождения по установленным тарифам.

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

Каждый раз, когда в результате принимаемого решения ожидается извлечение тем или иным способом дополнительной прибыли, требуется также оценить размер упущенного дохода. Так например, прибегая к попутной погрузке, мы можем отказать выполнению какой либо заявки. И в этом случае следует выбирать более выгодное решение: либо сумму экономии, либо сумму дополнительного дохода.

В ходе решения задачи следует учитывать ограничение на попутную погрузка. Она разрешена не на всех железных дорогах и не для всех собственных вагонов. Кроме того маршруты следования иностранных вагонов также ограничены.

Порядок решения задачи следующий:

- определение для каждого вагона допустимости попутной погрузки;

- расчёт расходов на перевозки при различных вариантах прикрепления вагонов к заявкам;

- расчёт варианта прикрепления по минимальным затратам на каждый вагон:

- расчёт суммарных затрат;

- расчёт провозной платы;

- расчёт прибыли и упущенного дохода;

- расчёт варианта прикрепления по максимальной провозной плате;

- расчёт провозной платы;

- расчёт затрат;

- расчёт прибыли и упущенного дохода;

- сравнение вариантов по прибыли и по упущенному доходу.

Наилучшим вариантом будет такой, у которого прибыль больше, а упущенный доход меньше.

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

-----------------

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

- с неудовлетворёнными заявками;

- с невостребованными вагонами.

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

В системе с невостребованными вагонами ( в контрольной работе можно не рассматривать) следует поочерёдно задаваться одним или несколькими невостребованными вагонами при условии удовлетворении всех заявок. При этом одна из систем вариантности должна вкладываться в другую систему.

Изложенный метод решения (с упомянутыми вариантами) может использоваться в условиях реального времени только с помощью компьютера, т.к. требует перебора большого числа вариантов за ограниченный отрезок времени. Для обеспечения возможности компьютерного решения в постановку задачи следует ввести такие регулируемые параметры, как:

- варианты неудовлетворённого спроса на вагоны;

- варианты невостребованных ресурсов наличных вагонов.

С учётом этих параметров должен быть составлен строгий алгоритм, обеспечивающий перебор номеров вариантов, построения самих вариантов плана, оценки их и последовательного отбора вплоть до оптимального.

Для некомпьютерного решения задачи в масштабе реального времени достаточно использование эвристического метода, основанного на интуиции, как это и сделано в прилагаемом образце.