Организация процесса перевозок подвижным составом
Дипломная работа - Транспорт, логистика
Другие дипломы по предмету Транспорт, логистика
b>Матрица условий
Пункт отправленияВспом.Пункт Строка Столб.АТП А1А2А3Б1Б2Б3Б4Б5V1=3V2=6V3=2V4=7V5=5V6=0V7=6V8=6V9=2АТП U1=363394А1U2=6546104А2U3=25274А3U4=76895Б1U5=5483Б2U6=036262Б3U7=63799
Матрица условий
Пункт отправленияВспом.Пункт Строка Столб.АТП А1А2А3Б1Б2Б3Б4Б5V1=3V2=6V3=2V4=7V5=5V6=0V7=6V8=6V9=2Б4U8=6910469Б5U9=244532
Проверка табл. 3.6 показывает, что решение оптимально.
Кратчайший путь найден: Б2> Б5>А3
.Принимаем исходный путь Б4 (т.е. V7=U7=0)
Таблица 3.7
Матрица условий
Пункт отправленияВспом.Пункт Строка Столб.АТП А1А2А3Б1Б2Б3Б4Б5V1=3V2=11V3=7V4=9V5=10V6=6V7=0V8=9V9=7АТП U1=363394А1U2=11546104А2U3=75274А3U4=96895Б1U5=10483Б2U6=636262Б3U7=03799Б4U8=9910469Б5U9=744532
В клетке Б2Б2 критерий не соблюдается, поэтому решение не оптимально. Новый индекс V6 =U6= 3+3=6. Табл. 3.7 показывает, что решение оптимально.
Кратчайший путь найден: Б3>АТП>Б5
.Принимаем исходный путь Б4 (т.е. V8=U8=0)
Таблица 3.8
Матрица условий
Пункт отправленияВспом.Пункт Строка Столб.АТП А1А2А3Б1Б2Б3Б4Б5V1=9V2=10V3=4V4=13V5=11V6=6V7=9V8=0V9=8АТП U1=963394А1U2=10546104А2U3=45274А3U4=6895Б1U5=483Б2U6=636262Б3U7=93799Б4U8=0910469Б5U9=844532
Проверка табл. 3.8 показывает, что решение оптимально.
Кратчайший путь найден: Б4>А2>Б2>А3
.Принимаем исходный путь Б5 (т.е. V9=U9=0)
Таблица 3.9
Матрица условий
Пункт отправленияВспом.Пункт Строка Столб.АТП А1А2А3Б1Б2Б3Б4Б5V1=4V2=4V3=4V4=5V5=3V6=2V7=7V8=8V9=0АТП U1=463394А1U2=4546104А2U3=45274А3U4=56895Б1U5=3483Б2U6=236262
Матрица условий
Пункт отправленияВспом.Пункт Строка Столб.АТП А1А2А3Б1Б2Б3Б4Б5V1=4V2=4V3=4V4=5V5=3V6=2V7=7V8=8V9=0Б3U7=73799Б4U8=8910469Б5U9=044532
Проверка табл. 3.9 показывает, что решение оптимально.
Кратчайший путь найден: Б5>Б2>Б4
.ОПТИМИЗАЦИЯ ГРУЗОПОТОКОВ
В этом разделе определяются оптимальные размеры и направления грузопотоков по каждому виду груза, а также составляется сводный план грузопотоков табл. 4.1.
Доска сосновая обрезная 25 мм.
Таблица 4.1
Транспортная работа будет равна: 10тАв4+5тАв6+5тАв11+20тАв9+10тАв13+10тАв5= =40+30+55+180+130+50=485, т/км
В таб. 4.2 представлен исходный допустимый план перевозок.
Таблица 4.2
Все вспомогательные индексы определены, приступаем к проверке незанятых клеток на оптимальность. Сравниваем расстояние каждой незанятой клетки матрицы с суммой соответствующих ей индексов iелью выявления Ui+Vj?Lij.
А1В5(U1+V5)=0+4=4 =(L15=4);
А3В1(U2+V1)=(-4)+4=0<(L21=8);
А3В2(U2+V2)=(-4)+6=2<(L22=7);
А3В3(U2+V5)=(-4)+9=5<(L23=9);
Проверка показывает, что составленный допустимый исходный план является оптимальным.
Доска сосновая обрезная 40 мм.
Таблица 4.3
Транспортная работа будет равна: 10тАв4+25тАв6+5тАв11+50тАв4+10тАв4= =40+150+55+200+40=485, т/км
В табл. 4.4 представлен исходный допустимый план перевозок.
Таблица 4.4
Число клеток отличается от числа по критерию: m+n-1=6, заполненных клеток 5. Заполненных клеток не хватает, добавляем в клетки фиктивную нагрузку 0 т.
Все вспомогательные индексы определены, приступаем к проверке незанятых клеток на оптимальность. Сравниваем расстояние каждой незанятой клетки матрицы с суммой соответствующих ей индексов iелью выявления Ui+Vj?Lij.
А1В5(U1+V4)=0+9=9 =(L15=9);
А3В1(U2+V1)=3+4=7=(L21=7);
А3В2(U2+V2)=3+6=9>(L22=2);
А3В3(U2+V5)=3+11=14> (L23=7).
Проверка показывает, что у незанятых клеток А3В2 и А3В3 расстояние меньше суммы индексов, следовательно, составленный допустимый исходный план не является оптимальным и подлежит улучшению. Выявленные клетки являются потенциальными. Полученные потенциалы обозначим в матрице цифрой в кружочке (цифра превышения индекса над расстоянием) табл. 4.5
Таблица 4.5
Для клетки с наибольшим потенциалом строим замкнутую цепочку так, чтобы её вершина лежала в потенциальной клетке.
Переместив загрузку получаем новый вариант плана с меньшей транспортной работой.
Р=10тАв4+15тАв6+5тАв11+10тАв4+10тАв2+50тАв4=40+90+55+40+20+200=445, т/км
План улучшился на 409, т/км, полученный план оптимален.
Доска сосновая обрезная 50 мм.
Таблица 4.6
Транспортная работа будет равна:
тАв4+20тАв6+10тАв11+10тАв9+50тАв4+20тАв5=80+120+110+90+200+100=700, т/км
В табл. 4.7 представлен исходный допустимый план перевозок.
Таблица 4.7
Все вспомогательные индексы определены, проверяем незанятые клетки на оптимальность. Сравниваем расстояние каждой незанятой клетки матрицы с суммой соответствующих ей индексов iелью выявления Ui+Vj?Lij.
А1В5(U1+V4)=0+4=4=(L15=4);
А2В1(U2+V1)=(-3)+4=1<(L21=7);
А2В2(U2+V2)=(-3)+6=3>(L22=2);
А2В5(U2+V5)=(-3)+4=1<(L25=4);
А3В1(U3+V1)=(-4)+4=0=(L31=8);
А3В2(U3+V2) )=(-4)+6=2< (L22=7);
А3В3(U3+V3) )=(-4)+11=7< (L33=9);.
А3В4(U3+V4) )=(-4)+9=5< (L33=13).
Проверка показывает, что у незанятой клетки А2В2 расстояние меньше суммы индексов, следовательно, составленный допустимый исходный план не является оптимальным и подлежит улучшению. Выявленная клетка является потенциальной. Полученный потенциал обозначим в матрице цифрой в кружочке (цифра превышения индекса над расстоянием) табл. 4.8
Таблица 4.8
Переместив загрузку получаем новый вариант плана с меньшей транспортной работой. Величины новых перемещений представлены в квадратиках табл. 4.8
Р=20тАв4+11тАв6+10тАв11+9тАв9+9тАв2+51тАв4+20тАв5=80+66+110+81+18+204+100=659, т/км
План улучшился на 41, т/км. Полученный план оптимален.
5. Разработка плана рациональных маршрутов перевозок
Маршрутизация перевоз