Диссертация (1138558), страница 28
Текст из файла (страница 28)
Результат даетшаг 15.Совместныепоставки надорассматривать?даПереходим к шагу 16.5аРисунок В.6. Шаг 15 алгоритма многономенклатурной оптимизации1645а16Проверить, предоставляется ли скидка на стоимость поставки прииспользовании более одного ТС для одной поставкинетдаСкидкапредоставляется?Процедуры оптимизациизавершены. Результат даетшаг 15.17Формализуем набор предложений Ω (k, i, di(k))18Проверить НДУ эффективности для всех вариантов поставок Ω (k, i, di(k))нетПроцедуры оптимизациизавершены.
Результат даетшаг 15.19Условие(3.13)&(2.25),либо (3.14)& (2.26)выполнено?даСформировать множество Ω^ всех эффективных альтернатив. Оценитьцелевые функции Sj(k)^ альтернатив в зависимости от того, какое условие нашаге 18 выполняется:(3.13)&(2.25)Используем (3.15) для оценкиSj(k)^ при ri = ri(fk) (см. формулу(2.25))Какое условиешага 18 быловыполнено?(3.14)& (2.26)Используем (3.16) для оценкиSj(k)^ при ri = ri(k) (см.
формулу(2.26))5бРисунок В.7. Шаги 16 – 19 алгоритма многономенклатурной оптимизации1655б20Выбрать наименьший из показателей Sj(k)^ для рассматриваемыхальтернатив (задаем его как Sj**(k)**^). Сравнить его со значением целевойфункции Si*, найденным на шаге 15:нетSj**(k)** < Si*Процедуры оптимизациизавершены. Результат даетшаг 15.21даОптимальным являетсязначение Sj**(k)**Решение найдено. Требуется представить атрибуты решения (стратегиипоставок товара).Рисунок В.8. Шаги 20 – 21 алгоритма многономенклатурной оптимизацииНапомним, что имеет место следующее замечание (замечание 3.2):результаты моделирования цепи поставок можно сравнивать с результатами,полученными другими подходами, например такими, которые предложены вработах [35, 53, 49, 88, 90, 105, 110, 124].166Приложение Г.
Реализация оптимизационных процедур для поставокпартионных грузовПрименение оптимизационных процедур на основе модели с однойноменклатурой товара для поставок партионных грузов. Группе компаний МСКтребуется обеспечить годовые поставки груза (двужильные силовые кабеликонкретного типа) для удовлетворения годовой потребности в 360 единиц товара(километров кабеля). Склад завода-изготовителя находится в Иркутской области,основной склад компании находится в п.г.т Нахабино.
Транспортное обеспечениепоставок осуществляется сторонней компанией (3PL провайдером). Для поставокдоступно два типа ТС со следующими характеристиками.1. ТС 1 – грузоподъемностью 25 тонн, с объемом грузовой части в 120 м3.2. ТС 2 – грузоподъемностью 25 тонн, с объемом грузовой части в 82 м3.Расходынапоставку(С0i)иограниченияпогрузоподъемностипредставлены в таблице Г.1.
При оптимизации требуется учесть скидки напоставку,дляситуаций,когдапоставкиосуществляютсяодновременнонесколькими ТС. Они представлены в таблице Г.2.Требуется найти оптимальный вариант организации поставок, еслиизвестно, что: издержки хранения оплачиваются в виде оплаты только занятых мест (K =2)(несмотря на то, что компания имеет собственные складские площади (наусловии аренды), ответственными лицами принято решение учета оплаты позанятым местам); при оптимизации требуется учитывать ВЦД.Решение. В соответствии с представленным в приложении Б алгоритмом (нарисунках Г.1 – Г.2) реализуем соответствующие процедуры принятия решения.Шаги 1 и 2.
На этих шагах алгоритма требуется задать исходные параметрымодели управления запасами. Соответствующие параметры модели и число Nдоступных типов ТС, а также показатели их вместимости и стоимости доставкипредставлены в таблице Г.1.167Таблица Г.1 – Параметры анализируемой моделиПоказательГодовое потребление – D (ед. тов.)Издержки хранения единицы товара – Ch (руб./за год)Стоимость единицы товара (руб.) – CППрибыль от реализации единицы товара (руб.) – РПОтчисления от прибыли с единицы товара (руб.) – LПИздержки одной поставки одним ТС 1 – C01 (руб.)Максимальный объем товара в ТС 1 – qm1 (ед.
тов.)Издержки одной поставки одним ТС 2 – C02 (руб.)Максимальный объем товара в ТС 2 – qm2 (ед. тов.)Числовое значениеD = 360Ch = 1 500CП = 80 000РП = 16 000LП = 5 000C01 = 160 000qm1 = 20C02 = 140 000qm2 = 15Шаг 3. Модель относится к типу D, когда требуется оптимизироватьпоставки при K=2 и ri ≠ 0. Поскольку требуется учитывать ВЦД и, кроме того, ЛПРне задает соответствующие процентные ставки (для эффективности самихденежных потоков цепи поставки), то значение параметров ri надо уточнять наследующем шаге (вместе с размером заказа для конкретных ТС).Шаг 4.
Определяются оптимальные стратегии для поставок одним ТСкаждого типа: находятся оптимальные размеры заказов q0i. Наряду с этим требуетсяоценить рентабельность оборотного капитала моделируемой цепи поставок.Формула для ri зависит от того, где будет достигаться оптимальное решение. Вслучае, когда q=qmi (максимальная загрузка ТС), или в случае, когда q =qi* (ТС незагружено максимально). Из-за этой особенности надо перебрать указанныесценарии для моделируемой ситуации. Рассмотрим их: начнем с анализа ТС 1.Если при поставках товара одним ТС 1 для указанной рентабельности r1использовать формулу (3.2), получим оценку r1 = 0,6051:r1 (16000 5000) 360 1500 / 2 160000 2 1500 / 280000 160000 1500 / 2 360 0,6051 .Дальнейший расчет по формуле оптимального размера заказа (2.1),отталкиваясь от указанных данных для ТС 1, даст значение:q1* 2 160000 360 /(1500 0,6051 80000 2 / 2) 48,04 (ед.
тов.).168Найденное значение q1* превышает грузовместимость ТС 1. Поэтому оценкаr1 = 0,6051, не отражает имеющуюся ситуацию в цепи поставок. В такой ситуациинадо было использовать формулу (3.1), а не (3.2). Для нахождения правильнойоценки перейдем к расчетам по формуле (3.1).
В данном случае, тем не менее,получаем аналогичную оценку r1 = 0,6051:(16000 5000) 360 / 20 360 160000 / 202 1500 / 2r1 0,6051 .80000 160000 / 20Для размера заказа снова получаем q1* = 48,04 (ед. тов.). Это, как ужеотмечалось, превышает грузовместимость ТС 1, но при этом ставка r1 была найденапо требуемой формуле. Поэтому далее окончательно находим значение q01 = qm1 =20 (в соответствии с (2.5)), а для показателя ri в расчетах с одним ТС 1 надоиспользовать значение r1 = 0,6051.Приведем аналогичные параметры для ТС 2 (опуская выкладки):r2 = 0,4511; q02 = qm2 = 15 (ед.
тов.).Шаг 5. На этом шаге требуется определить значения целевых функций Si=Si(q0i) при поставках одним ТС. Определяем значение S1 для случая, когдаиспользуется ТС 1:160000 360S1 S1 (q01) [ 20 (1500 / 2 0,6051 80000 / 2) 360 80000 20 0,6051 0,6051 160000 / 2] 1 41 978 149,86 .2 Аналогично определяется значение S2 S2 (q02 ) 39 597 765,57.Шаг 6. Из найденных значений Si минимальным является S2 (=39 597765,57).
Итак, при поставках одним ТС надо использовать именно ТС 2.Шаг 7. Отмечаем, что в условии задачи присутствуют скидки на поставкинесколькими ТС. Поэтому надо перейти к шагу 8 алгоритма.Шаг 8. Формируется множество Ω всех предлагаемых вариантовиспользования нескольких ТС при поставках (с учетом скидок). Оно представленов таблице Г.2.169Таблица Г.2 – Множество вариантов использования ТСВарианты№№1№2№3№4№5ШагТип ТСТС 1ТС 1ТС 2ТС 2ТС 29.Длявсехn - КоличествоТС34234пятивариантовСкидкаdi(n)d1(3)d1(4)d2(2)d2(3)d2(4)организацииРазмерскидки12 %15 %10 %12 %13 %поставок,когдапредоставляются скидки (таблица Г.2), определяем, являются ли такие скидкиэффективными.
Нетрудно проверить, что для всех вариантов (из таблицы Г.2)имеют место неравенства(1 di ) / k ·q*i(n) ≥ qmi . Другими словами, ТС во всех(n)указанных вариантах надо будет загружать максимально. Поэтому проверкуэффективности таких скидок достаточно проводить именно по системе уравнений(3). При этом используем найденную выше оценку r1 =0,6051, а также оценку r1(3)=0,2586 и соответствующие рекомендации для q*i= 48,04 и q*i(n) = 52,44. Поэтомудля варианта №1 (при скидке d1(3) = 0,1) указанная система неравенств имеет вид:2 60 ; 0,12 1 3 0,12 0,4801; 270,37 220,12 0,3466.0,12 3 60 60 . 270,37 270,37 Как видим, для варианта №1 система неравенств (Г.1) не выполняется. Приэтом выполнение первого из указанных неравенств показывает, что все ТС 1 надобудет загрузить максимально (по 20 ед.
тов.). Кстати, второе из этих неравенствпоказывает, что пороговый уровень требуемой скидки в этом случае равен 34,66%. Предложенные 12% скидки на стоимость поставки, как видим, не соответствуюттакому пороговому уровню.Итак, вариант №1 не требуется далее анализировать при выбореоптимальной стратегии. В таблице Г.3 представлены результаты аналогичныхрасчетов для всех вариантов скидок.170Таблица Г.3 – Анализ эффективности скидок для совместных поставок№ варианта,скидка(%)№1,12%Оценкидляri(n)r1(3)= 0,2529Системанеравенств№2,15%r1(4)= 0,2091№3,10%r2(2)= 0,34450,15 0,3068;0,15 0,5199.№4,12%r2(3)= 0,2442№5,13%r2(4)= 0,18760,12 0,4801;0,12 0,3466.0,10 0,8364;0,10 0,0818.0,12 0,7546;0,12 0,1636.0,13 0,6728;0,13 0,2454.Пороговыйуровеньскидки (%)34,66 %Скидкаэффективна?Нет51,99 %Нет8,18 %Да16,36 %Нет24,54 %НетШаг 10. Из таблицы Г.3 видно, что далее подлежит анализу только вариантсовместных поставок под номером 3, составляющий множество ̂ .Шаг 11.