ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА И КООРДИНАТ
Download
1 / 17

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


  • 104 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

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


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

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

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

  • объемы поставок продукции (Qi);

  • маршруты доставки (характеристику транспортной сети);

  • затраты (или тарифы) на транспортные услуги (Тi).

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

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


Таблица 1 Систематизация методов определения месторасположения складов в распределительных логистических системах


Таблица 1 Систематизация методов определения месторасположения складов в распределительных логистических системах


Таблица 1 Систематизация методов определения месторасположения складов в распределительных логистических системах


Таблица 1 Систематизация методов определения месторасположения складов в распределительных логистических системах


Четвертый вариант расчета методов определения

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

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

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


Четвертый вариант расчета методов определения

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


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


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

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

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

(*)

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


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

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

где 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.


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

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

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

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

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

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


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

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

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

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

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

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

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


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

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

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

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

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


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

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

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

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


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

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

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

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-го потребителя.


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

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

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


ad