29. Эвристические приемы и методы выработки решений в логистике.

Эвристические (или субоптимальные) методы основы­ваются на практическом опыте, интуиции и правиле Парето. Логистик, работая в диалоговом режиме с ЭВМ, анализирует транспортную сеть соответствующего региона и исключает из задания ЭВМ с его точки зрения непригодные варианты. В резу­льтате проблема размещения склада упрощается до решаемых размеров, из оставшихся альтернатив не составляет труда вы­брать оптимальный вариант.

Существуют и другие алгоритмы, позволяющие решать оп­тимизационные задачи эвристическими методами, в частности:

• SOT (минимальное время выполнения): в первую очередь выполняются работы с самым коротким сроком исполнения;

• FCFS (первым поступил — первым обслужен): работы вы­ полняются в порядке поступления заказов;

• LSFS (последним поступил — первым обслужен);

• SD (дата начала выполнения): первой начинается работа с самой ранней датой начала выполнения, рассчитанной как за­ данная дата окончания работы за вычетом времени на ее выпол­ нение;

• Random (случайный порядок).

30. Оптимизация логистических процессов на основе метода сетевого планирования и управления.

Сетевое планирование – набор методов, который предназначен для управления расписанием проекта. Его основной инструмент – сетевой график, который позволяет вам:

- выявить перечень работ вашего проекта

- наглядно представить порядок их следования

- определить длительности каждой работы и всего проекта

- определить критические работы проекта и его критический путь

- определить резервы времени по каждой работе

Построение:

1. Определение перечня операций (элементарных работ), из которых состоит проект

2. Оценка длительности операций

3. Выявление зависимостей работ

Событие – кружок, работа – стрелка, фиктивные работы - пунктир

4. Расчет ранних сроков (раньше не может начаться) работ (слева-направо)

5. Расчет поздних (крайние) сроков работ (справа-налево)

6. Совпадение ранних и поздних сроков называют критические работы, а в совокупности критический путь

31. Решение задач логистики методом теории массового обслуживания.

Теория МО в распределительной лог изучает процессы, в которых возникают запросы на приобретение товара и удовлетворение этих запросов, т.е. процессы образования очередей. Очереди могут быть из покупателей и товаров. Очередь – скопление объектов, ожидающих обслуживания; обслуживание – процесс удовлетворения поступившего заказа; канал – с помощью его осуществляется обслуживание. Задача – установление зависимости между характером потока заказа, производительностью каналов, числом каналов и эффективностью обслуживания. Вход. поток – совокупность поступающих заказов. Бывает ординарным (не более 1 заказа в ед. времени) и неординарным (более одного заказа). Если характеристики потока не изменяются во времени, то может быть стационарный (регулярный) поток и нестационарный. По наличию связи и зависимости между поступившими в настоящий и предыдущий момент заказами различают потоки без последствий и с последствиями. Простейший поток – стационарность, ординарность, отсутствие последствий; описывается закону распределения Пуассона:

P_k(t)=, где Р – вероятность, что за времяt поступит k требований; ⋌ - плотность потока; е=2,7

Дисциплина очереди порядок определяющий очередность и возможность обслуживания заказов. Заказы принимаются: а) в порядке поступления (по очереди); б) в обратном порядке обслуживания (последний - первый); в) в случайном порядке; г) по приоритетам (заказы разбиваются на классы:1,2,3).

Порядок обслуживания характеризуется пропускной способностью каналов обслуживания. Ключевой показатель – время обслуживания Т_обс, время ожидания Т_ож, длительность обслуживания – F(t).

F(t)= μe^-μt, где μ – интенсивность обслуживания 1/Т_обсл

СМО может быть с очередью (с ожиданием), и с отказами – система занята. Вероятность число заказов, больше некоторого числа N, рассчитывают:

P== 1-,N_o.k., где s – наибольшее возможное число требований, одновременно; N_о.к. – число обслуживающих каналов.

Типы каналов: без потерь, с потерями (из-за ограниченного времени, из-за отказов в исполнении заказа).