Составление маршрутов при помашинных перевозках

⇐ ПредыдущаяСтр 6 из 10Следующая ⇒

Условием задачи маршрутизации является требование организовать процесс перевозки таким образом, чтобы при минимальных затратах был перевезен весь груз и при этом коэффициент использования пробега был максимально возможным в заданных условиях. До решения задачи маршрутизации массовых грузов необходимо отобрать заявки на перевозку грузов, которые можно выполнять на одном и том же типе транспортных средств и которые совпадают по времени выполнения. Основным содержанием задачи является определение оптимальных планов закрепления потребителей за поставщиками грузов и оптимального плана возврата порожних автомобилей. Оптимизация планов производится с применением методов линейного программирования. Далее для решения задачи маршрутизации применяется метод совмещенных планов, сущность которого состоит в совмещении в одной матрице данных о ездках с грузом и порожних ездках автомобилей. При совмещении указанных данных в отдельных клетках матрицы могут быть две записи (и груженые, и порожние ездки), что свидетельствует о наличии маятникового маршрута, величина грузопотока которого определяется меньшей цифрой. Пример составления маятниковых маршрутов приведен в таблице. В таблице неподчеркнутая цифра характеризует объем перевозок между пунктами, подчеркнутая цифра – возврат порожних автомобилей в обратном направлении.

Таблица – Составление маятниковых маршрутов

Поставщики	Потребители
Б₀	Б₆	Б₇	Б₈	Б₁₃	Б₁₄	Б₁₅	Б₁₆	Б₁₇
А₂					200	100
А₄						150	186	80
А₉		167 17	83	150
А₁₀	100						17
А₁₇		117							83
А₁₈								70
Маятниковые маршруты: 1) А₂-Б₁₃-А₂, объем перевозки груза по маршруту – 200 т; 2) А₄-Б₁₅-А₄, объем перевозки груза по маршруту – 83 т; 3) А₉-Б₆-А₉, объем перевозки груза по маршруту – 17 т; 4) А₉-Б₇-А₉, объем перевозки груза по маршруту – 83 т; 5) А₄-Б₁₄-А₄, объем перевозки груза по маршруту – 150 т.

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

Таблица – Составление кольцевых маршрутов

Поставщики	Потребители
Б₀	Б₆	Б₈	Б₁₄	Б₁₅	Б₁₆	Б₁₇
А₂				100
А₄						80
А₉		150	150
А₁₀	100	33
А₁₇		117					83
А₁₈						70
Кольцевые маршруты: 1) А₉ – Б₆ – А₁₀ – Б₈ – А₉, объем перевозки груза по маршруту 33 т; 2) А₄ – Б₁₇ – А₁₇ – Б₁₆ –А₄, объем перевозки груза по маршруту 83 т.

Для каждого кольцевого маршрута определяются коэффициенты использования пробега. В случае, если коэффициент равен или меньше 0,5, перевозки по таким маршрутам будут неэффективны. Такие перевозки целесообразно выполнять на маятниковых маршрутах.

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

где – расстояние от k-го места стоянки транспортных средств до i-го первого пункта погрузки, км;

– расстояние от j-го последнего пункта разгрузки до k-го места стоянки транспортных средств, км;

– расстояние между j-ым последним пунктом разгрузки и i-ым первым пунктом погрузки, км.

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

⇐ Предыдущая 1 2 3 4 567 8 9 10 Следующая ⇒

Date: 2016-05-16; view: 866; Нарушение авторских прав

mydocx.ru - 2015-2025 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию