Оптимизация распределения подвижного состава по маршрутам перевозок грузов

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

Задача формулируется следующим образом. Имеется m типов подвижного состава в количествах a1, a2, .,am и n объектов, на которые требуется перевести Q1, Q2, ., Qn тонн грузов, причем любой тип имеющегося подвижного состава можно использовать для перевозки указанных грузов. Обозначим выработку i-го типа подвижного состава на j-м объекте через Wij, число подвижного состава этого типа, работающего на данном объекте (маршруте), через xij, стоимость перевозок 1 т груза через Сij и получаемую прибыль через Пij. Требуется составить план перевозок грузов xij при условии, что общая потребность в транспортных средствах для всех объектов равна их наличию или меньше его:

n

å xij ≤ ai, i=1 .m

j=1

и на каждый объект должно быть заведено потребное количество груза

m

å xij Wij=Qij, j=1 .n.

i=1

Переменные xij должны удовлетворять одному из критериев оптимизации:

суммарным затратам на перевозки

m n

З=å å Wij xij Сij ® min

i=1 j=1

суммарной прибыли

m n

П=å å Wij xij Пij ® max

i=1 j=1

суммарному объему перевозок

m n

Q = å å Wij xij ® max.

i=1 j=1

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

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

Таблица 1 Исходная информация

Исходя из данных, составим систему неравенств, которая в математическом виде воспроизводит решаемую задачу:

х11+х21+х31+х41 ≤ 10

х12+х22+х23+х42 ≤ 15

14х11+15х12 ≤ 150

7х21+5х22 ≤ 100(1)

15х31+17х32 ≤ 200

9х41+9х42 ≤ 250

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

Qmax=14х11+15х12+7х21+5х22+15х31+17х32+9х41+9х42. (2)

В уравнениях (1) и (2) xij – количество автомобилей i-го типа, работающих на j-м маршруте при перевозках соответствующего вида груза, но так как на каждом маршруте перевозятся по два вида груза, то это равносильно рассмотрению четырех маршрутов. Поэтому принята сквозная нумерация по j.

Еще о транспорте:

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

Расчет производственной программы СТОА
Производственная программа СТОА определяется годовой трудоемкостью уборочно-моечных работ (УМР), предпродажной подготовки и работ по ТО и ремонту автомобилей, обслуживаемых станцией. Годовая трудоемкость УМР в чел.-ч.: ТУМР = А×dУМР×tУМР , (2.1) где dумр - число заездов на станцию одног ...

Определение полезной длины приемо-отправочных путей
Полезная длина приемо-отправочных путей устанавливается в зависимости от длины обращающихся поездов. Длина грузового поезда определяется по формуле: Lп = ; (2.1) Где, Qп – масса поезда, т; q8, q4 – масса брутто соответственно восьми – и четырехосных вагонов, м; γ8, γ4 – доля соответственн ...