Организации перевозочного процесса
Предмет
Тип работы
Вуз
Преподаватель
СОДЕРЖАНИЕ РАБОТЫ:
Страница
§1. Введение. один
§2. Задание на курсовую работу. 2
§3. Транспортная задача линейного программирования. 3
пункт 3.1. Математическая постановка задачи. 3
пункт 3.2. Математическая запись задачи. 3
пункт 3.3. Метод комбинированных планов. четыре
§4. Расчет методом совмещенных планов. 6
пункт 4.1. Расчет оптимального плана возврата порожнего. 7
пункт 4.2. Расчет индексов для занятых ячеек. восемь
пункт 4.2.1. Расчет общего холостого хода. восемь
пункт 4.2.2. Расчет индекса. восемь
пункт 4.2.3. Идентификация потенциальных клеток. 9
пункт 4.2.4. Оптимизация плана. 9
пункт 4.3. Составление матрицы совмещенных планов. 10
§5. Привязка сформированных маршрутов к АТП. 12
§6. Технологический расчет маршрутов. четырнадцать
§7. Выводы. 16
Литература. 17
§ 1. ВВЕДЕНИЕ.
Маршрутизация перевозок – это прогрессивный, высокоэффективный способ организации перевозочного процесса, позволяющий значительно сократить непроизводительные порожние пробеги подвижного состава, повысить качество обслуживания клиентов и, в конечном итоге, снизить транспортные расходы самой транспортной компании.
Пустой пробег — это сумма холостых и нулевых запусков. Величина порожнего пробега зависит от ряда факторов: от характера и направления грузопотоков; но основное влияние оказывает организация перевозочного процесса и качество сменно-суточного планирования. Поэтому задачу суточного планирования можно сформулировать следующим образом: Сменно-суточное планирование грузоперевозок должно обеспечивать выполнение заданного объема перевозок с наименьшим порожним пробегом транспортных средств.
Эта тема будет основной в данном курсовом проекте.
§ 2. ЗАДАНИЕ К КУРСОВОЙ РАБОТЕ.
В автотранспортную компанию поступила заявка на перевозку грузов на завтра.
Требуется составить оптимальный сменно-суточный план перевозкигрузы (автомобильные маршруты и сменные задания для водителей), обеспечивающие вывоз заданных объемов при минимальном суммарном пробеге автомобилей.
Исходные данные для решения транспортной задачи приведены в таблицахН № -1, 2, 3.
ТАБЛИЦА 1.Заявка на перевозку грузов (в тоннах).
Параграф Отправления | НОодин | НОодин | НОодин | НО2 | НО3 | НОчетыре | НОчетыре | НО5 | НО5 | НО6 | НО6 |
Параграф назначения | Бодин | Б7 | В8 | Б2 | Б5 | Б3 | Бчетыре | Бодин | Б3 | Б5 | Б6 |
Объем транспорт | 189 | 81 | 81 | 81 | 81 | 36 | 54 | 108 | 54 | 54 | 54 |
ТАБЛИЦА 2.Расстояния между пунктами отправления и назначения (в км).
Назначения | |||||||||
Параграф Отправления | Бодин | Б2 | Б3 | Бчетыре | Б5 | Б6 | Б7 | Бвосемь | АТФ |
НОодин | 5 | один | 7 | восемь | четыре | 2 | четырнадцать | пятнадцать | 3 |
НО2 | 5 | 13 | восемь | 6 | 3 | один | 7 | 3 | один |
НО3 | 12 | четыре | четырнадцать | 13 | одиннадцать | четыре | 12 | 10 | 12 |
НОчетыре | 16 | 7 | пятнадцать | пятнадцать | 13 | 5 | пятнадцать | 12 | 2 |
НО5 | 9 | один | 13 | 6 | один | один | четыре | один | 10 |
НО6 | 3 | один | 5 | 3 | восемь | 10 | 3 | 2 | пятнадцать |
АТФ | восемь | 17 | 16 | одиннадцать | четыре | 6 | 9 | 9 | -- |
ТАБЛИЦА 3.Нормы расчета.
Индекс | Обозначение | Значение |
грузоподъемность | д | 5 |
Коэффициент использования нагрузки | | 0,9 |
Время в снаряжении * (в часах) | Тн | 12,5 |
Средняя техническая скорость (в км/ч) | Вт | 24 |
Время простоя под погрузкой и разгрузкой за рейс с грузом (мин) | т пв | 85 |
* Примечание. Допуск минут.
** Примечание. Используется автомобиль ЗИЛ-130 грузоподъемностью 5 тонн.
§3. ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ.
3.1. Математическая постановка задачи.
Рассмотрим и сформулируем в математической форме условие транспортной задачи. Потребительs Bone, B2, ...., Bj, ...., Bn требуется груз в количестве b1, b2, ....., bj, ....., bn (т) единиц, который имеется в наличии или производится поставщиками А1, А2, ......, Аи, ......, Ам в количестве а1, а2, ......., ай, ......, ам ( т) единиц соответственно. Обозначим через qij объем перевозок из i-го пункта отправления в j-й пункт назначения. Объем перевозки известен по всем пунктам (заявка на перевозку грузов установлена, см. табл. 1.). Расстояние между поставщиками и потребителями известно (см. табл. 2) и равно lij (км). В процессе перевозки по пунктам назначения B1, B2, ...., Bj, ...., Bn после разгрузки вагонов будет образовываться порожний груз в количествах b`1, b`2, ... .., b`j, ....., b`n которые следует отправить в точки A1, A2, ......, Ai, ......, Am в количествах a`1,a `2,…a`j, ….a`m.
С методической точки зрения для решения задачи удобнее использовать понятие «верховая езда». Поэтому за единицу измерения будет взята поездка на автомобиле с учетом и безэт нагрузка.
В задаче будет выполняться следующее условие:
мн
б`дж = бдж =qij , где j=1,2,......,n и a`i = ai =qij , где i=1,2,......,m ,
одиннадцать
Дополнительным условием задачи является требование, чтобы за рабочую смену автомобиль направлялся не более чем в четыре разных пункта отправления и в одинаковое количество пунктов назначения. На практике это означает, что для вахтового задания с большим количеством рейсов необходимо составить кольцевой маршрут так, чтобы по нему можно было сделать несколько поворотов. Необходим план перевозок, который обеспечит выполнение заданных объемов при наименьшем холостом пробеге автомобиля.
Обозначим черезXij количество порожних вагонов (в вагоне - рейсов), предназначенных к отправке от пункта выгрузки Bj до пункта погрузки Ai, то суммарный простой пробег вагона от всех пунктов с наличием порожнего вагона до всех пунктов его поставка будет выглядеть так:
нм
Xij *lij мин. { один }
я=1 я=1
Условие полного удовлетворения спроса на порожний товар в каждом пункте отправления за счет подачи его из разных пунктов при наличии порожнего товара выглядит так:
н
Xij = a`i , где i= 1,2,...,m. {2}
j=1
Все порожние товары из каждого пункта назначения должны быть доставлены в пункт отправления для погрузки, т.е.:
м
Xij = b`j , где j= 1,2,...,n. {3}
я=1
Очевидно, количество вагонов не может быть отрицательным числом, т.е. Xij > 0, для i= 1,2,...,m, j= 1,2,...,n. {четыре}
Таким образом, в математической форме транспортная задача формулируется следующим образом:
Определите значение переменных Xij, минимизирующих линейную форму, выраженную {1}, при ограничениях, указанных в {2}, {3}, {4}. Необходимо равенство суммарной потребности получателей и наличия товаров у поставщиков или отправителей:
мн
б`дж =ай { 5 }
я=1 Дж=1
Это равенство является необходимым и достаточным условием совместности уравнений {2},{3}.
Цель решения выражается уравнением{1}: найти минимальный общий пробег автомобилей на холостом ходу. Задачу, выраженную формулами {1—5}, обычно называют задачей минимизации холостых пробегов вагонов.
Чтобы решить проблему,разработан метод комбинированных планов. С его помощью она решается в три этапа.
На первом этапе решается задача минимизации холостых пробегов вагонов, в результате чего составляется оптимальный план возврата порожнего вагона под погрузку после выгрузки.найдено. Составление оптимального плана отражено на блок-схеме алгоритма метода потенциала на рис. 1.
На втором этапе из указанного в заявке на перевозку грузопотока (транспортных линий) и т.Найденные на первом этапе линии оптимального порожнего плана возврата составляют схему кольцевых и маятниковых маршрутов движения вагонов, которые в совокупности обеспечивают минимум холостых пробегов вагонов при выполнении заданных перевозок.
На третьей ул.возраста, найденные маршруты прикрепляются к АТП (автотранспортному предприятию), после чего разрабатываются сменно-суточные задания для водителей по каждому маршруту.
Составление матрицы условий
Составление надежного первоначального плана
Подсчет количества занятых ячеек в матрице (N) и сравнение с (m+n-1)
N>m+n-1 N<m+n-1
Устранение лишнего занятые ячейки | N=m+n-1 | Создание недостающего занятые ячейки |
Расчет индексов
Проверка незанятых клеток на потенцию
Построение цепочки возможных передач загрузок
Расчет знаков «+» и «-» в начале цепочки
Поиск наименьшего среди загрузок, помеченных «-»
Изменение нагрузки на вершины цепи
Решение принято: составлен оптимальный план
Нет потенциальных клеток
Рис. 1. Блок-схема алгоритма потенциального метода.
§ 4. РАСЧЕТ ПО МЕТОДУ КОМБИНИРОВАННЫХ ПЛАНОВ.
пункт 4.1.Расчет оптимального плана возврата порожнего. Решение транспортной задачи начинается с разработки приемлемого исходного плана, который разрабатывается в табличной форме. В матрицу условий (табл. 4) вводится дополнительный столбец и строка.
ТАБЛИЦА 4.Матрица условий.
Пункт назначения (форм. пусто) | |||||||||||||
Назначения | Вспомогательный индекс | Б1 | Би 2 | Б3 | В4 | В5 | В6 | В7 | В8 | Потребность в транспорте | |||
Уи / Ви | |||||||||||||
А1 | 5 | один | 7 | восемь | четыре | 2 | четырнадцать | пятнадцать | |||||
А2 | 5 | 13 | восемь | 6 | 3 | один | 7 | 3 | |||||
А3 | 12 | четыре | четырнадцать | 13 | одиннадцать | четыре | 12 | 10 | |||||
А4 | 16 | 7 | пятнадцать | пятнадцать | 13 | 5 | пятнадцать | 12 | |||||
А5 | 9 | один | 13 | 6 | один | один | четыре | один | |||||
А6 | 3 | один | 5 | 3 | восемь | 10 | 3 | 2 | |||||
Наличие пустого |
Строка содержит значения индексов Vj, а столбец — значения индексов Ui.
Для дальнейших расчетов необходимо определить количество водителей автомобилей,находим их по формуле:
Ze= Q/q*,
где Q — объем трафика;
q – грузоподъемность автомобиля (т);
-- коэффициент использования грузоподъемности.
д ивзять из таблицы 3. Результаты расчета занести в таблицу 5.
ТАБЛИЦА 5.Расчет рейсов от объема грузоперевозок (в тоннах).
Параграф Отправления | НОодин | НОодин | НОодин | НО2 | НО3 | НОчетыре | НОчетыре | НО5 | НО5 | НО6 | НО6 |
Параграф назначения | Бодин | Б7 | В8 | Б2 | Б5 | Б3 | Бчетыре | Бодин | Б3 | Б5 | Б6 |
Объем транспорт | 189 | 81 | 81 | 81 | 81 | 36 | 54 | 108 | 54 | 54 | 54 |
Количество поездок на машине | 42 | 18 | 18 | 18 | 18 | восемь | 12 | 24 | 12 | 12 | 12 |
В правом верхнем углу ячеек, представляющих реальные маршруты перевозок, указаны расстояния между соответствующими точками; условие Ъ =ai = 194 (верховая езда).
ТАБЛИЦА 6.Действительный первоначальный план.
Пункт назначения (форм. пусто) | |||||||||||||
Назначения | Вспомогательный индекс | Б1 | Би 2 | Б3 | В4 | В5 | В6 | В7 | В8 | Потребность в транспорте | |||
Ui\Vi | |||||||||||||
А1 | 425 | один | 7 | восемь | четыре | 2 | 1814 г. | 1815 г. | 78 | ||||
А2 | 5 | 1813 г. | восемь | 6 | 3 | один | 7 | 3 | 18 | ||||
А3 | 12 | четыре | четырнадцать | 13 | 1811 г. | четыре | 12 | 10 | 18 | ||||
А4 | 16 | 7 | 815 | 1215 | 13 | 5 | пятнадцать | 12 | 20 | ||||
А5 | 249 | 01 | 1213 | 6 | 01 | один | четыре | один | 36 | ||||
А6 | 3 | один | 5 | 3 | 128 | 1210 | 3 | 2 | 24 | ||||
Наличие пустого | 66 | 18 | 20 | 12 | тридцать | 12 | 18 | 18 | 194/194 |
План разрабатывается методом минимума поэлементно. разработку ведут в следующем порядке: сначала планируют отгрузки с первого склада, записывая их в соответствующие ячейки первой строки, удовлетворяя при этом потребности ближайшего к этому складу потребителя.
Мы планируем транспортион до ближайшего из еще неудовлетворенных потребителей, записывая соответствующие нагрузки в ячейки с наименьшими расстояниями. При описанных выше условиях, удовлетворяющих спрос и предложение пунктов отправления и потребления, заполняются необходимые ячейки; остаток столбца или строки сносится в ячейку остатков, которые впоследствии вносятся в свободные не зачеркнутые ячейки. При этом необходимо соблюдать условие, что количество заполненных ячеек должно соответствовать числу m + n -1, где m - количество пунктов отправления или погрузки; n - количество точек загрузки.
В таблице 6 количество занятых ячеек равно количествуm+n-1=13; а в таблице 6 количество занятых ячеек не равно этому числу 13. Следовательно, необходимо создать недостающие ячейки, поставив нулевые нагрузки в ячейках А5-В2 и А5-В5.
Допустимый исходный план составлен, проверим его на оптимальность.
пункт 4.2.Расчет индексов для занятых ячеек.
пункт 4.2.1.Расчет общего холостого хода. Рассчитаем общий холостой ход для приемлемого начального плана (таблица 6) по формуле:
нм
Lxзнак равноXij*lij, {6}
я=1 я=1
кудаLx-- общий пробег на холостом ходу (км); Xij – количество порожних вагонов, доставленных между i-м пунктом назначения, рейс; lij — расстояние от i-го пункта отправления до j-го пункта назначения (км).
пункт 4.2.2. Расчет индекса.Следующий пункт вычислений — найти индексы для загруженных ячеек:
Ui + Vj =lij Xij , { 7 }
Проверка допустимого плана на оптимальность состоит в выполнении следующих условий:
Ui + Vj =lij для Xij>0 { 8 } и Ui + Vj =lij для Xij=0 . { 9 }
Для определения индексов используются следующие правила:
а) индексы Ui записываются во вспомогательный столбец;
б) индексы Vj записываются во вспомогательную строку;
в) индексы правой ячейки вспомогательного столбца принимаются равными нулю: U1=0.
Тогда из уравнения {6} мы можем выразить Ui и Vj .
Далее вычисляем показатели для таблицы 7 действительного исходного плана по этим правилам.
ТАБЛИЦА 7.Действительный первоначальный план (предварительный вариант).
Пункт назначения (форм. пусто) | |||||||||||||
Назначения | Вспомогательный индекс | Б1 | Би 2 | Б3 | В4 | В5 | В6 | В7 | В8 | Потребность в транспорте | |||
Ui\Vi | 5 | -3 | 9 | 9 | -3 | -один | четырнадцать | пятнадцать | |||||
А1 | 0 | 425 | один | 72 | восемьодин | четыре | 2 | 1814 г. | 1815 г. | 78 | |||
А2 | 16 | 516 | 1813 г. | восемь17 | 619 | 310 | одинчетырнадцать | 723 | +328 | 18 | |||
А3 | четырнадцать | 127 | четыре7 | четырнадцать9 | 1310 | 1811 г. | четыре9 | 1216 | 1019 | 18 | |||
А4 | 6 | 16 | 7 | 815 | 1215 | 13 | 5 | пятнадцать5 | 129 | 20 | |||
А5 | четыре | 249 | 01 | 1213 | 67 | 01 | один2 | четыре19 | одинвосемь | 36 | |||
А6 | одиннадцать | 313 | один7 | 5пятнадцать | 313 | 128 | 1210 | 322 | 224 | 24 | |||
Наличие пустого | 66 | 18 | 20 | 12 | тридцать | 12 | 18 | 18 | 194/194 |
V1= A1B1 - U1 = 5-0= 5; V7 = A1B7 - U1 = 14-0 = 14; V8 = A1B8 - U1 = 15-0 = 15
……………………….. ……………………………….. …………………………
U5 = A5B1 - V1 = 9-5 = 4; V3 = A5B3 - U5 = 13-4 = 9; U4 = A4B3 - V3 = 15-9 = 6;
После подсчета индексов проверяем незанятые клетки на потенцию.
пункт 4.2.3. Идентификация потенциальных клеток. Незанятые ячейки, для которых оказалось, чтоUi + Vj >lij называются потенциальными. Проверяем незанятые клетки на потенцию. Проверка сводится к сравнению расстояний каждой незанятой клетки с суммой соответствующих ей индексов.
A1B2 = u1 + v2 = 0-3 = -3 < ( l1-2=1);
A1B3 = u1 + v3 = 0+9 = 9 > ( l1-3=7) --2;
................................................. . ................;
A2B8 = u2 + v8 = 16+15= 31> ( l2-8=3)--28;
................................................. . ...................;
A6B8 = u6 + v8 = 11+15= 26> ( l6-8=2)--24.
На основании данных расчета составим таблицу 7.
4.1.5. Оптимизация плана.Проверка допустимого плана на оптимальность заключается в соблюдении условий: {8} и {9}. Если эти условия не выполняются для ячеек Xij =0, то значение потенциала отрицательно, что и определяет потенциал ячейки. Допустимый план должен быть скорректирован. Корректировка плана заключается в перемещении некоторого груза в потенциальную ячейку с наименьшим по модулю потенциалом. Движение осуществляется при условии сохранения количества «+» и «-» в строке и столбце. При движении процесс определения потенциала следует повторять до тех пор, пока не будут выполнены условия {8} и {9}. Признаком оптимальности является отсутствие ячеек, в которых сумма индексов будет больше расстояний.
По наличию потенциальных ячеек можно сделать вывод о неоптимальности составленного плана. Выявленные клетки – это резерв улучшения плана, а превышение суммы показателей над расстоянием – потенциал (в таблице 7 они размещены в правом нижнем углу ячейки и выделены другим цветом). Улучшение неоптимального плана сводится к перемещению нагрузки в потенциальную ячейку в матрице.
Определяется цепочка возможных перемещений: для потенциальной ячейки с наибольшим потенциальным значением строится замкнутая цепочка из горизонтальных и вертикальных отрезков так, что одна ее вершина находится в этой ячейке, а все остальные вершины - в занятых ячейках. Знаком «+» отмечены ее нечетные вершины в цепочке, считая вершину в ячейке с наибольшим потенциалом, а знаком «-» отмечены четные вершины. Наименьшая нагрузка в вершинах 18 поездок, уменьшая нагрузку в вершинах со знаком «-» и увеличивая ее в вершинах со знаком «+», получаем улучшенный план. Дальнейшие расчеты по его оптимизации выполняются аналогично. Признаком оптимальности является отсутствие ячеек, в которых сумма индексов будет больше расстояний.
В результате всех расчетов имеем окончательный оптимальный план возврата порожнего в таблице 8.
ТАБЛИЦА 8.Оптимальный пустой план возврата.
Пункт назначения (форм. пусто) | |||||||||||||
Назначения | Вспомогательный индекс | Б1 | Би 2 | Б3 | В4 | В5 | В6 | В7 | В8 | Потребность в транспорте | |||
Уи / Ви | 5 | -один | 7 | 6 | 3 | -3 | 6 | 3 | |||||
А1 | 0 | 665 | один | 127 | восемь | четыре | 2 | четырнадцать | пятнадцать | 78 | |||
А2 | 0 | 05 | 13 | восемь | 6 | 3 | один | 7 | 183 | 18 | |||
А3 | 5 | 12 | 184 | четырнадцать | 13 | одиннадцать | четыре | 12 | 10 | 18 | |||
А4 | восемь | 16 | 07 | 815 | пятнадцать | 13 | 125 | пятнадцать | 12 | 20 | |||
А5 | -2 | 9 | один | 13 | 6 | 301 | один | 64 | 01 | 36 | |||
А6 | -3 | 3 | один | 5 | 123 | восемь | 10 | 123 | 2 | 24 | |||
Наличие пустого | 66 | 18 | 20 | 12 | тридцать | 12 | 18 | 18 | 194/194 |
После составления оптимального плана возврата пустого запаса мы проверим ячейки на потенцию. Проверка сводится к сравнению расстояний каждой незанятой клетки с суммой соответствующих ей индексов.
A1B2 = u1 + v2 = 0-1 = -1 < ( l1-2=1); ……; A2B2 = u2 + v2 = 0-1 = -1 < ( l2-2=13);
A1B4 = u1 + v4 = 0+6 = 6 < ( l1-4=8); ……; A2B7 = u2 + v7 = 0+6 = 6 < ( l2-7=7);
................................................. . ......; ……; .……………………………………;
A3B8 = u3 + v8 = 5+3 = 8 < ( l3-8=10); …..; A4B8 = u4 + v8 = 8+3 = 11 < ( l4-8=12);
................................................. . ......; ….…; .……………………………………..;
A6B1 = u6 + v1 = -3+5 = 2‡(16-8=2); ……; A6B8 = u6 + v8 = -3+3 = 0 < ( l6-8=2).
пункт 4.3. Составление матрицы совмещенных планов.Матрица комбинированных планов составляется после завершения разработки оптимального порожнего плана возврата. Нагруженные поездки из таблицы 5 подставлены в таблицу 9. Для большей наглядности данные отображаются разными цветами.
ТАБЛИЦА 9.Матрица комбинированных планов.
Назначения | Б1 | Би 2 | Б3 | В4 | В5 | В6 | В7 | В8 |
А1 | 66425 | один | 12 7 | восемь | четыре | 2 | 18четырнадцать | 18пятнадцать |
А2 | 0 5 | 1813 | восемь | 6 | 3 | один | 7 | 18 3 |
А3 | 12 | 184 | четырнадцать | 13 | 18одиннадцать | четыре | 12 | 10 |
А4 | 16 | 07 | восемьвосемьпятнадцать | 12пятнадцать | 13 | 125 | пятнадцать | 12 |
А5 | 249 | один | 1213 | 6 | 301 | один | 64 | 01 |
А6 | 3 | один | 5 | 123 | 12восемь | 1210 | 123 | 2 |
Вспомогательный и заключительный столбцы из матрицы удаляются, т.к. они не требуются для дальнейших расчетов.
Следующим шагом является расчет маятниковых и кольцевых маршрутов. Маятниковые маршруты определены в Таблице 9 как клети с двойной нагрузкой и рассчитываются по наименее загруженным. Таких ячеек в матрице две: маршрут 1: A1-B1-A1 на 42 хода и маршрут 2: A4-B4-A4 на 8 ходов. После их формирования рассчитываются кольцевые маршруты.
Кольцевая трасса из двух звеньев (двух загруженных и двух холостых проездов) формируется путем формирования прямоугольника из горизонтальных и вертикальных отрезков таким образом, что его четные вершины должны лежать в ячейках с пустыми проездами, а нечетные - в ячейках с загруженными ячейками. Количество оборотов на маршруте определяется наименьшим из грузов в ячейке. В таблице 10 показаны прямоугольники, представляющие кольцевые маршруты.
ТАБЛИЦА 10.Таблица формирования двухзвенных кольцевых маршрутов.
Назначения | Б1 | Би 2 | Б3 | В4 | В5 | В6 | В7 | В8 |
А1 | 24 5 | один | 12 7 | восемь | четыре | 2 | 18четырнадцать | 18пятнадцать |
А2 | 5 | 1813 | восемь | 6 | 3 | один | 7 | 18 3 |
А3 | 12 | 184 | четырнадцать | 13 | 18одиннадцать | четыре | 12 | 10 |
А4 | 16 | 7 | пятнадцать | 12пятнадцать | 13 | 12 5 | пятнадцать | 12 |
А5 | 249 | один | 1213 | 6 | 30 1 | один | 6 4 | один |
А6 | 3 | один | 5 | 12 3 | 12восемь | 1210 | 12 3 | 2 |
Маршрут 3:A1-B7-A5-B1-A1 на 6 витков (наименьшее значение нагрузки) и маршрут 4: A4-B6-A6-B4-A4 на 12 витков. Исключаются грузовые и порожние рейсы, не пошедшие на формирование маршрута.
На следующем этапе расчетов рассматривается возможность формирования многозвенных маршрутов.
ТАБЛИЦА 11.Таблица формирования трехзвенного маршрута.
Назначения | Б1 | Би 2 | Б3 | В4 | В5 | В6 | В7 | В8 |
А1 | 18 5 | один | 12 7 | восемь | четыре | 2 | 12четырнадцать | 18пятнадцать |
А2 | 5 | 1813 | восемь | 6 | 3 | один | 7 | 18 3 |
А3 | 12 | 18 4 | четырнадцать | 13 | 18одиннадцать | четыре | 12 | 10 |
А4 | 16 | 7 | пятнадцать | пятнадцать | 13 | 5 | пятнадцать | 12 |
А5 | 189 | один | 1213 | 6 | 30 1 | один | четыре | один |
А6 | 3 | один | 5 | 3 | 12восемь | 10 | 12 3 | 2 |
Маршрут 5:A1-B7-A6-B5-A5-B3-A1 на 12 витков.
ТАБЛИЦА 12.Таблица формирования четырехзвенного маршрута.
Назначения | Б1 | Би 2 | Б3 | В4 | В5 | В6 | В7 | В8 |
А1 | 18 5 | один | 7 | восемь | четыре | 2 | четырнадцать | 18пятнадцать |
А2 | 5 | 1813 | восемь | 6 | 3 | один | 7 | 18 3 |
А3 | 12 | 18 4 | четырнадцать | 13 | 18одиннадцать | четыре | 12 | 10 |
А4 | 16 | 7 | пятнадцать | пятнадцать | 13 | 5 | пятнадцать | 12 |
А5 | 189 | один | 13 | 6 | 18 1 | один | четыре | один |
А6 | 3 | один | 5 | 3 | восемь | 10 | 3 | 2 |
Маршрут 6:A1-B8-A2-B2-A3-B5-A5-B1-A1 на 18 витков.
Когда все поездки в матрице комбинированного плана используются по разным маршрутам, разработка маршрута останавливается.
§ 5. ПРИСОЕДИНЕНИЕ СОЗДАННЫХ МАРШРУТОВ К АТП.
После расчетов и формирования всех видов маршрутов полученные маршруты прикрепляются к автотранспортному предприятию, и решаются две основные задачи:
Рекомендуется выбирать первую точку погрузки и АПТ на кольцевом маршруте таким образом, чтобы получить наименьший нулевой пробег транспортного средства. Критерием правильного выбора первого пункта назначения является увеличение порожнего пробега. Меньшее увеличение порожнего пробега соответствует лучшему варианту маршрута.
Увеличение порожнего пробега рассчитывается по формуле:
, км , где { 10 }
lki — расстояние от k-й АТП до i-й точки погрузки;
l jk – расстояние от j-го последнего пункта разгрузки до k-го АТП;
l ji — расстояние от последней j-й точки разгрузки до i-й первой точки загрузки.
Маятниковые маршрутыосуществляются любым АТП с места погрузки.
Маршрут 1.АТФ-А1-В1-А1-АТФ на 42 витка. Схема представлена на рисунке 2.
5 км A1 A4 15 км B3
B1 2 км
3км
АТФ АТФ
Рис.2. Схема маятникового марша Рис. 3. Схема маятникового марша
маршрут 1. маршрут 2.
маятникмаршрут 2АТФ-А4-Б3-А4-АТФ на 8 витков. Схема представлена на рисунке 3.
Рассчитаем прирост порожнего пробега кольцевых маршрутов для маршрутов по формуле{10}.
Кольцевой маршрут 3имеет четыре варианта привязки к АТФ:
а) АТФ-А1-В7-А5-В1-АТФ для него lk ij = 3 + 8 - 5 = 6 (км);
б) АТФ-А1-В1-А5-В7-АТФ для него lk ij = 3 + 9 - 14 = -2 (км);
в) АТФ-А5-В1-А1-В7-АТФ для него lk ij = 10 + 9 - 4 = 15 (км);
г) АТФ-А5-В7-А1-В1-АТФ для него lk ij = 10 + 8 - 9 = 9 (км).
Следовательно, вариант б) оказывается экономичным и его мы примем как окончательный.
В6
A1 5 км 5 км
А4
3 км B1 2 км
АТП 10км
АТП 9км 11км
В7 В4
4 км A5 3 км A6
а) б)
Рис. 4. Схема двухзвенного кольцевого маршрута: а) маршрут 3; б) маршрут 4.
Аналогично для расчета кольцевого двухзвенного маршрута 4 имеем экономичный вариант соединения АТП по маршруту АТП-А4-В6-А6-В4-А4-АТП, с lk ij = -2 км, схема который показан на рисунке 4-b.
Для кольцевого трехзвенного маршрута 5 имеем экономичный маршрут связывания АТФ по маршруту АТФ-А1-В3-А5-В5-А6-В7-АТФ с lk ij = -2 км, схема которого показано на рисунке 5.
Для кольцевого четырехзвенного маршрута 6 имеем экономичный маршрут связывания АТФ по маршруту АТФ-А1-В1-А5-В5-А3-В2-А2-В8-АТФ clk ij = -3 км, схема которого представлена на рисунке 6.
A2 3 км B8
13км 9км
A1 7 км B3 A1 5 км B1
3км
АТП 3км
9км
13км B2 ATP 9км
В7
4 км
А5 А5
A6 8 км 1 км 1 км
B5 A3 11 км B5
Рис.5. Схема трехзвенного кольца Рис.6. Схема четырехзвенного кольца
маршрут 5. конец маршрута 6.
§ 6. ТЕХНОЛОГИЧЕСКИЙ РАСЧЕТ МАРШРУТОВ.
Мы рассчитываем один маятниковый и один кольцевой маршрут, а расчеты остальных маршрутов суммируем в Таблице 13.
Маятниковый маршрут 1АТФ-А1-В1-А1-АТФ.
а) Объем перевозки: Qm= 189 тонн;
б) Время оборота в пути: к= (2лгэ/Вт) + трв = (2*5/24) + 1,4 = 1,82 (ч);
в) Время на прогон нуля: tн= ( lн1+ lн2 - lx) / Vт= (3 + 8 - 5) / 24 = 0,25 (ч);
г) Время нахождения в пути: Тм = Тн - tн = 750 - 15 = 735 (мин);
д) Количество поворотов на маршруте: Zo = Tm / to = 735 / 109 = 6,74 6 (поворотов);
е) Пробег автомобиля с грузом: Lgr = lge * Zo = 5 * 6 = 30 (км);
ж) пробег порожнего автомобиля: Lпор = lge * (Zo - 1) + lн1 + lн2= =5*5+3+8=38(км);
h) Суммарный пробег автомобиля за смену: Lo= Lgr + Lpor = 30+38 = 68 (км);
i) Коэффициент использования пробега за смену: =Lgr/Lo= 30/68= 0,441;
к) Количество груза, перевозимого одним вагоном: Qа = q**Zo= 5*0,9*6=
= 27 (тонн);
м) Транспортная работа: P = Qa * lge = 27 * 5 = 135 (т * км);
m) Количество транспортных средств, необходимых для перевозки всего груза: Am = Qm / Qa =
= 189/27 = 7 (а/м).
m) Количество недоставленного груза: Qres = Qm - Qa * Am = 189 - 27 *7=189-189 = = 0 (тонн), т.е. весь груз будет отгружен.
Кольцевой маршрут 3ATP-A1-B1-A5-B7-ATP на 6 витков.
а) Объем перевозки: Qm = 81 тонна;
б) Длина маршрута: lm = l`ge + l`x + l``ge + l``x = 14 + 4 + 9 + 5 = 32 (км);
в) Время оборота в пути: to=(lm/Vt) +tpv = (32 / 24) + 2 * 1,42 = 4,17 (ч);
г) Время на прогон нуля: tн=( l`н+ l``н2 - lx)/Vт=(3+9-14)/24 = 0,08 0,1 (ч);
д) Время нахождения в пути: Тм = Тн - tн = 750 - 6 = 744 = 12,4 (ч);
е) Количество поворотов на маршруте: Zo = Tm / to = 12,4 / 4,17 = 2,98 3 (поворотов);
ж) Фактическое время в порядке: Тн = Зо * к + tн = 3 * 4,17 + 0,1 = 12,6 (ч);
з) Пробег автомобиля с грузом: Lgr = (l`ge + l``ge)* Zo = (5+4) * 3 = 27 (км);
i) Пробег пустого автомобиля: Lthr = ( l`x + l``x )Zo + l`n + l`n - l``x = (9+14)*3+5+4-14=63 ( км);
j) Суммарный пробег автомобиля за смену: Lo= Lgr+ Lpor= 27 + 63 = 90 (км);
k) Коэффициент использования пробега за смену: = Lgr / Lo= 27/90 = 0,3;
м) Количество груза, перевозимого одним вагоном: Qa = q * * Zo * Ze = 5 * 0,9 * 3 * 2 = 27 (тонн);
m) Транспортная работа: Р = Qa *(l`ge + l``ge) = 27 * (5 + 4) = 243 (т*км);
o) Количество транспортных средств, необходимых для перевозки всего груза: Am = Qm / Qa =
= 81/ 27 = 3 (а/м).
o) Количество недоставленного груза: Qres=Qm-Qa*Am=81-27 *3 = 0 (тонн), т.е. весь груз будет отгружен.
СимилаСразу же рассчитываются все составленные маятниковые и кольцевые маршруты.
ТАБЛИЦА 14.Сводная таблица расчетов по всем маршрутам.
| Н а и м | энов | Эни | март | кривой | т о В. |
Опции | Маршрут 1 | Маршрут 2 | Маршрут 3 | Маршрут 4 | Маршрут 5 | Маршрут 6 |
Qм, т | 189 | 36 | 54 | 108 | 162 | 324 |
лм, км | 10 | тридцать | 32 | 33 | 45 | 61 |
до, ч | 1,82 | 2,65 | 4.17 | 4.2 | 6.1 | 8.2 |
тн, ч | 0,25 | 0,125 | 0,1 | 0,1 | 0,1 | 0,33 |
Тм, ч | 12.15 | 12.33 | 12,4 | 12,4 | 12,4 | 12.17 |
Зо, ч | 6 | четыре | 3 | 3 | 2 | один |
Тн, ч | 11.17 | 10,73 | 12,6 | 12,7 | 12.3 | 8,53 |
Lгр, км | тридцать | 60 | 27 | 24 | 28 | 13 |
Lпор, км | 31 | 49 | 63 | 73 | 68 | 48 |
Ло, км | 61 | 139 | 90 | 97 | 96 | 61 |
, | 0,491 | 0,55 | 0,3 | 0,247 | 0,291 | 0,213 |
Ка, т | 27 | 18 | 27 | 27 | 27 | 18 |
Р, т*км | 135 | 270 | 243 | 648 | 756 | 864 |
Ам, шт. | 7 | 2 | 3 | четыре | 6 | 18 |
Крес , т | 0 | 0 | 0 | 0 | 0 | 0 |
После расчета все составленные маршруты получаютсменно-суточный план перевозок, обеспечивающий заданный объем перевозок при минимальном количестве автомобилей.
§ 7. ЗАКЛЮЧЕНИЕ.
В результате расчета было представлено описание математической задачи и составлен план с использованием потенциаламетод. Разработана матрица сводных планов и составлены маршруты перевозки грузов. Предусмотрен минимальный порожний пробег автомобиля. Произведен технологический расчет, который сведен в таблицу, где указано, что весь объем перевозки будет выполнен.
Литература: