- •1. Грузы, измерители перевозочного процесса и тарифы
- •1.1. Грузы Классификация грузов
- •Транспортная маркировка грузов
- •1.2. Измерители процесса перевозки
- •Объем перевозок
- •Неравномерность объема перевозок
- •Грузопоток
- •Партионность перевозок
- •Транспортная продукция
- •Транспортный путь
- •Транспортное время
- •1.3. Тарифы
- •2. Автомобильные транспортные средства и показатели их использования
- •2.1. Классификация автомобилей
- •Допустимые значения осевых масс двухосных атс и двухосных колесных тележек, при превышении которых транспортное средство относится к категории 1
- •Допустимая полная масса атс, при превышении которой они относятся к категории 1
- •Допустимая полная масса атс при движении но мостовым сооружениям, превышая которую они попадают в категорию 1
- •Выброс загрязняющих веществ транспортными средствами с дизельными двигателями
- •Ограничения внешнего шума грузовых автомобилей общей массой более 3,5 т
- •2.2. Показатели использования автомобильного транспорта Парк подвижного состава
- •Провозные возможности подвижного состава
- •Себестоимость перевозки груза
- •Анализ себестоимости транспортирования
- •Значение коэффициента использования грузоподъемности автомобиля при работе с различными погрузчиками
- •3. Технология грузовых автомобильных перевозок
- •3.1. Основные принципы технологии перевозочного процесса
- •3.2. Прямые и смешанные автомобильные сообщения
- •3.3. Цикл транспортного процесса
- •Этап погрузки (разгрузки)
- •Этап транспортирования груза
- •3.4. Прогрессивные технологические процессы перевозки грузов Контейнерные перевозки
- •Основные параметры универсальных контейнеров
- •Использование площади кузовов автомобилей при их загрузке пакетами размером 800x1200 и 1000x1200
- •Комбинированные перевозки грузов
- •Перевозки грузов автомобилями-самосвалами и автопогрузчиками
- •4. Организация автомобильных перевозок
- •4.1. Основы организации перевозочного процесса Что такое организация
- •Транспортный комплекс
- •4.2. Подготовка процесса перевозки грузов
- •Экономическая подготовка
- •Техническая подготовка
- •Технологический проект перевозки
- •Организационная подготовка
- •4.3. Служба организации перевозок Функции службы организации перевозок
- •Диспетчерский доклад о выполнении суточного оперативного плана перевозок грузов
- •4.4. Передовые методы организации перевозок Централизованные перевозки грузов
- •Бригадная форма организации труда
- •Интермодальные перевозки
- •Некоммерческие перевозки
- •4.5. Особенности организации перевозок грузов
- •Особенности организации перевозок, сельскохозяйственных грузов
- •4.6. Организация междугородных и международных перевозок Междугородные перевозки
- •Международные перевозки
- •5. Управление автомобильными перевозками
- •5.1. Определение управления
- •5.2. Современное состояние управления автомобильными перевозками
- •5.3. Функции управления
- •5.4. Стадии процесса управления
- •5.5. Диспетчерское управление перевозками Основные правила построения структуры управления
- •5.6. Руководитель коллектива
- •5.7. Стимулы и наказания
- •6. Измерение эффективности перевозочного процесса
- •6.1. Показатели эффективности
- •6.2. Факторы, учитываемые при оценке эффективности перевозок
- •6.3. Оценка эффективности перевозок
- •Фактическая эффективность перевозочного процесса
- •7.2. Графоаналитический метод
- •7.3. Метод потенциалов
- •Базисный план, составленный способом северо-западного угла
- •Базисный план, составленный способом наименьшего элемента по столбцу
- •7.4. Маршрутизация перевозок
- •Рациональное закрепление потребителей за поставщиками при перевозке песка, ездок
- •Рациональное закрепление потребителей за поставщиками при перевозке щебня, ездок
- •Рациональное закрепление потребителей за поставщиками при перевозке глины, ездок
- •Рациональный план движения автомобилей из пунктов выгрузки в пункты погрузки груза, ездок
- •(Вторая итерация)
- •7.5. Применение теории массового обслуживания в организации перевозок
- •7.6. Решение задач в сетевой форме
- •7.7. Симплексный метод Общие положения
- •Итерация 1
- •Определение исходного базиса
- •Анализ модели на чувствительность
- •7.8. Сетевое планирование в управлении
- •7.9. Ситуационные игры
- •1. Сокращения
- •2. Условные обозначения
- •2.1. Расстояния (протяженность)
- •2.2. Объемы перевозок
- •2.3. Время
- •2.4. Производительность
- •2.5. Скорость
- •2.7. Стоимостные показатели
- •2.8. Числовые величины
- •2.9. Коэффициенты
- •Александр Васильевич Велыможин Владислав Александрович Гудков Леонид Борисович Миротин
- •400131, Волгоград, ул. Советская. 35
- •400131, Волгоград, ул. Коммунистическая. 21, тел.34-99-69
- •404126. Волжский, ул. Пушкина, 79
7.3. Метод потенциалов
Метод потенциалов линейного программирования применяется при решении задач, связанных с распределением на транспортной сети грузопотоков: закрепление потребителей грузов за поставщиками, распределение парка подвижного состава по автотранспортным предприятиям, закрепление маршрутов работы подвижного состава за автотранспортными предприятиями и другие задачи. Задача закрепления потребителей за поставщиками получила название классической транспортной задачи. Решение такой задачи сводится к выбору транспортных маршрутов, по которым продукция различных предприятий перевозится на несколько конечных пунктов назначения.
Математическая модель классической транспортной задачи в общем виде записывается в следующей форме: минимизировать
(7.28)
при ограничениях
(7.30)
(7.29)
226
227
для всех i и j, (7.31)
где m — число поставщиков; n — число потребителей; хij — объем перевозок между i и j пунктами; Si — ограничения по предложению; Dj — ограничения по спросу; aij — расстояние от пункта i до пункта j. Условия задачи можно представить следующим образом. Каждый поставщик должен дать потребителям столько продукции, сколько у него есть. т. е.
(7.32)
Каждый потребитель должен получить столько, сколько ему требуется, т. е.
(7.33)
Необходимо найти такой вариант плана перевозок, чтобы транспортная работа была минимальна, т.е.
(7.34)
Запись и решение транспортной задачи методом потенциалов выполняется в таблично-матричной форме. Совокупность всех элементов матрицы х называется планом перевозок или распределением поставок. Элементы матрицы называются показателями критерия оптимальности.
В каждой конкретной Транспортной задаче можно найти бесчисленное множество вариантов плана перевозок. План перевозок считается допустимым, если все возможности поставщиков используются, а спрос всех потребителей удовлетворяется. Такая модель транспортной задачи называется скрытой в силу сбалансированности спроса и предложения. Транспортная задача, в которой спрос не равен предложению, называется открытой моделью.
Е сли допустимый план удовлетворяет условию (7.34), то он является оптимальным. В условии (7.34) сформулирована цель задачи или ее целевая функция. При решении транспортной задачи в качестве целевой функции могут приниматься следующие показатели: минимум тонно-километрового пробега, минимум провозных плат, минимум эксплуатационных расходов, минимум тонно-часов транспортирования и др.
Критерий «минимум тонно-километрового пробега» (показатель критерия - расстояние) наиболее прост для применения и определения. К его недостаткам следует отнести то. что при одинаковом
228
расстоянии транспортирования могут быть различные затраты (движение подвижного состава по различным дорожным покрытиям, перевозки по дорогам с различной интенсивностью движения и т. д.).
Критерий «минимум провозных плат» (показатель критерия — тарифы) применяется для получения схемы грузопотоков, обеспечивающей минимальные затраты грузоотправителей. К недостаткам этого критерия следует отнести то, что тарифы не обладают свойством аддитивности, т. е. суммы тарифных плат от пункта А до пункт Б и от пункта Б до пункта В не идентичны тарифу от пункта А до пункта В. Это не дает возможности использовать тарифы в качестве критерия оптимальности при сетевой постановке задачи, а также при использовании машинных методов составления матриц.
Критерий «минимум эксплуатационных расходов на транспортирование грузов» (показатель критерия — себестоимость транспортирования) отражает затраты автотранспортного предприятия, осуществляющего выполнение перевозок. Этот критерий может также использоваться при распределении перевозок между различными видами транспорта. Его недостатками являются: себестоимость транспортирования рассчитывается на обезличенный груз и не учитывает затрат, возникающих при перевозке отдельных видов специальных грузов; не учитывает изменение затрат на погрузочно-разгрузочные работы при использовании различных видов подвижного состава; сложность расчета себестоимости транспортирования по отдельным участкам дорожной сети.
Критерий «минимум тонно-часов транспортирования груза» (показатель критерия — время транспортирования) может применяться при перевозке скоропортящихся грузов, овощей, живности и другой Продукции. К его недостаткам относится то, что он не учитывает затрат, связанных с транспортированием груза.
Линейные уравнения, описывающие условия транспортной чи. отражают пропорциональные зависимости. Наличие линейных зависимостей - обязательное условие применения методов линейного программирования. Однако для транспортной задачи это требование условно. Например, затраты на транспортирование грузов не прямопропорциональны расстояниям транспортирования, однако они используются в качестве показателей целевой функции.
Чтобы задача имела допустимое решение, требуется, чтобы общие ресурсы поставщиков были не меньше общего спроса потребителей, а также естественным представляется и требование неотрицательности объема поставок и спроса, т. е.
229
Рассмотрим применение метода потенциалов на следующем примере:
Задача 7.5. Из трех грузообразующих пунктов А1, А2, А3 необходимо перевезти однородный груз четырем потребителям В1, В2, В3, В4. Количество груза в пункте А1 = 300 т, в пункте А2 = 500 т, А3 = 800 т. Спрос потребителей на данный груз составляет: В1 = 200 т, В2 = 350 т, В3= 650 т, В4 = 400 т. Расстояния между грузоотправителями и грузополучателями приведены в табл. 19. Необходимо так закрепить потребителей груза за грузополучателями, чтобы общая транспортная работа была минимальной (показатель критерия оптимальности — расстояние).
Таблица 19
Расстояние между грузообразуюнщими и грузопотребляющими пунктами
Грузообразующие пункты |
Грузопоглощающие пункты (потребители) |
|||
В1 |
В2 |
В3 |
В4 |
|
А1 А2 Аз |
11 5 3
|
Расстояние, км |
5 8 9 |
|
7 |
9 |
|||
13 |
7 |
|||
12 |
5 |
Для решения задачи обозначим через х количество тонн груза, которое должно быть перевезено от i-поставщика j-потребителю. Тогда математическая модель задачи выразится системой уравнений (7.35), а целевая функция, представляющая собой сумму произведений расстояний на соответствующий объем перевозок груза в тоннах, уравнением (7.36).
(7.35)
Минимизировать
(11Х11 + 7Х12 +9Х13 +5Х14+5Х21 + 13Х22+7Х23 +
+ 8 Х24 + 3 Х 31 +12X32 +5X33 +9Х34). (7.36)
230
Полученная система уравнений (7.35) является линейно зависимой, так как любое ее уравнение можно представить в виде линейной комбинации остальных уравнений. Действительно, если из суммы уравнений 1, 2, 3 вычесть сумму уравнений 4, 5, 6, то получим уравнение 7 и т. д. Число линейно независимых уравнений должно быть меньше на одно общего числа уравнений в системе, т. е. базис системы должен быть равен количеству уравнений в системе ограничений за вычетом единицы. Так как общее число уравнений в системе определяется суммой поставщиков и потребителей, то в базисе должно быть уравнений
т + п - 1, (7.37)
где т — число поставщиков;
п — число потребителей.
Для решения транспортной задачи методом потенциалов составляется базисный план, который заносится в таблицу, называемую матрицей распределительного метода.
Матрица - прямоугольная таблица чисел, состоящая из т строк и/у столбцов, в которой на пересечении строк и столбцов, обычно в правых верхних углах, указывается расстояние между данным поставщиком и потребителем (в общем случае указывается показатель целевой функции).
К базисному плану предъявляются следующие требования: он должен быть допустимым, содержать т + п — 1 загруженных клеток, чтобы загруженные клетки были расположены в порядке вычеркиваемой комбинации. Для сокращения числа итераций при последующем решении желательно, чтобы базисный план был возможно ближе к оптимальному.
Напомним, Что план считается допустимым, если все возможности поставщиков используются, а спрос всех потребителей удовлетворяется. Однако для решения транспортной задачи методом потенциалов (или любым другим методом линейного программирования) необходимо, чтобы матрица имела определенное число загруженных клеток и чтобы загруженные клетки были расположены в порядке вычеркиваемой комбинации.
Число неизвестных х в задаче равно произведению числа арок т на число столбцов п. Максимальное число уравнений, которое можно получить при решении транспортной задачи, определяется суммой поставщиков и потребителей, т. е. т + п. В этом случае, как показано выше, система уравнений является линейно зависимой. Для решения транспортной задачи базис системы должен содержать т + n - 1 уравнений, а следовательно, в матрице должно быть т + п - 1 Загруженных клеток.
231
Условие вычеркиваемом комбинации загруженных клеток означает, что если, последовательно проходя по строкам и столбцам матрицы, можно вычеркнуть все загружаемые клетки, то их комбинация считается вычеркиваемой. При этом загруженная клетка вычеркивается, если она единственная в своей строке или своем столбце.
Самый простой способ составления базисного плана — это пак называемый способ северо-западного угла. Сущность этого способа заключается в следующем. Распределение груза по потребителям начинается с клетки А1-В1, (табл. 20). Если предложение больше спроса, то следующая цифра ставится в клетке A1-В2 и т. п.
Клетки таблицы, в которых отмечено количество груза, перевозимого от грузоотправителя к данному грузополучателю, называются загруженными. Остальные клетки — незагруженными. Способ северо-западного угла является плохим способом составления базисного плана, так как в большинстве случаев дает базисный план, очень далекий от оптимального. Положительная сторона его заключается в том. что он очень прост и обеспечивает получение т + п — I загруженных клеток.
При полученном базисном плане закрепления поставщиков за потребителями (табл. 20). транспортная работа составит
200 • 11 + 100 • 7 + 250 • 13 + 250 • 7 + 400 • 5 + 400 • 9 = 13500 т • км.
Несколько лучшими способами составления базисного плана являются способы наименьшего элемента по столбцу или наименьшего элемента по строке. При составлении базисного плана способом наименьшего элемент по столбцу поочередно в столбцах матрицы отмечаются клетки с минимальным значением aij и в них заносятся поставки. Если при записи поставок спрос по столбцу удовлетворен не полностью, шлется следующий по величине показатель aij и так до
Таблица 20