МЕЖДУНАРОДНЫЙ СЛАВЯНСКИЙ ИНСТИТУТ
НИЖЕГОРОДСКИЙ ФИЛИАЛ Контрольная работа
по логистике
Выполнила:
Студентка гр. ФВ 64
Жердова О.В.
Проверил:
Д.т.н., профессор
Федоров О.В.
2010 г.
Методика расчета развозочных маршрутов. Потребность в мелкопартионных поставках продукции потребителям с баз и складов систематически возрастает. Поэтому организация маршрутов на отгрузку потребителям мелких партий груза имеет большое значение.
Введем обозначения:
xi – пункты потребления ( i=1,2 … n);
xo – начальный пункт (склад);
q – потребность пунктов потребления в единицах объема груза;
Qd – грузоподъемность транспортных средств;
d – количество транспортных средств;
Cij – стоимость перевозки (расстояние);
j - поставщики (j = 1,2 … M).
Имеются пункты потребления xi (i=1,2 … n). Груз необходимо развести из начального пункта xo (склад) во все остальные (потребители). Потребность пунктов потребления в единицах объема груза составляет: q1, q2, q3 … qn.
В начальном пункте имеются транспортные средства грузоподъемностью Q1, Q2 … Qd.
При этом d > n в пункте xo количество груза , каждый пункт потребления снабжается одним типом подвижного состава.
Для каждой пары пунктов (xi , xj ) определяется стоимость перевозки (расстояние) Cij > 0, причем матрица стоимостей в общем случае может быть ассиметричная, т. е. Cij Cij .
Требуется найти m замкнутых путей l1, l2, … lm из единственной общей точки xo, так чтобы выполнялось условие
Методика составления рациональных маршрутов при расчетах вручную.
Б
АВ
2,2 7,05,0
Г
4,2 3,24,4 3,6 5,6
ЖЕЗ
2,4 1,9 2,0 5,0
Д
2,0 3,4 5,8
ИК
2,82,6 Рис. 1.Схема размещения пунктов и расстояния между ними
Потребители продукции | Б | В | Г | Д | Е | Ж | З | И | К |
Объем продукции, кг | 375,0 | 500 | 500 | 300 | 425 | 525 | 575 | 675 | 125 |
Груз находится в пункте А - 4000 кг. Используется автомобиль грузоподъемность 2,5 т; груз – II класса (ᵧ = 0,8). Необходимо организовать перевозку между пунктами с минимальным пробегом подвижного состава.
Решение состоит из нескольких этапов:
Этап 1. Строим кратчайшую сеть, связывающую все пункты без замкнутых контуров.
А
4000 кг
Б
375 кг 3,2 км
Г
2,2 км
В
500 кг500 кг
2,0 км
3,6 км
ДЕ
300 кг425 кг 5,0 км
Ж
525 кг2,4 км 2,8 кг
З
125 кг
ИК
2,0 км 2,6 км575 кг675 кг Рис. 2. Кратчайшая связывающая сеть («минимальное дерево») Затем по каждой ветви сети, начиная с пункта, наиболее удаленного от начального А (считается по кратчайшей связывающей сети), группируем пункты по маршруту с учетом количества ввозимого груза и грузоподъемности единицы подвижного состава. Причем ближайшие с другой ветви пункты группируем вместе с пунктами данной сети.
Исходя из заданной грузоподъемности подвижного состава Q=2,5, ᵧ = 0,8 все пункты можно сгруппировать так:
Маршрут I | Маршрут II | ||
пункт | объем завоза, кг | пункт | объем завоза, кг |
Б |
Похожие работы
Интересная статья: Основы написания курсовой работы