Организация перевозок
Дипломная работа - Транспорт, логистика
Другие дипломы по предмету Транспорт, логистика
Курсовая работа
Тема:
Организация перевозок
Введение
Целью настоящего курсового проекта является разработка модели осуществления перевозок при заданных грузопотоках и поиск соответствующих решений для гипотетического предприятия, осваивающего эти перевозки.
Каждое предприятие, осуществляющее перевозки, сталкивается с рядом трудностей и проблем, требующих оптимального решения. Крупнейшей (либо значительной) по стоимости частью основных фондов автотранспортного предприятия является подвижной состав, отличающийся рядом характеристик (цена, грузоподъемность, расход топлива и т.д.), и используемый для специфических грузов. В конечном итоге выбор того или иного типа подвижного состава для осуществления перевозок определит затраты не только на его приобретение, но и эксплуатацию, а следовательно это отразится и на прибыли и рентабельности предприятия. Поэтому любое автотранспортное предприятие должно с ответственностью и максимальным вниманием подойти к проблеме выбора подвижного состава.
.Оптимизация маршрутов
1.1 Определение кратчайших расстояний от пунктов погрузки до пунктов выгрузки
Маршрутизацией называется составление рациональных маршрутов, на которых обеспечивается наиболее высокая производительность подвижного состава и минимальная себестоимость перевозок при имеющемся парке подвижного состава, известном расположении грузоотправителей, грузополучателей и автотранспортного предприятия. Для планирования перевозок могут применяться различные упрощенные способы составления маршрутов. В данной курсовой работе планирование перевозок определяется топографическим способом, сущность которого заключается в том, что на постоянную схему территории, где выполняются перевозки, наносятся наиболее рациональные маршруты движения по принципу определения наикратчайшего расстояния от грузоотправителя до грузополучателя.
Так как в курсовой работе представлены два разных типа груза, для перевозки которых требуется разный по своему типу подвижной состав, то выполнение маршрутизации предполагается поочередно для штучных и навалочных грузов, рациональные маршруты которых представлены в приложении №1.
1.2 Определение оптимального плана перевозок для штучного груза
Для определения рациональных маршрутов необходимо определить кратчайшее расстояние от пунктов погрузки до пунктов разгрузки.
Пункты отправленияПункты назначенияЗапасы Q тыс. тВ20В22В24А2021.418.920.4300А2216.833.310.8250А2423.413.126.7300Потребители Q тыс. т300250300850
Мы имеем матрицу исходных условий. Затем следует первый этап решения - построение также в виде матрицы допустимого, то есть возможного, плана перевозок. Этот план можно строить различными методами: северо-западного угла, наименьшего элемента по столбцу, аппроксимации У. Фогеля, стрелок, двойного предпочтения. Воспользуемся методом северо-западного угла, который является самым простым. Сущность этого способа заключается в следующем. Распределение груза по потребителям начинается с верхней левой клетки матрицы. Если предложение больше спроса, то следующая цифра ставится в соседней справа ячейке и т.п.
Клетки таблицы, в которых отмечено количество груза, перевозимого от грузоотправителя к данному грузополучателю, называются загруженными. Остальные клетки - незагруженными. Способ северо-западного угла является плохим способом составления базисного плана, так как в большинстве случаев дает базисный план, очень далекий от оптимального. Положительная сторона его заключается в том, что он очень прост.
Пункты отправленияПункты назначенияЗапасы Q тыс. тВ20В22В24А2021.418.920.4300300А2216.833.310.8250250А2423.413.126.7300300Потребители Q тыс. т300250300850
300000250000300
После каждой матрицы необходимо посчитать грузооборот Р:
Р=300*21.4+250*33.3+300*26.7=6420+8325+8010=22755 ткм
Как говорилось ранее - при использовании метода северо-западного угла, полученный план не всегда является оптимальным, поэтому дальнейшим этапом решения является перемещение груза по строкам из клеток с большим расстоянием в клетки с меньшим расстоянием. Для дальнейшей оптимизации матрицы допустимого плана перевозок используем метод аппроксимации У. Фогеля.
При определении опорного плана транспортной задачи методом аппроксимации У. Фогеля на каждой итерации по всем строкам и всем столбцам находят разность между двумя записанными в них минимальными расстояниями. Как правило применение этого метода позволяет получить либо опорный план, близкий к оптимальному, либо оптимальный план.
Пункты отправленияПункты назначенияЗапасы Q тыс. тРазности по строкамВ20В22В24А2021.418.920.43001.51.51.52.5K25050А2216.833.310.82506.06.0K250А2423.413.126.730010.33.33.33.33.350250Потребители Q тыс. т300250300850Разности по столбцам4.65.89.64.6K9.64.66.34.6K6.6
Получен опорный план
25005000250502500
Рассчитаем грузооборот Р:
Р=250*21.4+50*20.4+250*10.8+50*23.4+250*13.1=5350+1020+2700+1170+3275=13515 ткм
Базисный план получился лучше (транспортная работа сократилась на 9240 ткм), однако нельзя сказать, является ли он оптимальным или нет. Для ответа на этот вопрос необходимо полученный базисный план проверить на оптимальность. Для этих целей разработано несколько методов. Наиболее широкое применение находят методы потенциалов (метод МОДИ), Хичкока, Креко. Воспользуемся методом потенциалов.
Идея метода была вы