CBRR5964 (729333), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Алгоритм, в конечном счете, сводится к перебору последовательно всех возможных вариантов пути и выбору из них кратчайшего.

Расчет кратчайшего пути производится по формуле:

Uj=(Ui+Lij),

где Uj - кратчайшее расстояние до текущего пункта j,км;

Ui - кратчайшее расстояние до предыдущего пункта i,км;

Lij - расстояние между i и j пунктами,км.

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

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

Таблица 5. Кратчайшие маршруты в транспортной сети

Схема 2.Графическое изображение найденных кратчайших путей в сети

2.3. Решение задачи прикрепления пунктов производства к пунктам потребления (транспортная задача)

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

Исходные данные для решения транспортной задачи представляют собой матрицу. В клетках этой матрицы сверху указаны стоимости (Cij) перевозки 1 м³ груза из i-го пункта отправления в j-й пункт назначения, а в нижней части клеток будут показаны объёмы перевозок по этому маршруту (Xij).

Целевая функция транспортной задачи заключается в минимизации общей стоимости всех перевозок:

F = ® min

Ход решения задачи:

1. Приводим исходную матрицу (вычитаем из Сij каждой строки минимальное значение Сij в этой строке; затем для столбцов, в которых нет ни одного нуля, из каждого Сij в столбце вычитаем минимальное Сij).

1. Проводим первичное распределение потока ресурсов по клеткам с нулевой стоимостью и закрываем столбцы и строки.

1. Поскольку распределение оказалось неоптимальным, т.е. не все столбцы оказались закрытыми, проводим преобразование: выбираем минимальное Cij среди клеток, стоящих на пересечении открытых столбцов и открытых строк, и вычитаем это значение Cij из значений Cij открытых столбцов и прибавляем его к Cij закрытых строк. Перераспределяем поток

1. Распределение все еще не оптимально, но появилась цепочка, т.е. последовательность клеток с Cij, равным последовательно 0®0*®0’. Переносим 35 единиц потока вдоль цепочки. Перераспределяем поток , и получаем оптимальную матрицу.

Стоимость перевозок, соответствующая оптимальному плану, равна

C = 43000*6,08 + 5000*5,28 + 22000*7,71 + 35000*5,28 = 642260 долл..

Оптимальные объемы перевозок, полученные в результате решения транспортной задачи:

Е₁Е₁₀ = 43000 м³

Е₁Е₁₁ = 5000 м³

Е₂Е₁₀ = 22000 м³

Е₃Е₁₁ = 35000 м³

Схема 3. Маршруты перевозок песка от каждого карьера до каждого пункта назначения.

2.4. Определение количественного состава транспортных средств

2.4.1. Маршрут Е₂Е₁₀

Рассмотрим маршрут Е₂Е_10. Он представляет собой одноканальную замкнутую систему массового обслуживания с вызовом из одного источника.

Расстояние между пунктами 37 км.

Необходимые формулы для расчетов:

T_ц = t_ож + t_погр + 2L*60/v_ср + t_м + t_разг (1)

T_ц - продолжительность цикла автосамосвала, мин.

T_ож - время ожидания, мин.

T_погр - время погрузки, мин.

L - расстояние между пунктами, км.

v_ср - средняя скорость автосамосвала, км/ч (50 км/ч).

T_м - время маневрирования, мин.

T_разг - время разгрузки, мин.

Количество автосамосвалов определяется по формуле

m1 = t_ц / t_погр (2)

Эта формула применима в том случае, если автосамосвалы подаются под загрузку равномерно, а продолжительность погрузки имеет незначительные отклоненияот среднего значения tц.

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

Поэтому для расчета машин применяется дополнительная формула:

m2 = Пэ/Па (3)

Коэффициент ожидания (загрузки) определяется по формуле

(4)

Таблица 6. Продолжительность погрузки автосамосвалов.

Оптимальный комплект машин выбирается из различных комбинаций марок экскаваторов и автосамосвалов.

Таблица 7. Варианты комбинаций марок экскаваторов и автосамосвалов.

Производительность экскаватора с объемом ковша 1 м³ и нормой выработки 100 м³ за 1.2 часа составляет

Пэ = 100/1,2 = 83,33 м³/час.

Производительность экскаватора с объемом ковша 0,65 м³ с нормой выработки 100 м³ за 1,45 часа равна

Пэ = 100/1,45=68,97 м³/час.

Производительность экскаватора с объемом ковша 1,25 м³ с нормой выработки 100 м³ за 0,89 часа равна

Пэ = 100/0,89=112,35 м³/час.

Производительность одного автосамосвала определяется по формуле

Па = Qa * Кисп * Кв / (tц*x), где (5)

Па - производительность автосамосвала, м³/час;

Qa - грузоподъемность автосамосвала, т;

Кисп - коэффициент использования грузоподъемности;

Кв - коэффициент использования по времени (0,9)

tц - продолжительность цикла автосамосвала, час;

x - плотность материала, т/ м³.

1. Па = 1,48 м³/ч

2. Па = 1,96 м³/ч

3. Па = 2,27 м³/ч

4. Па = 3,18 м³/ч

5. Па = 8,12 м³/ч

Количество машин определяется по формулам (1) и (2).

В таблице 6 рассматривается семейство автосамосвалов q* = {4,5; 6; 7; 10; 27}.

T_ц^4.5 = 1,5+1+2*37*60/50+0,5+0,5=92,3 мин

T_ц⁶ =1,5+1,7+2*37*60/50+0,5+0,5= 93 мин.;

T_ц⁷ =1,5+2+2*37*60/50+0,5+0,5= 93,3мин.;

T_ц¹⁰ =1,5+3,8+2*37*60/50+0,5+1= 95,6 мин.;

T_ц²⁷ =1,5+9,2+2*37*60/50+0,5+1= 101 мин.;

Таблица 8 Характеристики автосамосвалов

Оптимальная структура транспортных средств из всех вариантов подбирается на основе минимальных приведенных затрат и максимальной производительности.

Поскольку АТП может предоставить не более 30 машин, то рассмотрению подлежат только автосамосвалы с грузоподъемностью 10 и 27 тонн.

Относительная эффективность использования машин проверялась с помощью программы “mod1” на ПЭВМ “Искра 1080”. Результаты работы программы представлены в таблице 5.

Таблица 9 Характеристика эффективности автосамосвалов

Как видно из таблицы 5, оптимальные показатели простоя наблюдаются у автосамосвалов с грузоподъемностью 10 тонн( т.к. коэффициент простоя экскаватора должен находиться в интервале 0,15-0,18).

Определение суммарной производительности автосамосвалов

Характеристики

Список файлов реферата