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

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

Задача формулируется следующим образом. Имеется 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.

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

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

Характеристика Западного микрорайона г. Гомеля
Западный микрорайон является частью Советского района города Гомеля. Западный микрорайон на севере ограничен улицей Полесской, на юге улицей Барыкина, на западе улицей Владимирова, на востоке улицей Богдана Хмельницкого. На улице Владимирова расположено множество крупных промышленных предприятий, а ...

Разработка организационно - технических мероприятий по повышению эффективности работы станции
Расчет эффективности. Определяем экономию эксплуатационных расходов на станции от увеличения производительности маневрового локомотива на 20% и уменьшения простоя вагонов на 5%. 1) Определяем экономию эксплуатационных расходов от увеличения производительности маневрового локомотива: (ваг/локчас) ( ...