147246 (758481)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Федеральное агентство по образованию

Сибирская автомобильно-дорожная академия

(СибАДИ)

Кафедра «Организация перевозок и управления на транспорте»

Доклад

Тема: «Оптимизация в планировании на автомобильном транспорте»

Выполнил: Колосова Е.А.

21 ОПУТ

Научный руководитель Витвицкий Е.Е.

Омск-2006

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

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

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

Большая часть перевозок грузов осуществляется по сложившейся сети дорог и улиц с конкретными условиями эксплуатации подвижного состава и организацией движения. Практически между двумя пунктами, расположенными на транспортной сети города, может быть «n» вариантов проезда, которым соответствуют определенные расстояния li ; скорости Vi и время ti (i=1,2,3...n).

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

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

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

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

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

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

К11=З11/З1,

Где З11, З1 – затраты на километр пробега соответственно на дорогах второй и первой категории в рублях.

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

Определение рациональной грузоподъемности транспортных средств

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

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

qmin=Qmax/M3

где Qmax – максимальная суточная возможность переработки груза по возможностям погрузочного или разгрузочного пунктов, т;

M3 – количество автомобилезаездов, которое может обслужить пункт в течение суток:

M3=Тр*опт,

где Тр – режим работы грузового пункта, ч;

опт – оптимальная интенсивность входящего потока автомобилей, авт/ч.

qmin= Qmax/ Тр*опт

Таким образом, для вывоза (завоза) грузов на грузовые пункты необходимо выбирать подвижной состав грузоподъемностью qi ≥ qmin. Однако следует помнить, что транспортные средства движутся по разным дорогам, в том числе и по грунтовым, на которых могут использоваться автомобили, входящие в группу «Б». Следовательно, данное положение ограничивает максимальную грузоподъемность qmах подвижного состава. Кроме того, максимальная грузоподъемность ограничивается возможностями разгрузочных и весовых устройств как по весу, так и по габаритам. А тогда грузоподъемность автомобиля выбирается в пределах

qmin< qi ≤ qmах.

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

Применение подвижного состава грузоподъемностью qi> qmin способствует сокращению потребности в транспортных средствах и операций по их обслуживанию: взвешиванию, разгрузке, оформлению документов и др. Следовательно, возможно сокращение затрат на выполнение транспортного процесса. При практическом выборе автомобиля или автопоезда из имеющегося ряда (если грузоподъемность отличается от рациональной определенной по изложенному расчету) рекомендуется принимать автомобиль ближайшей большей грузоподъемности.

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

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

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

ⁱ⁼¹

Переменные 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.

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

При решении задач симплекс-методом все неравенства (1) необходимо обратить в равенства. Для этого введем свободные переменные х1, х2, …,х6 ≥ 0.

Тогда

х11+х21+х31+х41+х1=10

х 12+х22+х23+х42 +х2=15

14х11+15х12+х3=150

7х21+5х22+х4= 100(3)

15х31+17х32 +х5=200

9х41+9х42+х6=250

Qmax=14х11+15х12+7х21+5х22+15х31+17х32+9х41+0х1+0х2+0х3+0х4+0х5+0х6 max. (4)

Свободные переменные х1 и х2 выражают количество неиспользованных автомобилей из числа имеющихся, а х3, …, х6 – объем неперевезённого груза. В целевую функцию они входят с коэффициентами, равными нулю.

Все данные полученных уравнений заносятся в специальную симплекс-таблицу (таблица 2).

Каждая строка в симплекс-таблице отражает по порядку все ранее написанные уравнения, а по столбцам таблицы располагаются коэффициенты, с которыми переменные (х11, х12, …, х6) входят в соответствующее уравнение. Если какая-либо переменная не входит в рассматриваемое уравнение, то в таблице для нее проставляется нуль. В индексной строке записываются коэффициенты при соответствующей переменной в выражении целевой функции с обратным знаком.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

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

Список файлов доклада