- •63. Маршрутизация транспортных потоков
- •64. Модель производственного заказа
- •Определение размера заказа
- •Определение точки заказа
- •65. Метод оптимального периода регулирования запасов
- •66. Метод оптимальной поставки регулирования запасов
- •67. Алгоритмы решения прикладных логистических задач
- •68. Производные системы регулирования запасов
- •1) Иерархическое построение
63. Маршрутизация транспортных потоков
Транспортировка– изменение местонахождения товара с помощью транспортного средства.
Для большинства компаний затраты на транспортировку составляют от 1/3 до 2/3 логистических затрат, поэтому их оптимизация – важная задача. Каждая транспортная система состоит из 3 элементов: транспортируемые грузы, средства транспортировки и процесс транспортировки. Различают внутрипроизводственную и внешнюю транспортировки.
Маршрутизация– это проблема направления транспортного средства через сеть дорог, водных или воздушных путей с целью минимизации затрат времени и средств на перемещение.
Выбор маршрута зависит от множества факторов:
– количества, типа и технического состояния подвижного состава;
– наличия и эксплуатационных свойств различных транспортных путей и сетей;
– величины затрат на перевозку, связанных с конкретным маршрутом и др.
Модель классической транспортной задачи: однородный продукт, находящийся в К пунктах производства в количествеP1,P2, …,Pi, …,PK требуется доставить вLпунктов потребления. Потребность в продукции в этих пунктах равнаS1,S2, …,Sj, …,SL. Полагаем, что общий объем поставляемой продукции равен объему потребности:
.
Стоимость транспортных издержек по перевозке единицы продукции из любого пункта производства в любой пункт потребления Cij, где: i– номер пункта производства;j– номер пункта потребления).
Задача заключается в том, чтобы определить, какое количество груза и по каким маршрутам нужно отправить, чтобы сумма всех транспортных издержек была минимальной.
Целевая функция: продукция, отправляемая из пунктов производства: продукция, поступающая в пункты потребления xij > 0.
Задача о коммивояжере: имеются города – 1 …n. Выехав из одного города коммивояжер должен объехать все остальные города, побывав в каждом из них по одному разу и вернуться в исходный город.
Известны расстояния между городами – Cij(i, j = 1 …n).
xij= 1 – если коммивояжер переезжает изi-го пункта вj-й пункт.
xij= 0 – если коммивояжер не переезжает изi-го пункта вj-й пункт.
Целевая функция:
Алгоритм Свира (алгоритм стеклоочистителя): составление кольцевых маршрутов в первом приближении может осуществляться при помощи данного подхода. Суть алгоритма заключается в том, что ось Х, подобная стеклоочистителю, начинает постепенно вращаться против или по часовой стрелке, при этом стирая с координатного поля магазины потребителя.
Как только сумма заказов стертых магазинов достигает вместимости или грузоподъемности транспортного средства, фиксируется сектор, обслуживаемый одним кольцевым маршрутом.
В пределах каждого сектора составление кольцевого маршрута может осуществляться посредством, например, решения задачи коммивояжера.
64. Модель производственного заказа
Используется для оптимизации производственного плана при управлении запасами комплектующих, полуфабрикатов и готовой продукции, производящихся на предприятии. Применяется, когда производство и потребление материальных ценностей происходит на одном и том же предприятии (напр., авто предприятие производит кузова и использует для сборки).
D– потребность за период;S– производственная мощность;h– затраты на хранение одного изделия в течение периода, ден. ед.;a– затраты на наладку одного производственного цикла.
L – время производства.
t – время наладки нового производственного цикла.
Т – время производственного цикла.
Qз – точка заказа.
n– число производственных циклов за период.
, ,