Диссертация (1138558), страница 16
Текст из файла (страница 16)
Среди этихстратегий выделяются те, в формате которых выполняется, доказанное в [20],необходимое и достаточное условие эффективности поставок. После этого84реализуется выбор наилучшего решения при поставках одним ТС из списка2. В блоке 4 будут реализованы процедуры выбора наилучшего решенияприменительно к поставкам одним ТС, причем с учетом указанных вышеобоих списков 1 и 2.
Эти процедуры дадут ответ для задачи поискаоптимального решения, если априори не будут предоставляться скидки настоимость поставок, для которых используется сразу несколько ТС.Если такие скидки будут предоставлены, то потребуется дополнительныйанализ, который предоставлен в следующем блоке алгоритма В блоке 5 представлены процедуры оптимизации для ситуаций, когда форматзадачи минимизации годовых затрат / издержек, соотносимых с работой цепипоставок, потребует учитывать априори предлагаемые скидки на стоимостьсовместных поставок сразу несколькими ТС.В этом же блокебудет реализованвыбор наилучшего решенияприменительно к поставкам с учетом всех указанных выше особенностейEOQ-модели.Блок-схема алгоритма представлена в соответствии с процедурами блоков1-5.
Изложение алгоритма предполагает, что каждый шаг будет реализованприменительно ко всем типам ТС, о которых пойдет речь на соответствующемшаге.Для удобства восприятия, шаги разработанного алгоритма оптимизациитранспортного обеспечения поставок для многономенклатурных EOQ—моделейуправления запасами представлены определенными блоками. При этом отметим,что нумерация соответствующих шагов алгоритма (а также использованныхформул и соотношений) будет сквозной, т.е. не будет привязана к конкретному изуказанных выше блоков.
Сначала представим шаги алгоритма оптимизации,которые соотносятся с выбором наилучшего решения, если планируются поставкиименно одним ТС (первые четыре блока алгоритма).ɁɚɞɚɬɶɩɚɪɚɦɟɬɪɵɦɨɞɟɥɢQ'M&KMɋɉMɊɉM/ɉMɈɩɪɟɞɟɥɢɬɶɡɧɚɱɟɧɢɹɫɤɚɥɹɪɧɵɯɩɪɨɢɡɜɟɞɟɧɢɣɁɚɞɚɬɶɱɢɫɥɨ1ɞɨɫɬɭɩɧɵɯɬɢɩɨɜɬɪɚɧɫɩɨɪɬɧɵɯɫɪɟɞɫɬɜɢɩɚɪɚɦɟɬɪɵɢɯɝɪɭɡɨɜɦɟɫɬɢɦɨɫɬɢɢɫɬɨɢɦɨɫɬɢɞɨɫɬɚɜɤɢTPLMɋLɞɥɹL ^«Q`ɈɩɪɟɞɟɥɢɬɶɫɤɚɥɹɪɧɵɟɩɪɨɢɡɜɟɞɟɧɢɹɈɩɪɟɞɟɥɢɬɶɡɧɚɱɟɧɢɹɨɝɪɚɧɢɱɟɧɢɣ¨Lɩɨɮɨɪɦɭɥɚɦɢɥɢɍɬɨɱɧɹɟɬɫɹɬɢɩɦɨɞɟɥɢ$%&'ɋɨɨɬɜɟɬɫɬɜɟɧɧɨɡɚɞɚɟɬɫɹɩɨɤɚɡɚɬɟɥɶ. ɇɚ ɨɫɧɨɜɟ ɞɥɹ ɜɫɟɯ ɬɢɩɨɜ Ɍɋ ɩɪɨɜɟɪɢɬɶ ɜɨɡɦɨɠɧɨɫɬɶ ɨɛɟɫɩɟɱɟɧɢɹɷɮɮɟɤɬɢɜɧɵɯ ɩɨɫɬɚɜɨɤ ɱɬɨ ɨɛɭɫɥɨɜɢɬ ɪɚɡɛɢɟɧɢɟ ɜɫɟɯ Ɍɋ ɧɚ ɞɜɚ ɫɩɟɰɢɚɥɶɧɵɯɫɩɢɫɤɚɧɟɬɌɋɨɬɧɨɫɢɬɫɹɤɫɩɢɫɤɭȾɥɹɌɋɜɵɩɨɥɧɟɧɨɞɚɌɋɨɬɧɨɫɢɬɫɹɤɫɩɢɫɤɭɎɨɪɦɢɪɨɜɚɧɢɟɞɜɭɯɫɩɢɫɤɨɜɌɋ Ɏɨɪɦɢɪɨɜɚɧɢɟɫɩɢɫɤɚ ɎɨɪɦɢɪɨɜɚɧɢɟɫɩɢɫɤɚɊɢɫɭɧɨɤȻɥɨɤɫɯɟɦɚɚɥɝɨɪɢɬɦɚɦɧɨɝɨɧɨɦɟɧɤɥɚɬɭɪɧɨɣɨɩɬɢɦɢɡɚɰɢɢɲɚɝɢɉɪɟɞɫɬɚɜɥɹɟɦɵɣ ɡɞɟɫɶ ɧɨɜɵɣ ɚɥɝɨɪɢɬɦ ɨɩɬɢɦɢɡɚɰɢɢ ɬɪɚɧɫɩɨɪɬɧɨɝɨɨɛɟɫɩɟɱɟɧɢɹ ɩɨɫɬɚɜɨɤ ɜ (24±ɦɨɞɟɥɹɯ ɭɩɪɚɜɥɟɧɢɹ ɡɚɩɚɫɚɦɢ ɩɪɟɞɩɨɥɚɝɚɟɬɪɟɚɥɢɡɚɰɢɸɫɥɟɞɭɸɳɢɯɲɚɝɨɜȻɥɨɤ Ⱥɬɪɢɛɭɬɵ ɦɨɞɟɥɢ ɢ ɩɪɨɜɟɪɤɚ ɜɨɡɦɨɠɧɨɫɬɢ ɨɛɟɫɩɟɱɢɬɶɷɮɮɟɤɬɢɜɧɨɫɬɶɩɨɫɬɚɜɨɤɲɚɝɢɒɚɝɁɚɞɚɸɬɫɹɚɬɪɢɛɭɬɵɚɧɚɥɢɡɢɪɭɟɦɨɣɦɧɨɝɨɧɨɦɟɧɤɥɚɬɭɪɧɨɣɫɢɫɬɟɦɵɭɩɪɚɜɥɟɧɢɹɡɚɩɚɫɚɦɢ86При этом задаются исходные параметры, соотносимые с атрибутамипоставляемых товаров: n - количество поставляемой номенклатуры; Dj – годовоепотребление j-товара; CПj – стоимость единицы j-товара; РПj – прибыль отреализации единицы j-товара; LПj –отчисления от прибыли с единицы i-товара дляподдержки бизнеса; Chj – затраты на хранение единицы j-товара за год.Дополнительно, на этом шаге также определяются требуемые длядальнейшихрасчетовчисловыепоказателитакойEOQ-моделиввидесоответствующих скалярных произведений ( D CП ) , ( D РП ) , ( D LП ) , ( D Ch ) .Шаг 2.
Задается множество N доступных типов ТС для поставки товаров(варианты с номерами i = 1, 2, …, N), а также множество показателей стоимостейпоставок C0i, соотносимых с каждым таким ТС.Кроме того, чтобы в формате заданной многономенклатурной моделиучитывать при оптимизации грузовместимости соответствующих типов ТС,уточняется множество следующих показателей: qmi,j – максимальное количество jтовара, которое можно загрузить в ТС i-го типа (без загрузки товаров остальнойноменклатуры). При этом определяется требуемый для дальнейших расчетовчисловой показатель скалярного произведения( D Ч i ) ,где Ч i– вектор с111координатами Ч i = ( qmi,1 ; q mi,2 ; …; q mi,n ).
Напомним, что его j–я компонента такоговектора указывает на соответствующую долю (часть) от всего грузовогопространства ТС (исходно принимаемого за условную единицу), которую занимаетединица поставляемого j–товара применительно к поставкам таким i–ым ТС.Дополнительно,наосноветакихпоказателейопределяютсявспомогательные индексы Iij = Dj /qmij (для каждой номенклатуры j-товара икаждого ТС i–го типа). При этом для каждого ТС i–го типа определяется величина∆i, которая устанавливает граничную (максимально допустимую) длительностьинтервалавремениТмеждупоставками,чтобынебылонарушениягрузовместимости соответствующего ТС. Для определения ∆i используетсяравенство (2.9) или (2.10).87Замечание 3.1.
Для определения критичной (по грузовместимости) илибазовой номенклатуры товара среди индексов Iij можно определить максимальный:IijБ =max{Iij}, где максимум берется по j, а обозначение для нижнего индекса ijБсоответствует критичной или базовой номенклатуре j-товара (для учетагрузовместимости ТС i–го типа). Кстати, если не планируется учет рациональногораспределения грузового пространства ТС, то для ∆i можно использовать равенство(2.9).Шаг 3.
Уточняется тип оптимизационной модели (среди рассмотренныхмоделей вида A–D). При этом, в частности, будет задан параметр K, позволяющийучитывать специфику оплаты издержек хранения.На этом же шаге ЛПР (при желании) может указать, на основе какихпроцентных ставок надо учитывать ВЦД применительно к заданным типам ТС.Если учет ВЦД не требуется, то такие ставки будут приняты нулевыми.
Если приоптимизации надо учитывать ВЦД, но ЛПР не уточняет соответствующиепроцентные ставки, то их оценки будут получены на следующих шагах алгоритмапри определении параметров стратегии управления запасами (причем, сначалаприменительно к поставкам именно одним ТС конкретного типа).Шаг 4. На этом шаге требуется уточнить, можно ли для заданной EOQмодели использовать предложенный в главе 2 данной диссертации новый подход коптимизациитранспортногообеспечениятребуемыхпоставок[77,79].Применительно к поставкам ТС i–го типа (i = 1, 2, …, N) система неравенств дляпроверкивозможностииспользованияразработанногоподхода,длярассматриваемой модели принимает вид (3.6):[( D C ) ( D Р )] / 2 ( D L ) ( D C ) C / K ( D C ) ;ПППh0ih( D РП ) ( D LП ) ( D Ch ) C0i / K ( D Ch ) C0i ( D Ch ) / K ;( D Ч i ) ( D Ch ) / KC0i .(3.6)Шаг 4а.
При положительном ответе (т.е. в случае, когда все неравенствасистемы (3.6) выполняются) этого будет достаточно, чтобы при поставках с88использованием одного ТС i–го типа анализируемую EOQ-модель считать,безусловно, эффективной в указанном выше смысле возможности покрыватьуказанные ранее выплаты из выручки. Соответственно такой вариант поставокнадо будет обязательно анализировать далее. На следующем шаге такие ТСпопадут в так называемый список 1.Шаг 4б. При отрицательном ответе (т.е. в случае, когда система неравенств(3.6) не имеет места, т.е. хотя бы одно из них не выполняется) это будет означать,что использование при поставках такого ТС i–го типа может оказаться неэффективнымвуказанномвышесмысле.Соответственновозможностьэффективного использования такого варианта ТС при поставках еще не будетдоказана. Ее надо будет анализировать дополнительно при оптимизации.
Наследующем шаге такие ТС попадут в так называемый список 2.Шаг 5. На этом шаге требуется сформировать два новых списка типов ТС(на основе исходно заданного списка). А именно, список 1, будет включать те типыТС, использование которых соотносится с выполнением указанного вышеспециального условия (3.6) эффективности поставок (в указанном выше смыслеиспользования выручки). Для каждого ТС из списка 1 можно будет без всякихсомнений использовать разработанный здесь новый подход к оптимизациитранспортного обеспечения поставок.Соответственно в список 2 попадут именно те типы ТС, для которых невыполняются условия (3.6). Для ТС из списка 2 далее надо будет перепроверитьтребуемые условия эффективности поставок, причем применительно к болееточному их варианту в виде соответствующих необходимых и достаточныхусловий такого типа.
Это потребуется, чтобы подтвердить возможностьиспользования разработанного нового подхода к оптимизации транспортногообеспечения поставок. Как уже отмечалось выше, такую перепроверку надо будетреализовать совместно с процедурами оптимизации поставок одним ТС.Разумеется, для суммарного списка (в формате указанных вспомогательныхсписков 1 и 2) после шага 5 множество N доступных типов ТС для поставки товаровостанется прежним (речь идет о вариантах с номерами i = 1, 2, …, N). При этом89останется прежним и множество показателей стоимостей поставоксоотносимых с каждым таким ТС.2_66.1 Определить параметры T*i и ri для ТС из списка 1 по формулам (3.7) – (3.8)77.1 Проверка влияния фактора грузовместимости для ТС i-го типа (из списка 1)нетОптимальныйинтервал повторногозаказа для этого ТСтребуетсязадатьравенством T0i = ∆i88.29T*i ≤ ∆iвыполненодаОптимальнаястратегия дляэтого ТС уженайдена нашаге 6Определяем численные значения:1.
Оптимальных параметров поставок (T0i и q0i = T0j ∙ Dj)2. Целевых функций Si (по формулам (3.10)), причем дляставки ri учитываем пункты 8.1 и 8.2 блок-схемы:Использоватьзначение ri изформулы (3.11)8.1Оставить значениеri, найденное поформуле (3.8)9.1 Выбираем вариант с минимальным значением Si из списка 1 доступных ТС.Результат используем как Si*(1), соответствующий выбранному типу ТС4Рисунок 3.4.
Блок-схема алгоритма многономенклатурной оптимизации(шаги 6-9)C0i,90Блок 2. Оптимизация поставок одним ТС из списка 1 (шаги 6-9).Шаг 6. На этом шаге сначала требуется использовать формулы (2.7) и (2.8),которые позволяют определить параметры T*i и ri без учета факторагрузовместимости, поскольку указанный фактор может и не вмешаться впроцедуры оптимизации. Для рассматриваемой здесь модели соответствующиеформулы для этих показателей в формате представляемого алгоритма задаютследующие соотношения:Ti* (3.7)KС0i /[( D Ch ) ri ( D СП ) K / 2].(причем размеры заказов по j–товарам определяют формулы q*j = Dj∙T*i);ri [( D РП ) ( D LП )] ( D Ch )/KC0i 2( D Ch )/K( D C П ) С0i ( D Ch )/K(3.8).Определив (применительно к ТС i–го типа) рекомендуемый для поставокпериод повторного заказа T*i, на шаге 7 требуется проверить, не отразится ли натаких рекомендациях фактор грузовместимости соответствующего ТС.Шаг 7. На этом шаге для ТС всех типов (из исходно заданного их списка),допускаемых к использованию при поставках, проверяется выполнение условия,которое укажет, что фактор грузовместимости для такого ТС не повлияет напараметры стратегии при оптимизации.
Такую проверку позволяет обеспечитьусловие (3.9):(3.9)Ti* ,где ∆i определяется равенством (2.9) или (2.10) (в зависимости от того, какойиспользуетсяподходкучетугрузовместимости,простейшийилимодифицированный). Результат такой проверки приведет к следующему.Шаг 7а. Если указанное условие выполняется, то для ТС i–го типа факторгрузовместимости не отразится на рекомендации относительно найденныхпараметров стратегии поставок по формулам (3.7) – (3.8). Соответственно дляпоставок одним ТС i–го типа оптимальный интервал повторного заказа(обозначаем его T0i) определится равенством T0i = T*i, где показатель T*i найден призначении рентабельности оборотного капитала ri, которое определяется формулой91(3.4). Соответствующую процентную ставку как раз надо будет использовать и приоценке целевой функции (суммарных годовых издержек) при таких поставках.Шаг 7б.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
