Контрольная работа: Методика расчета развозочных маршрутов

💣 👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

Методика расчета развозочных маршрутов.
Потребность в мелкопартионных поставках продукции потребителям с баз и складов систематически возрастает. Поэтому организация маршрутов на отгрузку потребителям мелких партий груза имеет большое значение.
x i
– пункты потребления ( i=1,2 … n);
q – потребность пунктов потребления в единицах объема груза;
Q d
– грузоподъемность транспортных средств;
d– количество транспортных средств;
C ij
– стоимость перевозки (расстояние);
Имеются пункты потребления x i
(i=1,2 … n). Груз необходимо развести из начального пункта x o
(склад) во все остальные (потребители). Потребность пунктов потребления в единицах объема груза составляет: q 1,
q 2,
q 3 …
q n
.

В начальном пункте имеются транспортные средства грузоподъемностью Q 1
, Q 2
… Qd.
При этом d > nв пункте x o
количество груза , каждый пункт потребления снабжается одним типом подвижного состава.
Для каждой пары пунктов (x i
, x j
) определяется стоимость перевозки (расстояние) C ij
> 0, причем матрица стоимостей в общем случае может быть ассиметричная, т. е. C ij
C ij
.
Требуется найти mзамкнутых путей l 1
, l 2
, … l m
из единственной общей точки x o
, так чтобы выполнялось условие
Методика составления рациональных маршрутов при расчетах вручную.

Рис. 1. Схема размещения пунктов и расстояния между ними

Груз находится в пункте А - 4000 кг. Используется автомобиль грузоподъемность 2,5 т; груз – IIкласса (ᵧ = 0,8). Необходимо организовать перевозку между пунктами с минимальным пробегом подвижного состава.
Решение состоит из нескольких этапов:
Этап 1. Строим кратчайшую сеть, связывающую все пункты без замкнутых контуров.
Рис. 2. Кратчайшая связывающая сеть («минимальное дерево»)

Затем по каждой ветви сети, начиная с пункта, наиболее удаленного от начального А (считается по кратчайшей связывающей сети), группируем пункты по маршруту с учетом количества ввозимого груза и грузоподъемности единицы подвижного состава. Причем ближайшие с другой ветви пункты группируем вместе с пунктами данной сети.
Исходя из заданной грузоподъемности подвижного состава Q=2,5, ᵧ = 0,8 все пункты можно сгруппировать так:
Сгруппировав пункты по маршрутам, переходим ко второму этапу расчетов.
Этап II. Определяем рациональный порядок объезда пунктов каждого маршрута. Для этого строим таблицу-матрицу, в которой по диагонали размещаем пункты, включаемые в маршрут, и начальный пункт А, а в соответствующих клетках – кратчайшее расстояние между ними. Для примера матрица является симметричной C ij
C ij
, хотя приведенный ниже способ применим для размещения несимметричных матриц.
Начальный маршрут строим из трех пунктов матрицы АКБА, имеющих наибольшее значение величины, показанных в строке (47,2; 30,0; 27,6), т.е. А; К; Б. Для включения последующих пунктов выбираем из оставшихся пункт,имеющий наибольшую сумму, например З (сумма 25,8), и решаем, между какими пунктами его следует включать, т.е. между А и К, К и Б или Б и А.
Поэтому для каждой пары пунктов необходимо найти величину приращения
маршрута по формуле:
где С – расстояние, км; i – индекс включаемого пункта; k – индекс первого пункта из пары; p – индекс второго пункта из пары.
При включении пункта З между первой парой пунктов А и К определяем размер приращения ∆АК при условии, что i = 3, k = А, p = К. Тогда
Подставляя значения из таблицы на стр. 5, получаем, что
Таким же образом определяем размер приращения ∆КБ, если З включим между пунктами К и Б:
∆КБ = С КЗ
+ С ЗБ
– С КБ
= 2,0 + 6,6 – 7,6 = 1,0 км,
∆БА, если З включить между пунктами Б и А:
∆БА = С БЗ
+ С ЗА
– С АБ
= 6,0 + 11,4 – 7,0 = 11,0 км
Из полученных значений выбираем минимальное, т. е. ∆КБ= 1,0. Тогда из А-К-Б-А→А-К-З-Б-А. Используя этот метод и формулу приращения, определяем, между какими пунктами расположить пункты В и Е. Начнем с В, так как размер суммы (см. табл. на с. 5) этого пункта больше (27,6 > 22,6):
∆АК = С АБ
+ С ВК
– С АК
= 9,2 + 6,4 – 10,6 = 5,0,
∆КЗ = С КВ
+ С ВЗ
– С КЗ
= 6,4 +4,4 – 2,0 = 8,8,
∆ЗБ = С ЗВ
+ С ВБ
– С ЗБ
= 4,4 + 2,2 – 6,6 = 0.
В случае, когда ∆ = 0, для симметричной матрицы расчеты можно не продолжать, так как меньше значение чем 0 получено быть не может. Поэтому пункт В должен быть между пунктами З и Б. Тогда маршрут получит вид: А – К – З – В – Б - А.
В результате проведенного расчета включаем пункт Е между пунктами З и В, так как для этих пунктов мы получим минимальное приращение 1,6:
∆АК = С АЕ
+ С ЕК
– С АК
= 9,0 + 3,4 – 10,6 = 1,8;
∆КЗ = С КЕ +
С ЕЗ
– С КЗ
= 3,4 + 2,4 – 2,0 = 3,9;
∆ЗВ = С ЗЕ
+ С ЕВ
– С ЗВ
= 2,4 + 3,6 – 4,4 = 1,6;
∆ВБ = С ВЕ
+ С ЕБ
– С ВБ
= 3,6 + 4,2 – 2,2 = 5,4;
∆БА = С БЕ
+ С ЕА
– С БА
= 4,2 + 9,0 – 7,0 = 6,1.
Таким образом, окончательный порядок движения по маршруту Iбудет А – К – З – Е – В – Б – А.
Таким же методом определим кратчайший путь объезда пунктов по маршруту II. В результате расчетов получим маршрут А – Г – Д – И – Ж – А длиной 19,4 км. Порядок движения по маршрутам Iи II приведен на рис.3.
Рис.3. Порядок движения по маршруту
I
и
II

1. Гаджинский А.М. Логистика: Учебник. - М.: Маркетинг, 2008
2. Гаджинский А.М. Практикум по логистике. - М.: Маркетинг, 2007
3. Голиков Е.А. Маркетинг и логистика: Учеб. пособие. - М.: ИНФРА-М, 2008
4. Логистика: Учеб. пособие / Под ред. Б.А. Аникина. - М.: ИНФРА-М, 2004
5. Миротин Л.Б., Сергеев В.И. Основы логистики: учебное пособие. - М.: ИНФРА-М, 2008
6. Неруш Ю.М. Коммерческая логистика: Учебник для вузов. - М.: Банки и биржа, ЮНИТИ, 1997
7. Новиков О.А., Уваров С.А. Логистика: Учеб. пособие. - СПб.: Финансово-экономический универ-т, 2007

Название: Методика расчета развозочных маршрутов
Раздел: Рефераты по логике
Тип: контрольная работа
Добавлен 03:26:16 29 июня 2011 Похожие работы
Просмотров: 205
Комментариев: 6
Оценило: 0 человек
Средний балл: 0
Оценка: неизвестно   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Контрольная работа: Методика расчета развозочных маршрутов
Реферат по теме Анализ критериев эффективности аэродромных пожарно-спасательных комплексов
Реферат: Обеспечение подразделений ВВ МВД России вооружением и боеприпасами
Сочинение Белая Цапля 6 Класс
Сочинение Про Памятник Самары
Реферат: Морфологические способы словообразования
Сочинение На Тему Какие Произведения Становятся Классическими
Реферат Методы Упрочнения Металлических Сплавов
Контрольная работа по теме Этика гуманизма: прошлое и настоящее
Контрольная Работа По Теме Виды
Реферат по теме Роль традиций в современной японской семье
Пожарная Служба Реферат
Реферат: What Is History Essay Research Paper What
Контрольная работа по теме Рабочее время и время отдыха
Реферат На Тему Новейшая История России
Контрольная Работа По Дисциплине На Тему
Контрольная Работа На Тему Национальный Этикет И Правила Международной Вежливости У Американцев
Курсовая работа по теме Бюджетная система Республики Беларусь
Верховный Суд Реферат
Ответ на вопрос по теме Битвы столетней войны (1337-1453)
Реферат по теме Античные ученые о влиянии природы на человека и их взаимодействии
Реферат: Reading Vs Television Essay Research Paper Do
Реферат: XL век до н. э.
Реферат: Science And Technology In The 19Th Century