Экономика / Реферат: Минимизация холостых пробегов автотранспортного предприятия

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

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

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.

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

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

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