Материал: 4661

36

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

Решение

1. Определяем количество ездок по каждой заявке

37

Расстояние между пунктами производства и потребления запишем в правом углу соответствующей ячейки табл. 21.

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

Результаты расчета приведем в табл. 22, расположив в центре соответствующей ячейки более крупным шрифтом. Таким образом, мы определили порожние поездки.

3. Распределение груженых ездок – составление маршрутов движения автомобилей.

Исходные данные подставим в виде таблицы (табл. 22).

Таблица 22

Таблица исходных данных

Исходные данные для расчета ездок автомобилей (составление маршрутов)

Запишем расстояние от АТО до пунктов производства и потребления в скобках рядом с обозначением пункта. Порожние поездки отметим кругом. Груженые поездки из таблицы 2 отметим квадратом.

4. Определяем маятниковые маршруты.

Наличие в одной ячейке таблицы пустых и груженых ездок свидетельствует о необходимости использования маятниковых маршрутов. При этом количество ездок в маятниковых маршрутах равно минимальному из значений количества груженых и холостых ездок. Тогда можно сформировать следующие маятниковые маршруты: маршрут 1: А1→В1→А1 – 5 оборотов; маршрут 2: А2→В4→А2 – 5 оборотов; маршрут 3: А4→В5→А4 – 6 оборотов.

5. Составляем новую табл.

Исключаем загруженные и холостые ездки, раннее сформированных маршрутов. Формирование маршрута № 4. Формируем кольцевые маршруты. Для этого строим замкнутые контуры. Вершины контура должны находиться в загруженных ячейках матрицы. При этом ячейки с гружеными ездками чередуются с холостыми. Каждый построенный контур соответствует кольцевому маршрута. Количество ездок определяется минимальному значению из числа холостых и грузовых ездок.

Например, строим контур А3В1→А3В2→А2В2→А2В4→ А4В4→А4В1→ А3В1. При этом горизонтальные линии (более жирные) соответствую груженым

ездкам, вертикальные – холостым ездкам. Количество ездок на данном контуре

равно 2. Строим маршрут 4: А3→В1→А4→В4→А2→В2→А3. 6. Выбираем нулевые пробеги.

На маятниковых маршрутах начальных и конечных пунктах определяются одинаково: из АТО автомобиль направляется в пункт погрузки и в АТО возвращается из пункта выгрузки (от потребителя).

На кольцевых маршрутах число возможных вариантов соответствует числу пунктов погрузки на маршруте. Поэтому для определения начального пункта кольцевого маршрута необходимо рассмотреть сочетание пунктов первой погрузки и пунктов последней разгрузки. Для каждого варианта надо рассчитать суммарный порожний пробег от АТО до пункта первой загрузки и от пункта последней разгрузки до АТО. Для маршрута 4 возможна три варианта путевых пробегов:1 – начало в пункте А3, конец в пункте В2, нулевой пробег – 17 км; 2 – начало в пункте А2, конец в пункте В4, нулевой пробег – 12 км; 3 – начало в пункте А4, конец в пункте В1, нулевой пробег – 30 км.

Таким образом, целесообразно в качестве начального пункта на кольцевом маршруте 4 принять А2, конечного – В4. Тогда суммарный нулевой пробег для данного маршрута будет минимальным и составит 12 км.

39

7. Количество ездок включенных в этот маршрут вычитается из значений вершин контура, строится новая таблица и новый кольцевой маршрут (табл. 24).

Строим следующий контур: А4В2→А3В2=>А3В3→А4В3→А4В2.

Для этого на маршруте возможны два варианта для выбора начального пункта погрузки: 1 – начало в пункте А4, конец в пункте В3, нулевой пробег – 14 км; 2 – начало в пункте А3, конец в пункте В2, нулевой пробег – 17 км.

За начальный пункт принимаем А4, конечный – В3, тогда: Маршрут 5: А4→В2=>А3→В3→А4 – 3 оборота.

8. Расчеты повторяем, исключив из них ездки 5 маршрута (табл. 25). Выбираем следующий кольцевой маршрут по контуру:

А3В3→А3В2→А2В2→А2В4→А4В4→А4В3→А3В3.

Для данного маршрута возможны 3 варианта начального пункта: 1 – начало в пункте А2, конец в пункте В4, нулевой пробег – 12 км; 2 – начало в пункте А4, конец в пункте В3, нулевой пробег – 14 км; 3 – начало в пункте А3, конец в пункте В2, нулевой пробег – 17км.

40

За начальные пункт данного маршрута принимаем пункт А2, тогда:

Маршрут 6: А2=>В2→А3=>В3→А4 =>В4→А2 – 1 оборот.

9. Строим последний контур. Для этого исключаем груженые и холостые ездки маршрута 6. Расчеты в табл. 26.

Таблица 26

Формирование маршрута № 7

Строим контур А2В3→А2В4→А4В4→А4В3→А2В3. Для этого маршрута возможны два варианта выбора начального пункта погрузки: 1 – начало в

пункте А2, конец в пункте В4, нулевой пробег – 12 км; 2 – начало в пункте А4, конец в пункте В3, нулевой пробег – 14 км.

За начальный пункт данного маршрута принимается пункт А2, тогда: Маршрут 7: А2=>В3→А4=>В4→А2 – 2 оборота. Таким образом, план перевозок построен, определены 7 оптимальных маршрутов движения автомобилей.

Исходные данные представлены в табл. 27, 28, 29.