1) Вычисляем вспомогательные индексы Uiи Vj
2) Проверяем незанятые клетки на потенциальность.
Потенциальных клеток нет – оптимальный план составлен.
Транспортная работа будет равна
WP= 5·3 + 10·6 + 5·6 + 5·6 + 10·1 + 10·3 = 175 т.км
В итоге получаем сводный план перевозок груза.
Таблица 8
Сводный план перевозок груза
ГОГП | Б1 | Б2 | Б3 | Б4 | Б5 | Наличиегруза,т | |
А1 | 12 | 315 | 620 | 6 | 10 | 35 | |
А2 | 610 | 8 | 12 | 5 | 320 | 30 | |
А3 | 610 | 410 | 640 | 130 | 310 | 100 | |
Потребностьв грузе ,т | 20 | 25 | 60 | 30 | 30 | 165 |
Общая транспортная работа будет равна
WP= 15·3 + 20·6 + 10·6 + 20·3 + 10·6 + 10·4 + 40·6 + 30·1 + 10·3 =
685 т.км.
Оптимальный план подачи подвижного состава под погрузку рассчитаем методом потенциалов.
Составим исходный допустимый план согласно заданию.
Таблица 9
Исходный допустимый план
Грузоотправители | Грузополучатели | Кол-во груза, т. | Кол-во поездок |
А1 | Б2 | 15 | 3 |
А1 | Б3 | 20 | 4 |
А2 | Б1 | 10 | 2 |
А2 | Б5 | 20 | 4 |
А3 | Б1 | 10 | 2 |
А3 | Б2 | 10 | 2 |
А3 | Б3 | 40 | 8 |
А3 | Б4 | 30 | 6 |
А3 | Б5 | 10 | 2 |
В данном случае грузополучатели рассматриваются как отправители, а грузоотправители как потребители автотранспортных средств, готовых к дальнейшей перевозке грузов. перевозка груз маршрут транспортный
Таблица 10
ГОГП | Б1 | Б2 | Б3 | Б4 | Б5 | Итого по вы-возу, ездок | |
V1 = 6 | V2 = 3 | V3 = 6 | V4 = 1 | V5 = 3 | |||
А1 | U1= 0 | 12 | 3 (5) | 6 (2) | 6 | 10 | 7 |
А2 | U2= 0 | 6 | 8 | 12 | 5 | 3(6) | 6 |
А3 | U3= 0 | 6 (4) | 4 | 6(10) | 1(6) | 3(0) | 20 |
Итого по ввозу, ездок | 4 | 5 | 12 | 6 | 6 | 33 |
Проверяем наполненность матрицы – добавляем в клетку А3Б5
фиктивную загрузку 0 поездок. Проверяем разработанный план на оптимальность:
1) Вычисляем вспомогательные индексы Uiи Vj
2) Проверяем незанятые клетки на потенциальность.
Потенциальных клеток нет – оптимальный план составлен.
Полученный план холостых ездок обеспечивает минимальный пробег подвижного состава без груза при движении автомобилей от грузополучателей к грузоотправителям.
5.Разработка плана рациональных маршрутов.
Для решения задачи маршрутизации используем метод совмещенных матриц.
Представим исходные данные в виде таблицы
Таблица 10
ГОГП | Б1 (7) | Б2 (6) | Б3 (4) | Б4 (3) | Б5 (5) | Итого по вывозу, ездок |
А1 (5) | 12 | 33(5) | 64(2) | 6 | 10 | 7 (7) |
А2 (8) | 62 | 8 | 12 | 5 | 34(6) | 6 (6) |
А3 (2) | 62(4) | 42 | 68(10) | 16(6) | 32(0) | 20 (20) |
Итого по ввозу, ездок | 4 (4) | 5 (5) | 12 (12) | 6 (6) | 6 (6) | 33 (33) |
Холостые ездки обозначим числом в круглых скобках, груженые ездки занесем в матрицу в виде числа, выделенного жирным шрифтом.
Таким образом, получилась совмещенная матрица холостых и груженых ездок. С помощью этой матрицы будем формировать маршруты движения АТС.
На первом этапе выявляем маятниковые маршруты. Наличие в одной ячейке таблицы холостых и груженых ездок свидетельствует о необходимости использования маятникового маршрута. Количество ездок в маятниковом маршруте будет равно минимальному из значений количества груженых ездок и количества холостых ездок.
Маршрут 1: А1 - Б2 – А1 - 3 оборота
Маршрут 2: А1 – Б3 – А1 - 2 оборота
Маршрут 3: А2 – Б5 – А2 - 4 оборота
Маршрут 4: А3 – Б1 – А3 – 2 оборота
Маршрут 5: А3 – Б3 – А3 – 8 оборотов
Маршрут 6: А3 – Б4 – А3 - 6 оборотов
Объемы перевозок по маятниковым маршрутам вычитаем из загрузок соответствующих клеток и составляем новую матрицу для продолжения решения задачи (табл. 11).
На втором этапе составляем кольцевые маршруты. С этой целью строим замкнутые контуры. Вершины контура должны находиться в загруженных ячейках матрицы, при этом значения загрузок в вер- шинах контура должны чередоваться: сначала идет ячейка, содер- жащая груженые ездки, затем ячейка, содержащая холостые езд- ки, и т.д.
Каждый построенный контур соответствует кольцевому марш- руту. Количество ездок на маршруте соответствует наименьшему из числа холостых и груженых ездок по вершинам контура.
Например, построим контур А2Б1-А2Б5- А3Б5-А3Б1-А2Б1. В матрице сплошные линии расположены горизонтально и соответствуют перевозке груза. Пунктирные линии, расположенные вертикально, соответствуют подаче порожнего подвижного состава. Минимальная загрузка по этому контуру составляет две ездки. Строим кольцевой маршрут:
Маршрут 7 : А3-Б5-А2-Б1-А3 - 2 оборота.
Таблица 11
ГОГП | Б1 (7) | Б2 (6) | Б3 (4) | Б4 (3) | Б5 (5) | Итого по вывозу, ездок |
А1 (5) | 12 | 3(2) | 62 | 6 | 10 | 2 (2) |
А2 (8) | 62 | 8 | 12 | 5 | 3(2) | 2 (2) |
А3 (2) | 6(2) | 42 | 6(2) | 1 | 32 | 4 (4) |
Итого по ввозу, ездок | 2 (2) | 2 (2) | 2 (2) | 0 | 2 (2) | 8 (8) |
Начальным пунктом кольцевого маршрута 7 выбираем грузо-отправителя А3 так как в данном случае нулевые пробеги минимальны и равны 10 км. (табл. 1).
Построим следующий контур : А1Б2 – А1Б3 – А3Б3 – А3Б2 – А1Б2.
Минимальная загрузка по этому контуру составляет две ездки. Строим кольцевой маршрут 8 : А3 – Б2 – А1 – Б3 – А3 - 2 оборота.
Начальным пунктом кольцевого маршрута 8 выбираем грузо-отправителя А3, так как в данном случае нулевые пробеги минимальны и равны 6 км. (табл. 1).
6. Расчет времени на выполнение погрузочно-разгрузочных работ
Погрузочно-разгрузочные работы будем выполнять электропогрузчиком.
Норма времени на погрузочно-разгрузочные работы при перевозке пакетированных грузов для бортовых автомобилей, массой пакета mпн и разгрузке электропогрузчиком на 1 т груза представлена в табл. 3.5.9. [1]. В случае, если масса перевозимого пакета составляет mпф, то для погрузки всего груза число циклов погрузчика будет отличаться от нормы в (mпн / mпф) раз, следовательно, норму времени необходимо пересчитать.
Н п(р)ф = Н п(р) · mпн / mпф , мин. (1)
Н п(р)ф = 7,1·0,7 / 0,46 = 10,8 мин.
С учетом этого время простоя автомобиля при загрузке (разгрузке) пакетированных грузов
t п(р) = (Nп · mпф · Н п(р)ф · К н + tоф) / 60 , (2)
где Nп – число перевозимых пакетов;
– норма времени простоя подвижного состава при погрузкеи разгрузке грузов пакетами на 1 т груза, мин (см. табл. 3.5.9);
Nп – число пакетов, загружаемых в автомобиль;
mпф – масса пакета, т.
Время на пересчет tп–р(пер) грузовых мест включим во время погрузки (выгрузки), время на оформление путевой и товарно-транспортной документации tп–р(оф) принимаем 5 мин.
Коэффициент неравномерности подачи подвижного состава под погрузку и выгрузку в данном расчете устанавливаем К н = 1,1.
t п(р) = (10,8· 0,46·11·1,1+ 5) / 60 = 1,1 часа
Общее время погрузки-разгрузки равняется:
t п-р = 2· t п(р) (3)
t п-р = 2·1,1 = 2,2 часа
7. Маршрутная карта перевозок грузов
Маятниковые маршруты: Маршрут 1: А1 - Б2 – А1 - 3 оборота
Рис. 3.1 Схема перевозок:
АТП – автопредприятие, A – грузоотправитель; Б – грузополучатель
Время, затрачиваемое на оборот, определяется по формуле
tоб = (lм / Vт) + n · tп-р,ч, (4) где lм – длина маршрута, км;
Vт – среднетехническая скорость, км / ч, принимаем Vт = 30 км/ч.;
n – количество гружёных ездок за оборот, ед.;
tп-р – время простоя под погрузкой и разгрузкой, ч.
tоб = 6 / 30 + 1· 2,2 = 2,4 часа
Количество возможных оборотов за сутки по маршруту определяется по формуле
Zоб = [Tн - (l01+ l02 - lх) / Vт] / tоб,об, (5)
где Tн – время в наряде, ч/сут;
l01 – длина первого нулевого пробега, км;
l02 –длина второго нулевого пробега, км;
lх – длина порожней ездки, км;
Zоб = [8 – (5 + 6 – 3) / 30] / 2,4 = 3 об.
Отсюда следует, что для перевозки грузов по маршруту А1 - Б2 – А1 необходим один автомобиль.
Маршрут 2: А1 – Б3 – А1 - 2 оборота
Рис. 3.2 Схема перевозок:
АТП – автопредприятие, A – грузоотправитель; Б – грузополучатель
t об = 12 / 30 + 2,2 = 2,6 часа
Время на маршруте определяем по формуле:
Тм = Tн - (l01+l02 ) / Vт ,ч. (6)
Тм = 8 – (5 + 4 ) / 30 = 7,7 ч.
Фактическое время в наряде на маршруте определяется по формуле
Tнф = Zоб · tоб + [ ( l01 + l02 – lх )/Vт ], ч (7)
По этому маршруту необходимо сделать всего 2 оборота, поэтому выделенный автомобиль имеет резерв свободного времени
Тр = Тм - 2t об + t з , ч., (8)
где t з – время движения на холостой пробег от Б3 к А1 , которое не выполняется на последнем, втором обороте