Методы маршрутизации мелкопартионных грузов реферат

Обновлено: 27.06.2024

Планирование перевозок мелкопартионных грузов по развозочно-сборочным маршрутам.

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

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

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

1) Отбора подмножеств

2) Операции упорядочения в соответствии с точно определенными правилами.

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

Объем перевозок грузов по каждому пункту

Расчеты находятся в несколько этапов последовательным расчетом.

Рис. 7. Схема размещения магазинов и столовых Куйбышевского

района г. Иркутска и расстояния между ними.

Этап 1. Нахождение кратчайшей связывающей сети

На транспортной сети района перевозок находят наименьшее звено . В данном случае звено 25к - 19к = 0,1 км. Затем рассматривают все звенья , связанные одной из своих вершин с выбранным звеном , т. е. звенья : База – 25к = 15 км, Ст . 9 – 25к = 1,5 км и 19к-14к = 0,8 км. Из них выбирают звено с наименьшим расстоянием 19к-14к . Далее рассматривают звенья , связанные с вершинами полученной линии 25к -19к -14к и из них выбирают наименьшее.

Операция проводится до тех пор , пока не будут выбраны кратчайшие расстояния , соединяющие все пункты завоза грузов

Этап 2. Набор пунктов и маршруты.

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

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

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

Рубрика	Маркетинг, реклама и торговля
Вид	курсовая работа
Язык	русский
Дата добавления	10.06.2015
Размер файла	30,0 K

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Государственный Технический Университет

Курсовой проект по дисциплине:

Выполнил: Гвоздик В.В.

Проверил: Просов С.Н.

Курсовой проект на тему Маршрутизация перевозок грузов мелкопартионными отправками (на примере скоропортящихся продуктов) содержит 18 страниц, 11 таблиц, наименований использованной литературы1.

В данной работе сформированы 7 развозочных маршрутов для доставки грузов от одного поставщика к множеству потребителей с учетом технологических и организационных ограничений методом Кларка-Райта по критерию минимума общего пробега.

подвижной груз маршрут

Раздел 1. Подвижной состав

1.1 Выбор подвижного состава

1.2 Матрица кратчайших расстояний

1.3 Матрица оценок Дi,j

Раздел 2. Маршрут

2.1 Формирование маршрутов

Раздел 3. Подвижной состав на маршрутах

3.1 Технико-эксплуатационные показатели работы подвижного состава на маршрутах

Изучение моделей перевозок по развозочным (сборным) маршрутам.

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

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

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

Дij = li,o + lo,j - li,j

где li,o - кратчайшее расстояние от пункта i до ГОП;

lo,j - кратчайшее расстояние от ГОП до пункта j;

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

Раздел 1. Подвижной состав

1.1 Выбор подвижного состава

Для доставки мелкопартионных грузов был выбран автомобиль - ГАЗ 3302 , грузоподъёмность 1000 кг.

1)Рассчитаем кол-во ящиков помещающихся в автомобиль.

Размер ящика 60x40x30 см.

Внутренние размеры фургона 290x180x170 см.

В 1 ряд помещается 20 ящиков, а таких рядов может быть 5. Но тк 1 ящик весит 30кг, а грузоподъёмность транспортного средства 1000 кг и вес 1 ящика 2кг, то мы сможем перевезти 31 ящика.

1.2 Матрица кратчайших расстояний

Кратчайшие расстояния от АТП до каждой вершины подсчитаны и представлены в Таблице 1.2.1.

Лекции

Лабораторные

Справочники

Эссе

Вопросы

Стандарты

Программы

Дипломные

Курсовые

Помогалки

Графические

Доступные файлы (9):

Тема 6-ТОП.doc

Тема 6 Маршрутизация перевозок

Маршрутизация массовых крупнопартионных перевозок.
Мелкопартионные перевозки (развозочные маршруты).

Маршрутизация массовых крупнопартионных перевозок

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

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

В первую очередь строятся маршруты, обслуживаемые специализированным подвижным составом. На схеме маршрута указывается наименование пунктов отправления и получения грузов, расстояние между ними, группа дорог, направление груженной и порожней ездки, наименование и объем перевозимого груза, место расположения АТП и наличие или отсутствие нулевых пробегов.
Затем выделяются группы грузов, перевозимых универсальными автомобилями. Если одной моделью автомобиля могут быть перевезены группы четырех и боле наименований, то для их маршрутизации используются математические методы. Если грузы не удается сгруппировать по признаку однородности способа перевозки данной моделью автомобиля, то составляются маршруты без применения математических методов, но с учетом возможностей загрузки автомобилей в обратном направлении. На схеме маршрутов указываются те же данные, что и для маршрутов, обслуживаемых специализированным составом.

Маршрутизация массовых крупнопартионных перевозок

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

Пусть груз, сосредоточенный в пунктах А₁, А₂, …, А_i, …, А_m в количествах соответственно а₁, а₂, …, а_i, …, a_m, необходимо доставить в пункты B₁, B₂, …,B_j, …, B_n в количествах b₁, b₂, …, b_j, …, b_n тонн. Объем перевозок из i-го пункта отправления в j-й пункт назначения составляет P_ij тонн.

Не решая сначала задачи выбора и распределения подвижного состава, будем полагать, что для перевозок используются условные однотонные (q_н_с=1) автомобили.

П
ри выполнении перевозок в пункт B_j доставляется

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

тонн груза, то для пунктов А₁, А₂, …, А_m необходимо осуществить соответственно а₁, а₂, …, a_m подач порожних автомобилей.

Расстояния (l_ij=l_ji) от каждого потребителя B_j до каждого поставщика А_i известны.

Требуется определить количество x_ji подач порожних условных однотонных автомобилей от j-го пункта разгрузки в i-й пункт погрузки, с тем чтобы общий пробег автомобилей был минимальным. Иными словами, задача сводится к нахождению оптимального плана возврата (подач) порожних автомобилей.

П
орожний пробег при выполнении из j-го в i-й пункт подач условных однотипных автомобилей равен l_jix_ji. Тогда их суммарный пробег

П
оскольку количество ездок равно x_ji/q_н_c, то фактический пробег автомобилей с заданной грузоподъемностью q_н равен

Теперь можно дать математическую формулировку задач. Требуется определить совокупность величин x_ji0 (план возврата порожних автомобилей), удовлетворяющих условиям

и
минимизирующих функцию

П
оскольку количество завозимых грузов равно количеству вывозимых, то справедливо равенство

Сформулированная задача представляет собой классическую транспортную задачу линейного программирования.

Составление рациональных маршрутов при перевозках массовых грузов

Рассмотрим порядок построения маршрутов с использованием экономико-математических методов на следующем примере.

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

Ключевые слова: маршрутизация, мелкопартионные грузы, графы, матрицы, планирование маршрутов.

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

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

Планирование грузопотоков в транспортных системах основывается на определении рационального объема и направлении перевозок. Грузопоток представляет собой некоторое количество грузов, которые транспортируются в определенном направлении за установленный период времени [1, с. 5].

Если является необходимым перевезти груз, то здесь просто необходимым элементом является автотранспорт, его высокая мобильность и маневренность позволит с легкостью доставить груз в нужные сроки.

Для того, чтобы мелкие заказы доставить до потребителя чаще всего используется малотоннажный автомобиль — грузоподъемность данного авто от 1,5 до 3 тонн

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

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

- загрузка транспортного средства не должна превышать его грузоподъемности;

- сума общего пробег транспортного средства по маршрутам должен быть наиболее минимальна;

- обеспечить наибольшую производительность подвижного состава на действующем маршруте;

- обеспечить минимизацию транспортных издержек.

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

- отыскивать оптимальное количество ездок автомобилей на маршрутах при установленном времени пребывания в наряде (задачи на минимизацию потерь рабочего времени);

- определять оптимальные варианты продвижения однородных грузопотоков от источников их генерации до пунктов назначения (задачи на минимизацию транспортных затрат);

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

- составлять рациональные маршруты работы подвижного состава с позиций увязки намечаемых ездок (задачи по минимизации холостых пробегов);

- эффективно распределять транспортные и погрузочно-разгрузочные средства по маршрутам логистических цепей (задачи на максимальное использование рабочего времени автомобилей и рабочего времени погрузочно-разгрузочных механизмов.) [1, с. 7].

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

Движение подвижного состава происходит по маршрутам. Маршрут движения — путь следования автомобиля при выполнении перевозок.

Маршруты движения могут быть двух типов:

- маятниковые, когда продукция развозиться несколько раз одному и тому же потребителю

- кольцевые, когда продукция развозиться нескольким потребителям за одну ездку.

Маршрутизация перевозок это наиболее эффективный способ организации оптимального продвижения грузопотоков по логистическим каналам и цепям. Основание рациональных маршрутов позволяет точно определить объемы перевозимых грузов в территориальном и временном разрезе, рассчитывать необходимое количество транспортных средств для обеспечения грузопотоков, добиваться значительного снижения простоев подвижного состава под погрузкой и разгрузкой [2, с. 123].

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

Использование математического метода, позволяет логисту осуществить выбор наиболее близких к ним вариантов решений по определенным критериям и рассчитать наиболее рациональный маршрут для перевозки продукции [3, с. 22].

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

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

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

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

Граф — это фигура, состоящая из точек вершин и отрезков, их соединяющих. Для составления графа используется картографический материал региона или населенного пункта, отражающий все существующие магистрали движения, улицы, проезды, а также организацию дорожного движения и существующие ограничения [4, с. 23]. Как видно из рисунка 1, часть ребер ориентирована по направлению. Такие ребра называются дугами. В зависимости от того, все или часть ребер имеют направление, граф является ориентированным или смешанным.

Рис. 1. Граф, модель транспортной сети

Рис. 2. Минимальное дерево

Граф чаще всего является смешанным, так как в городских условиях на некоторых улицах установлено одностороннее движение. Для моделирования транспортной сети, прежде всего, необходим картографический материал. Граф должен быть достаточно подробным, отображать нынешнее состояние города (района).

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