1712

Минимальный объем транспортной работы, которую следует выполнить при перевозке персиков, согласно оптимальному плану (табл. 4.3), равен:

P 11 10 11 70 6 90 5 30 3 50 4 10 1760 , т·км.

Минимальный объем транспортной работы, которую следует вы7 полнить при перевозке ананасов, согласно оптимальному плану (табл. 4.4), равен:

P 10 20 5 30 3 30 3 40 6 15 2 35 720 , т·км.

Минимальный объем транспортной работы, которую следует вы7 полнить при перевозке сливы, согласно оптимальному плану (табл. 4.5), равен:

P11 60 11 10 5 30 9 40 4 80 4 30 1720, т·км.

Та б л и ц а 4 . 5

Сводный план грузопотоков (табл. 4.6) является суммой опти7 мальных планов перевозок по каждому грузу. Объемы перевозок меж7 ду одними и теми же корреспондирующими пунктами суммируются. Сумма спроса по каждому потребителю должна соответствовать его

31

общей потребности, а сумма объемов перевозок – объему отправления грузоотправителем.

Т а б л и ц а 4 . 6

Сводный план показывает закрепление грузопотребителей за грузо" получателями по всем видам грузов. Поэтому транспортная работа должна равняться сумме транспортных работ по всем видам грузов:

где i – вид груза.

P 1760 720 1720 4200 т·км.

б) ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО ПЛАНА ПОДАЧИ ПОРОЖ НЯКА ПОД ПОГРУЗКУ

Оптимальный план составляется на основе алгоритма метода потенциалов. Для этого в табл. 4.6 меняем местами строки и столбцы (табл. 4.7). В результате выполненных преобразований в строках будут располагаться грузопотребляющие пункты, а в столбцах – грузо" образующие пункты.

Расчеты выполняются по методике, изложенной в главе 3. Проме" жуточные и конечные результаты решения приводятся в табл. 4.7…4.11. В результате выполненных преобразований получается оптимальный план подачи порожняка под погрузку, в которой выполняется кри" терий оптимальности во всех ячейках табл. 4.12.

На основании полученного оптимального плана необходимо, чтобы после выгрузки в пункте Б1 порожние автомобили общей грузо" подъемностью 140 т возвращались в первый пункт погрузки (А1), а грузоподъемностью 10 т – на второй пункт (А2). После выгрузки в Б2 автомобили общей грузоподъемностью 160 т должны возвращаться во второй пункт погрузки. Из пункта Б3 автомобили общей грузоподъем"

33

порожняка под погрузку и оптимального плана грузопотока в единую матрицу (табл. 4.13).

Т а б л и ц а 4 . 1 2

Т а б л и ц а 4 . 1 3

При построении маршрутов объемы перевозимого груза выде7 ляются (табл.4.13).

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

Такой первой клеткой будет А1Б1 в табл. 4.13, которая указывает на наличие маятникового маршрута: А1Б1–Б1А1 с объемом перевозок 70 т. Всего присутствует 7 маятниковых маршрутов:

Маршрут №1: А1–Б1–А1, 70 т. Маршрут №2: А1–Б4–А1, 90 т. Маршрут №3: А1–Б5–А1, 90 т.

35

Маршрут №4: А2–Б1–А2, 10 т. Маршрут №5: А2–Б2–А2, 40 т. Маршрут №6: А3–Б3–А3, 90 т. Маршрут №7: А3–Б4–А3, 30 т.

Далее определяются кольцевые маршруты. Для этого составляется

новая матрица (табл. 4.14). В клетках А1Б1, А1Б4, А2Б2, А3Б3 и А3Б4 ука7 зывается разность общего груза и груза, вывозимого по маятниковому

маршруту.

Т а б л и ц а 4 . 1 4

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

Находится первый кольцевой маршрут А2Б1–Б1А1–А1Б2–Б2А2 с объемом перевозок 70 т (табл. 4.15).

При построении замкнутого контура сплошная линия соответ7 ствует перевозке груза, пунктирная – подаче порожняка под погрузку. Наименьший объем перевозок по маршруту вычитается из всех величин вершин контура. Далее осуществляется построение нового контура. Построение маршрутов передвижения заканчивается, когда

36

Всего получается 5 кольцевых маршрутов.

Кольцевой маршрут №8: А2Б1–Б1А1–А1Б2–Б2А2, 70 т. Кольцевой маршрут №9: А1Б4–Б4А2–А2Б2–Б2А1, 10 т. Кольцевой маршрут №10: А3Б2–Б2А2–А2Б3–Б3А3, 15 т.

Кольцевой маршрут №11: А3Б2–Б2А2–А2Б4–Б4А1–А1Б3–Б3А3, 20 т. Кольцевой маршрут №12: А3Б2–Б2А2–А2Б4–Б4А3, 5 т.

В результате решения всей задачи в целом, получается 7 маятниковых и 5 кольцевых маршрутов.

г) ОПРЕДЕЛЕНИЕ НАЧАЛЬНОГО ПУНКТА МАРШРУТА

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

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

Так как величина lпор на маршруте постоянна, то выбор первого

пункта погрузки будет зависеть от прироста величины холостого пробега:

l0x l0 lx .

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

Выбор АТП определяется наименьшим нулевым пробегом l0 .

38

Т а б л и ц а 4 . 2 0

В качестве примера рассмотрим кольцевой маршрут № 8 А2Б1–

Б1А1–А1Б2–Б2А2 (рис. 4.2).

Возможные варианты расположения начальных и конечных пунк7 тов приведены в табл. 4.20.

Рис. 4.2. Схема кольцевого маршрута №8

Из табл. 4.20 видно, что наиболее рационально начинать маршрут из пункта А1.

Второй кольцевой маршрут № 9 А1Б4–Б4А2–А2Б2–Б2А1 приводится на рис. 4.3.

Возможные варианты расположения начальных и конечных пунк7 тов приведены в табл. 4.21. Из них видно, что наиболее рационально начинать движение из пункта А1.

39

Рис. 4.3. Схема кольцевого маршрута № 9

Т а б л и ц а 4 . 2 1

Для остальных маршрутов расчет проводится аналогично.

д) ПРИКРЕПЛЕНИЕ МАРШРУТОВ К АВТОТРАНСПОРТНЫМ ПРЕДПРИЯТИЯМ

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

Для решения задачи составляется исходная матрица (табл.4.22). В клетках матрицы указывается суммарная длина нулевых пробегов в маршруте, определяемая по формуле (4.3).

Т а б л и ц а 4 . 2 2

40