Маршрутизация грузовых перевозок и транспортная задача. Логистика ПЗ. Курсовой проект По дисциплине Логистика на транспорте Студент 5 курса 23. 05. 01 Климашев А. А
 Скачать 0.68 Mb.
|
|
Министерство науки и высшего образования Российской Федерации Федеральное государственное автономное учреждение высшего образования «Московский политехнический университет» Чебоксарский институт (филиал) Кафедра Менеджмента и Экономики Курсовой проект По дисциплине: «Логистика на транспорте» Выполнил: Студент 5 курса 23.05.01 Климашев А.А Проверил: Уляков В.Н. Чебоксары 2021 Содержание Введение……………………………………………………………………..3 1.Сущность и принципы маршрутизации……………………………………….4 1.1. Характеристики маршрутизации………………………………………4 1.2. Виды транспортных циклов……………………………………………6 1.3. Классификация грузопотоков………………………………………….7 1.4. Классификация маршрутов…………………………………………….8 2.Сущность транспортной задачи …...…………………………………………13 2.1. Математическая постановка транспортной задачи………………….13 2.2. Определение опорного плана…………………………………………15 2.3. Метод северно-западного угла………………………………………..16 2.4. Метод минимального элемента……………………………………….19 2.5. Метод аппроксимации Фогеля……………………………………….22 3.Оптимизация маршрутов движения автотранспорта……………………….28 Заключение…………………………………………………………………34 Список использованной литературы……………………………………...35 Введение Большую роль в управлении материальными потоками в логистике играет маршрутизация транспортных средств. Определение рациональных маршрутов движения транспортных средств позволяет решить три важнейшие задачи: 1. Оптимизировать грузопотоки в логистических каналах и цепях. 2. Обеспечить максимальную производительность подвижного состава. 3. Обеспечить минимизацию себестоимости транспортировки грузов. Особенно актуальной проблема маршрутизации является в автомобильном транспорте. Это объясняется тем, что автомобильный транспорт наиболее мобильный и гибкий по транспортным характеристикам. Именно на него приходится около 70% всех транспортных связей между предприятиями. Цель выполнения курсового проекта: Разработка рационального маятниковых маршрутов с обратным холостым пробегом Задачи на курсовой проект: 1. Изучение теоретических вопросов маршрутизации перевозок 2. Изучение методов решения транспортной задачи 3. Разработка оптимальных маршрутов движения транспорта 1.Сущность и принципы маршрутизации Маршрутизация перевозок — это наиболее эффективный способ организации оптимального продвижения грузопотоков по логистическим каналам и цепям. Формирование рациональных маршрутов позволяет точно определять объемы перевозок грузов в территориальном и временном разрезе, рассчитывать количество транспортных средств, необходимых для обеспечения грузопотоков, добиваться значительного сокращения простоев подвижного состава под погрузкой и разгрузкой. Роль маршрутизации заключается также в том, что потребители, производители и торговые посредники получают возможность составления реальных проектов по текущим планам и обеспечить эффективную организацию работы с оперативными заявками на транспорт общего пользования. 1.1 Характеристики маршрутизации: узловые точки, направление движения, траектория, дальность, сложность, устойчивость, гибкость. При массовых перевозках грузов в соответствии с концепцией логистики необходимо разрабатывать такие маршруты, которые могли бы обеспечить минимум порожних пробегов и своевременный возврат транспортных средств. В транспортной логистике задачи данного типа решаются на основе критерия минимизации эксплуатационных затрат или тонно-километрового пробега. К узловым точкам относят: склады, терминалы; остановки, станции, порты и т.д.; грузовые территории (дворы, площадки, пункты); места промысла, добычи, переработки, накопления и распределения, производства, торговли и т.д. Направление движения – это перемещение относительно определенных ориентиров. Траектория – это линия или фигура, которую описывает транспортное средство при движении (прямая, дуга, ломаная, многоугольник, эллипс и др.). Например, движение по прямой логистически более оправдано, чем по криволинейной траектории, поэтому в рамках внутриконтинентальных массовых перевозок там, где возможно, преимущественно используется железнодорожный, а не речной транспорт, так как возводимые железные дороги спрямлены, а созданные природой естественные водные пути (реки) обладают большой степенью кривизны. Дальность – это длина пути следования транспортного средства. Принято выделять: - короткие (до 100 км или в пределах населенных пунктов, районов и между ними), - средние (от 100 до 1000 км или в пределах областей, краев, республик, округов и между ними) - дальние (свыше 1000 км или в пределах стран и между ними) расстояния. Сложность– это совокупность условий движения, к которым относятся: рельеф местности; климат; состояние инфраструктуры; необходимость смены вида транспорта; таможенные, пограничные, административные режимы; экономическая, техногенная, природно-экологическая, политическая, военная, криминальная обстановка и т.д. Движение по маршруту с выполнением всех технических операций называется транспортным циклом. 1.2 Виды транспортных циклов: полный ‒ законченный цикл движения по всему маршруту с возвращением ПС в начальный пункт, из которого оно началось, с выполнением всех соответствующих операций (погрузка, перемещение, разгрузка, возврат в исходную точку); неполный ‒ погрузка, перемещение, разгрузка, подача под следующую погрузку  Рисунок 1 – Основные элементы маршрута. Основные элементы маршрута (на примере автомобильного транспорта) а) длина маршрута – путь, проходимый автомобилем от начального до конечного пункта маршрута; б) длина ездки с грузом – расстояние, на которое транспортируется груз за ездку (lег). в) оборот автомобиля – законченный цикл движения, т.е. движение от начального до конечного пункта и обратно; г) ездка – цикл транспортного процесса, т.е. движение от начального до конечного пункта. В транспортной логистике принято разделять маршруты на четыре типа: городские – перевозка грузов только по территории города, не покидая его пределов; пригородные – точка разгрузки находится на расстоянии не более 50 км от точки загрузки (доставка грузов по области); междугородние прокладываются между городами удаленность которых составляет более 50 км друг от друга; международные – маршрут с пересечением границ государства. Цель маршрутизации – назначить такую трассу маршрута движения, чтобы можно было выполнять перевозки по кратчайшим расстояниям, обеспечить загрузку подвижного состава в прямом и обратном направлениях, организовать движение по маршруту с заданными параметрами, добиться минимальной потребности в подвижном составе, снизить эксплуатационные затраты и своевременно выполнить заданный объем перевозок. 1.3 Классификация грузопотоков: пригодность к перевозке однотипным подвижным составом (бортовые автомобили общего назначения, самосвалы, фургоны, крытый подвижной состав, цистерны и т.д.); размер отправок: (помашинные или мелкопартионные отправки). Для принятия наиболее правильного решения по маршруту следует учитывать следующие параметры: скорость доставки груза; стоимость перевозки; безопасность; использование ресурсов грузовика. Также необходимо определиться с критериями оптимальности. При организации маршрутов можно выделить три основных схемы перевозочного процесса (табл. 1). Таблица 1 – Схемы организации перевозочного процесса
1.4 Классификация маршрутов: М  аятниковым называется такой маршрут, при котором путь следования подвижного состава в прямом и обратном направлениях проходит по одной и той же трассе (рис. 2). Рисунок 2 – Принципиальные варианты маятниковых маршрутов Различают маятниковые маршруты: с обратным порожним пробегом, на котором один погрузочный и один разгрузочный пункт (рис. 1а); с полным использованием пробега, на каждом грузовом пункте которого подвижной состав после разгрузки перемещается на этом же пункте под погрузку другим грузом (рис. 1в); с неполным использованием пробега, на котором имеется по одному пункту погрузки и разгрузки и один совмещенный пункт, осуществляющий погрузку и разгрузку (рис. 1б). У маятникового маршрута с полным использованием пробега прямым называется направление, по которому следует больший грузопоток, обратным - меньший грузопоток. Маршрут с обратным порожним пробегом носит название простого маятникового маршрута. Коэффициент использования пробега на нем равен 0,5. Кольцевым маршрутом называется путь следования подвижного состава по замкнутому контуру, соединяющему несколько пунктов погрузки-разгрузки (рис. 3).  Рис. 3. Принципиальная схема кольцевого маршрута Разновидностью кольцевых маршрутов являются: развозочный ‒ маршрут, на котором загруженный подвижной состав развозит груз по нескольким пунктам назначения и постепенно разгружается; сборный – маршрут, на котором подвижной состав последовательно проходит несколько погрузочных пунктов, постепенно загружается и завозит груз в один пункт выгрузки; сборно-развозочный – кольцевой маршрут, на котором одновременно развозится один груз и собирается другой (например, в магазины доставляется молочная продукция и собирается из них тара и поддоны, в которых эта продукция была доставлена накануне). Организация развозочного кольцевого маршрута является одной из наиболее сложных задач транспортной логистики. При его организации из одного отправного пункта (например, с оптовой базы) отправляются разные товары в несколько пунктов назначения (например, магазины розничной торговли) с последовательным их посещением. Целью задачи является поиск замкнутого маршрута с минимальной транспортной работой. При расчете кольцевого маршрута исходными данными являются: схема размещения пункта отправки и пунктов назначения; расстояния между ними; объем (масса) груза поставляемого в каждый из пунктов назначения; вместимость и грузоподъемность выделяемого для перевозки транспорта. Обычно выбор простого маршрута производится путем перебора всех возможных вариантов и выбора из них оптимального. Так если к расчету принимается четыре пункта (одна база и три пункта получения), то количество возможных транспортных маршрутов будет равно шести. В данном случае выбор производится с точки зрения минимизации суммарного расстояния пробега, так как от него зависит величина транспортных затрат. Выбор маршрута влияет на последовательность загрузки товаров на транспортное средство. Первой грузится партия для последнего пункта получения и располагается в самой дальней части кузова, а партия для первого получателя располагается последней у самого края. При составлении маршрутов определяются пути следования автомобиля с грузом и без груза при выполнении сменного задания, последовательность объезда пунктов на маршруте, конкретизируется время прибытия в каждый из пунктов маршрута, при необходимости определяется время отдыха и обеденного перерыва. Заблаговременная разработка рациональных маршрутов упрощает оперативное планирование перевозок и повышает их эффективность. Маятниковым маршрутам с обратным груженым пробегом следует отдавать предпочтение, так как они обеспечивают более высокое значение коэффициента использования пробега, а организовать их проще, чем кольцевые маршруты. Проще осуществляется на маятниковых маршрутах и диспетчерское руководство. При невозможности организовать маятниковые рациональные маршруты производится планирование кольцевых рациональных маршрутов. При их организации важно выбрать начальный и конечный пункты маршрутов таким образом, чтобы обеспечить минимальные нулевые пробеги. Необходимо минимизировать также пробеги, совершаемые автомобилем при переходе с одного маршрута на другой. Для составления рациональных маршрутов рекомендуется применять математические методы оптимизации и электронно-вычислительную технику. Используются методы линейного программирования. Особенно необходимо использование математических методов и ЭВМ при сменно-суточном планировании, когда надо за ограниченное время рассчитать рациональные маршруты для всего парка предприятия. Современные программные средства (TMS-системы) позволяют быстро провести оптимизацию холостых ездок методом линейного программирования и составить маршруты, обеспечивающие максимальное значение коэффициента использования пробега. Критериями оптимальности являются минимум холостых пробегов или максимум коэффициента использования пробега при перевозке заданного объема груза. При составлении сборного или развозочного маршрута целью является не увеличение коэффициента использования пробега (он и так на маршруте равен единице), а сокращение груженого (или общего) пробега, времени объезда всех пунктов маршрута и максимальное использование грузовместимости транспортного средства. Наряду с применением формализованных математических методов (например, метод сумм) служба организации перевозок может использовать и другие, более простые способы составления рациональных маршрутов. Простейшие методы составления маршрутов основаны на визуальном (наглядном) представлении планируемых на следующий день перевозок и выбора из множества заявок тех, которые можно объединить в один маршрут. Известны два простейших метода составления маршрутов: топографический метод и метод «сейфов». Оба этих метода используют схему района перевозок, на которой указаны пункты погрузки, разгрузки и пути следования транспорта. Для удобства схема должна быть масштабной и ее желательно разбить на квадраты сеткой, позволяющей достаточной точностью определить координаты погрузочно-разгрузочных пунктов. Топографический метод реализуется путем наложения на схему района схемы грузопотоков по типам подвижного состава (видам груза) и указанием направления перевозки. Метод «сейфов» так назван потому, что при его использовании схема района накладывается на планшет, состоящий из неглубоких ячеек в соответствии с ее разбивкой на квадраты координатной сеткой. Согласно заявкам на перевозки составляются карточки на каждую перевозку и раскладываются по ячейкам, соответствующим пунктам погрузки. Маршруты движения составляются следующим образом. По порядку анализируют, какие пункты погрузки находятся рядом с пунктом разгрузки анализируемой заявки и по возможности увязывают в один маршрут обе заявки. Для упрощения на каждую перевозку можно составлять две карточки разного цвета, размещая одну в ячейке пункта погрузки, а вторую, другого цвета ‒ в ячейке пункта разгрузки. После раскладки карточек анализируются рядом находящиеся карточки разных цветов. |
