Мелкопартионных грузов потребителям

Развозочный маршрут при перевозке

При оптимальном распределении

Количество изделий производимых на каждом предприятии

Вторая итерация

Изделия	А	Б	В	Г	Д	Е	Ф	Ресурсы (приведенные смены)
Предприятия	Vj
Ui
Спрос (приведенные смены)

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

В табл. 2.6 распределение изделий по предприятиям выражено в приведенных сменах, т.е. в сменах эталонного предприятия. Для того, чтобы эти смены перевести в конкретные изделия, необходимо число смен умножить на количество данного изделия, производимого в смену эталонным предприятием (табл. 2.7).

Таблица 2.7

Предприятия	Изделия	Число приведенных смен, затрачиваемых на изготовление изделий по оптимальному плану	Количество изделий, изготавливаемых эталонным предприятием в смену	Количество изделий, производимых предприятием по оптимальному плану
	А
	Б
	Б
	В
	В
	Г
	Д
	Д
	Е

Из табл. 2.6 видно, также, что у первого предприятия остаются незагруженными 80 приведенных смен (время, предусмотренное для изготовления фиктивного изделия), т.е.: 80 ¸ 2/3 =120 действительных смен, которые можно использовать для изготовления непредусмотренной планом продукции.

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

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

В общем виде задача составления кольцевого развозочного маршрута выглядит следующим образом:

- заданы пункты потребления x_i (i = 1, 2, …, n).

- груз необходимо развезти из первоначального пункта x₀ (распределительный центр) во все остальные x_i (потребители).

- потребность каждого пункта в объеме поставки составляет q₁, q₂, …, q_n.

- в начальном пункте имеются транспортные средства в количестве d грузоподъемностью q₁, q₂, …, q_n.

- известно расстояние перевозки l_ij между потребителями.

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

Для каждой пары пунктов (x_i, …, x_n) определяется расстояния перевозки l_ij. Это расстояние должно быть больше или равно нулю, т.е. l_ij ³ 0.

Требуется найти m замкнутых путей l₁, l₂, …, l_m из единственной общей точки x₀ так, чтобы выполнялось условие:

, (3.1)

Пример. Груз массой 4000 кг находится в пункте А. Для перевозки груза используется автомобиль грузоподъемностью 2,5 тонны, груз - ІІ класса (коэффициент статического использования грузоподъемности g = 0,8).

Схема размещения пунктов назначения и расстояния между ними представлены на рис. 3.1.

Потребность каждого пункта в продукции приведена в табл. 3.1.

Таблица 3.1

Дата добавления: 2014-11-29