Читать контрольная по логике: "Методика расчета развозочных маршрутов 2" Страница 1

назад (Назад)скачать (Cкачать работу)

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

МЕЖДУНАРОДНЫЙ СЛАВЯНСКИЙ ИНСТИТУТ

НИЖЕГОРОДСКИЙ ФИЛИАЛ Контрольная работа

по логистике

Выполнила:

Студентка гр. ФВ 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,0

5,0

Г

4,2 3,2

4,4 3,6 5,6

ЖЕЗ

2,4 1,9 2,0 5,0

Д

2,0 3,4 5,8

ИК

2,8

2,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

пункт

объем завоза, кг

пункт

объем завоза, кг

Б


Интересная статья: Основы написания курсовой работы