slide1
Download
Skip this Video
Download Presentation
ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА И КООРДИНАТ СКЛАДОВ В РЕГИОНЕ

Loading in 2 Seconds...

play fullscreen
1 / 17

ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА И КООРДИНАТ СКЛАДОВ В РЕГИОНЕ - PowerPoint PPT Presentation


  • 106 Views
  • Uploaded on

ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА И КООРДИНАТ СКЛАДОВ В РЕГИОНЕ. Определение месторасположения склада. Для решения одной из фундаментальных логистических задач - определения месторасположения распределительного склада в регионе необходимо знать:

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА И КООРДИНАТ СКЛАДОВ В РЕГИОНЕ ' - may-saunders


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА И КООРДИНАТ СКЛАДОВ В РЕГИОНЕ

slide2
Определение месторасположения склада

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

  • месторасположение (координаты Хi, Уi ) фирм- производителей и потребителей данной продукции (клиентов);
  • объемы поставок продукции (Qi);
  • маршруты доставки (характеристику транспортной сети);
  • затраты (или тарифы) на транспортные услуги (Тi).

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

При этом основное внимание уделяется способу учета расстояния между объектами и количеству необходимых складов (табл. 1).

slide3
Таблица 1 Систематизация методов определения месторасположения складов в распределительных логистических системах
slide4
Таблица 1 Систематизация методов определения месторасположения складов в распределительных логистических системах
slide5
Таблица 1 Систематизация методов определения месторасположения складов в распределительных логистических системах
slide6
Таблица 1 Систематизация методов определения месторасположения складов в распределительных логистических системах
slide7
Четвертый вариант расчета

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

В этом случае целевая функция записывается в виде

где xi, yi - координаты i-гo поставщика или потребителя.

slide8
Четвертый вариант расчета

Отметим, что для поиска минимума Р(х, у) можно воспользоваться ускоренным алгоритмом, суть котopoгo сводится к итерационному процессу расчета координат склада по формулам:

slide9
Алгоритм определения транспортных расходов для различного количества складов
slide10
Алгоритм определения транспортных расходов для различного количества складов

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

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

(*)

где xi, yi- координаты поставщика; xj, yj - координаты потребителя, где i= (1, ..., n);j= (1+n, ..., m+n).

slide11
Алгоритм определения транспортных расходов для различного количества складов

Поскольку минимизируется транспортная работа Р (ткм), то целевая функция имеет вид

где i= (1, ..., n) поставщики;j= (1+n, ..., m+n) - потребители;

Qij - объем груза, перевозимого от i-гo поставщика к j-му потребителю, т;

Wij - произведение весовых долей i-гo поставщика и j-го потребителя.

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

slide12
Алгоритм определения транспортных расходов для различного количества складов

Расчет суммарных расходов на перевозку S производитсяпо формуле

где Zij - количество груженых рейсов от i-гo поставщика j-му потребителю; С0 - тариф на перевозку, у.е./км.

Количество гpуженых рейсов Zij рассчитывается следующим образом:

где qij- номинальная грузоподъемность подвижного состава, используемогo при перевозке от i-гo поставщика j-му потребителю, т;

γij - коэффициент использования грузоподъемности подвижноro состава, используемоrо приперевозке от i-гo поставщика j-му потребителю.

slide13
Алгоритм определения транспортных расходов для различного количества складов

Второй этап. Решение задачи позиционирования склада.

При решении задачи позиционирования склада целевая функция имеет вид

где Li, Lj – соответственно, расстояние от склада до iгo поставщика и до j-гo потребителя;

Qi, Qj - соответственно, объем груза, перевозимый на склад от i-гo поставщика и со склада до j-го потребителя.

Транспортные расходы рассчитываются по формуле

где Zi, Zj - соответственно, количество ездок от i-гo поставщика до склада и от склада до j-гo потребителя.

slide14
Алгоритм определения транспортных расходов для различного количества складов

Третий этап. Определение координат складовотносительно цeнтра тяжести

Принимают найденные координаты склада Х и У в качестве цeнтра тяжести размещения складской сети и устанавливают правила нaхождения координат складов относительно цeнтpa тяжести.

Paсстояние от складов до цeнтpa тяжести определяют по правилу:

- определяют расстояния между координатами максимально yдaленных друг от другa пунктов:

slide15
Алгоритм определения транспортных расходов для различного количества складов
  • выбирают минимальное расстояние и определяют радиус окружности R, на которой диаметрально располаrаются склады:

склады располаrают сначала rоризонтально, а затем вертикально относительно осей координат;

- первоначально принятый радиус R 0,1д увеличивают до 0,2д, затем до 0,3д и т. д.

slide16
Алгоритм определения транспортных расходов для различного количества складов

Четвертый этап. Расчет минимальных суммарных расходов на перевозку при различном расположении складов.

При наличии двух и более складов целевая функция имеет вид

rдe i= (1, ...,n)-поставщики; k=(n+m+1, ...,n+m+l)-склады;j=(n+1, ...,n+m)-потребители; Likи Lkj - соответственно, расстояние от i-гo поставщика до k-гo склада и от k-гo склада до j-гo потребителя; Qikи Qkj- соответственно, объемы перевозок грузов от i-гo поставщика до k-гo склада и от k-гo склада до j-гo потребителя; Wik , Wkj- соответственно, произведение весовых долей i-гo поставщика и k-гo склада, k-гo склада и j-го потребителя.

slide17
Алгоритм определения транспортных расходов для различного количества складов

Суммарные расходы на перевозку рассчитываются по формуле

где Zik, Zkj - соответственно, количество груженых рейсов от i-гo поставщика до k-гo склада и от k-гo склада до j-гo потребителя.

ad