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

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

Страница

§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. Заявка на перевозку грузов (в тоннах).

Пунктотправления	А₁	А₁	А₁	А₂	А₃	А₄	А₄	А₅	А₅	А₆	А₆
Пунктназначения	Б₁	Б₇	Б₈	Б₂	Б₅	Б₃	Б₄	Б₁	Б₃	Б₅	Б₆
Объём перевозок	189	81	81	81	81	36	54	108	54	54	54

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

Пункт назначения
Пунктотправления	Б₁	Б₂	Б₃	Б₄	Б₅	Б₆	Б₇	Б₈	АТП
А₁	5	1	7	8	4	2	14	15	3
А₂	5	13	8	6	3	1	7	3	1
А₃	12	4	14	13	11	4	12	10	12
А₄	16	7	15	15	13	5	15	12	2
А₅	9	1	13	6	1	1	4	1	10
А₆	3	1	5	3	8	10	3	2	15
АТП	8	17	16	11	4	6	9	9	--

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

Показатель	Обозначение	Значение
Грузоподъёмность	q	5
Коэффициент использования грузоподъёмности	g	0,9
Время в наряде * (в часах)	Т_н	12,5
Среднетехническая скорость (в км/час)	V_т	24
Простой под погрузкой и выгрузкой на одну ездку с грузом (мин)	t_пв	85

* Примечание. Допустимое отклонение ± 35 минут.

** Примечание. Используется автомобиль ЗИЛ-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`₁, b`₂,....., b`_j,....., b`_nкоторый надо направить в пункты A₁, A₂,......, A_i,......, A_mв количествах a`₁,a`₂,…a`_j,….a`_m.

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

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

_m_n

b`_j = b_j = Sq_ij , где j=1,2,......,n и a`_i = a_i = Sq_ij , где i=1,2,......,m ,

¹¹

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

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

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

_{n m}

SSX_ij_* l_ij- min.{ 1 }

^{j=1 i=1}

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

SX_ij = a`_i , где i= 1,2,...,m. { 2 }

^j=1

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

SX_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}

Sb`_j= Sа`_j{ 5 }

^{i=1 j=1}

Это равенство является необходимым и достаточным условием для совместимости уравнений {2},{3}.

Цель решения выражается уравнением {1}: найти минимальный суммарный холостой пробег автомобилей. Задачу, выраженную формулами {1—5} принято называть задачей минимизации холостых пробегов автомобилей.

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

Для решения задачи разработан метод совмещённых планов. С его помощью она решается в три этапа.

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

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

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

Составление матрицы условий

Составление допустимого исходного плана

Подсчёт числа занятых клеток в матрице (N) и сравнение с (m+n-1)