Минимизация холостых пробегов автотранспортного предприятия

С О Д Е Р Ж А Н И Е Р А Б ОТ Ы :

Страница

§1. Введение. 1

§2. Задание на курсовую работу. 2

§3. Транспортная задача линейного программирования. 3

п.3.1. Математическая постановка задачи. 3

п.3.2. Математическая запись задачи. 3

п.3.3. Метод совмещённых планов. 4

§4. Расчёт по методу совмещённых планов. 6

п.4.1. Расчёт оптимального плана возврата порожняка. 7

п.4.2. Расчёт индексов для занятых клеток. 8

п.4.2.1. Расчёт суммарного холостого пробега. 8

п.4.2.2. Расчёт индексов. 8

п.4.2.3. Определение потенциальных клеток. 9

п.4.2.4. Оптимизация плана. 9

п.4.3. Составление матрицы совмещённых планов. 10

§ 5. Прикрепление образованных маршрутов к АТП. 12

§6. Технологический расчёт маршрутов. 14

§7. Выводы. 16

Литература. 17

§ 1. ВВЕДЕНИЕ.

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

Порожний пробег – это сумма холостых и нулевых пробегов. Величина порожних пробегов зависит от ряда факторов: от характера и направления грузопотоков; но главное влияние оказывает организация транспортного процесса и качество сменно-суточного планирования. Поэтому задачу ежедневного планирования можно сформулировать так: Сменно-суточное планирование перевозок грузов должно обеспечить выполнение заданного объёма перевозок с наименьшим порожним пробегом автомобилей.

Эта тема и будет являться основополагающей в данном курсовом проекте.

§ 2. ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ.

В автотранспортное предприятие поступила заявка на перевозку грузов на завтрашний день.

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

Исходные данные для решения транспортной задачи приведены в таблицах N N^o -1, 2, 3.

ТАБЛИЦА 1. Заявка на перевозку грузов (в тоннах).

ТАБЛИЦА 2. Расстояния между пунктами отправления и назначения ( в км).

ТАБЛИЦА 3. Расчётные нормативы.

* Примечание. Допустимое отклонение минут.

** Примечание. Используется автомобиль ЗИЛ-130 грузоподъёмностью 5 тонн.

§3. ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ.

3.1. Математическая постановка задачи.

Рассмотрим и сформулируем в математической форме условие транспортной задачи. Потребителям Б₁, Б₂, ...., Б_j, ...., Б_n требуется груз в количествах b₁, b₂, ....., b_j, ....., b_n (т) единиц, который имеется или производится у поставщиков A₁, A₂, ......, A_i, ......, A_m в количествах a₁, a₂, ......., a_i, ......, a_m (т) единиц соответственно. Обозначим через q_ij объём перевозок из i-ого пункта отправления в j-ый пункт назначения. Объём перевозок известен для всех пунктов ( задана заявка на перевозки грузов, см. таблицу 1.). Расстояние между поставщиками и потребителями известно (см. таблицу 2.) и составляет l_ij (км). В процессе выполнения перевозок в пунктах назначения Б₁, Б₂, ...., Б_j, ...., Б_n после разгрузки автомобилей будет образовываться порожняк в количествах b`<sub>1</sub>, b`₂, ....., b`<sub>j</sub>, ....., b`_n который надо направить в пункты A₁, A₂, ......, A_i, ......, A_m в количествах a`<sub>1</sub>,a`₂,…a`<sub>j</sub>,….a`_m.

С методической точки для решения задачи удобней пользоваться понятием “ездка”. Поэтому за единицу измерения будет приниматься ездка автомобиля с грузом и без него.

В задаче будет выполняться условие:

_{m n}

b`<sub>j</sub> = b<sub>j</sub> = q<sub>ij</sub> , где j=1,2,......,n и a`_i = a_i = q_ij , где i=1,2,......,m ,

^{1 1}

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

2. Математическая запись задачи.

Обозначим через X_ij количество порожняка (в автомобиле - ездках) предназначенного к отправке из пункта разгрузки Б_j в пункт погрузки A_i , тогда суммарный холостой пробег автомобиля из всех пунктов с наличием порожняка во все пункты его подачи будет иметь вид:

_{n m}

 X_{ij *} l_ij а min. { 1 }

^{j=1 i=1}

Условие полного удовлетворения спроса на порожняк каждого пункта отправления за счёт подачи его из разных пунктов с наличием порожняка выглядит так:

_n

X_ij = a`_i , где i= 1,2,...,m. { 2 }

^j=1

Весь порожняк из каждого пункта назначения должен быть подан в пункт отправления под погрузку, т.е. :

_m

X_ij = b`_j , где j= 1,2,...,n. { 3 }

ⁱ⁼¹

Очевидно, что количество автомобилей не может быть отрицательным числом, т.е. X_ij > 0, при i= 1,2,...,m, j= 1,2,...,n. { 4 }

Таким образом, в математической форме транспортная задача формулируется так:

Определить значение переменных X_ij минимизирующих линейную форму, выраженную {1}, при ограничениях, указанных в {2},{3},{4}. Необходимо равенство общей потребности получателей и наличия груза у поставщиков или отправителей:

_{m n}

 b`<sub>j</sub> = а`_j