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

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

Страница 1

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

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

Вид ресурса (автомобили)

Объем груза, перевезенного за смену одним автомобилем, т

Запас ресурсов (кол. автомобилей)

Груз 1-го вида

Груз 2-го вида

Маршрут 1

Маршрут 2

Маршрут 3

Маршрут 4

q=3

14

7

15

9

10

q=5

15

5

17

9

15

Плановый объем перевозок, т

150

100

200

250

 

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

х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.

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

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

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

Расчет производственной программы по техническому обслуживанию
Корректирование периодичности технического обслуживания Корректирование периодичности ТО-1 выполним по формуле: L1 = L1н · К1 · К3, где L1 – скорректированная периодичность ТО-1; L1н – нормативная периодичность ТО-1; К1 – коэффициент, учитывающий категорию условий эксплуатации; К3 – коэффициент, уч ...

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

Главное Меню

Copyright © 2018 - All Rights Reserved - www.transportine.ru