АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Маршрутизация перевозок мелкопартионных грузов

Читайте также:
  1. IX. Контроль за осуществлением пассажирских перевозок
  2. IX. Предполетный досмотр грузов, почты и бортовых запасов воздушного судна
  3. VIII. Особенности перевозок отдельных категорий граждан, багажа и грузобагажа
  4. Вопрос 17:Средние скорости движения грузового а/м.
  5. Вопрос 18:.Производительность грузового а/м за ездку.
  6. Вопрос 28: Кольцевые маршруты. Объем перевозок, грузооборот, выполненные за смену.
  7. Вопрос 2: Классификация грузов.
  8. Вопрос 4: Определение объёма перевозок и грузооборота.
  9. Вопрос № 17. Какие требования предъявляются к рельсовым путям грузовых подвесных тележек, оборудованных стрелками или поворотными кругами?
  10. Вопрос № 20. В каких случаях кантовку грузов необходимо производить в присутствии и под руководством специалиста, ответственного за безопасное производство работ с применением ПС?
  11. Выбор автомобилей-тягачей для перевозок тяжеловесных грузов
  12. Выбор крана по грузовысотным характеристикам.

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

где 1oj. — длина оборота автотранспортного средства на j-м маршруте, км; n- общее число маршрутов для освоения заданного объема перевозок.

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

Наиболее распространенными являются методы. составления сборно-развозочных маршрутов по КCCи Кларка-Райта.

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

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

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

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

  A B
Q1    
Qn    

 

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

Величина сокращения пробега автотранспортного средства при объединении маршрутовA-Bi-A и A-Bj-A (c 95)

Количество груза J      
Q1   В1    
…. …. …. ….  
Qi Ji …. Bi

Величины выигрышей, которые необходимо знать для дальнейших расчетов, представлены в табл. 5.10.

 

 

Кроме того, к матрице выигрышей присоединяется отдельный столбец (значения 0; I или 2) индикаторов J пунктов В.. Индикатор Ji строки Вi показывает, каким является пункт: внутренним (J =О), первым или последним (J = 1) в развозочном или включен еще в маятниковый маршрут вида А — Вi — А (J = 2). Постепенно производится объединение маятниковых маршрутов в кольцевые (от большего выигрыша к меньшему). Затем в соответствующих строках меняются элементы первого и второго столбцов: в первых клетках указывается начальная загрузка автомобиля на объединенном маршруте и новые номера индикаторов. Максимальный выигрыш отыскивают в строках, которые соответствуют пунктам с индикаторами J=1 и J=2.

Метод составления сборно-развозочных маршрутов по КСС состоит из следующих этапов:

1)Нахождение КСС – вначале выбирают звено минимальной длины и вклячают его в КСС, затем рассм все звенья связанные с одной из своих вершин с выбранной ранее частью кратчайшей транспортной сети. Из них выбирают наименьшее не соединяющее 2 включенные в сеть вершины и присоединяют к ранее образованной части. Действия продолжаются до тех пор пока не будут выбраны все n вершин сети связанные с помощью n-1 звеньев.

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

3)Определение очередности объезда пунктов маршрута отсчитывая с начального осуществляется методом сумм, для которого строится таблица в виде симметричной матрицы. По главной диагонали расположены пункты маршрута, цифры указывают на кратчайшие расстояния между ними. Дополнительно в матрице имеется итоговая строка сумм по каждому столбцу. Начальный маршрут строится из 3 пунктов с наибольшей суммой. Затем в него вклячают очередной пункт с максим суммой по столбцу, который поочередно рассматривают между каждой соседней парой пунктов. Прирост пробега автомобилей на маршруте для каждого случая находят по формуле Lkp=Lki-Lip-Lkp где L- расстояния между пунктами тр сети, к р і – соотв индексы первого и второго соседних пунктов, а также включаемого пункта. Из полученных величин Lkp выбирают миним между пунктами к и р окончательно включают і-й пункт. Действия продолжаются до полного набора, в результате получаем миним или близкий к нему путь.

4)проверка возможности одновременного развоза и сбора груза на маршруте. Последовательность развоза и сбора груза аналогична маршруту объезда пунктов, полученному на 3 этапе расчетов. Объем груза при выходе из пункта j

Qj,j+1=Qj-1,j – Qpj + Qcj где Qj,j+1 и Qj-1,j – соотв объемы перевозимого груза на участке маршрута j,j+1 (при выходе из пункта j) и на предшествующем участке j-1, j; Qpj Qcj – соотв объемы разгрузки и загрузки в пункте j.

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

 


1 | 2 | 3 | 4 | 5 | 6 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)