Тел.факс: +7(831)437-66-01
Факторинг  Теория очередей и материальные запасы 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 [ 55 ] 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123

YXihi. (6.2.3)

Сравнение формул (6.2.2) и (6.2.3) указывает на то, что совместная оптимизация может дать некоторую экономию.

Достоинства обоих рассмотренных подходов (независимой и полностью совмещенной оптимизации) соединяют поставки по системе кратных периодов. При этом отдельные номенклатуры со сходными значениями стоимостного спроса объединяются в совместно заказываемые группы, что позволяет получить малое расхождение между групповым и индивидуальным оптимумами. За счет же кратности периодов снабжения по группам удается достичь частого совмещения заказов. Такая стратегия была впервые предложена автором в [52] (1966 г.) и многократно переоткрывалась в дальнейшем [104, 105, 106, 109, 122, 134, 136, 146. 158. 163. 166, 170, 175. 203].

Поставим задачу о расчете оптимальной системы кратных периодов, в которой по крайней мере одна из номенклатур заказывается в каждом базисном периоде Т. Обозначим:

(А:) - множество номенклатур с периодичностью поставок кТ, Пк - число элементов такого множества.

Для некоторых к соответствующие множества могут быть и пустыми.

Расходы на снабжение г-й номенклатурой в единицу времени при А:,- > 2 составляют

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

1 1

i=l i=0

и при оптимальном выборе Т составят



а для номенклатур первого множества

2 Т щТ

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

была минимальной.

Найдем производные функции Ь{Т) в интервалах постоянства группировок, т.е. при фиксированных :

dL . . А

Вторая производная на этих интервалах всегда положительна. Рассмотрим поведение dL/cIT в крайних областях полуоси [0,оо). При достаточно большом Т все номенклатуры окажутся в множестве (1) и производная будет равна

dL 1Д. 1

1 = 1 1=0

откуда

Пт dL/dT= -Va./j, > 0.

Т-оо 2

с другой стороны, при очень малых Т каждое множество при неравных [Xihi] сведется к одному элементу. Тогда главную часть расходов в единицу времени составит до/Т; соответственно dL/dT ~ -д/Т и \\mT-,Q(dL/dT) =-оо .



Найдем теперь границы постоянства группировок. Коэффициенты при Т \л 1/Т, входящие в (6.2.4), меняются при перегруппировке номенклатур, связанной с переходом номенклатур множества (к) в множество (к - 1) при увеличении Т. Очевидным условием такого перехода i-й номенклатуры является неравенство

> 0.

а момент перехода определяется равенством уменьшаемого и вычитаемого, т.е.

Xihik,(ki-\)

(6.2.5)

(индекс <<п означает правую границу интервала).

Расположим все номенклатуры в порядке возрастания отношений {УгЦКи)} и перенумеруем их заново. Тогда условие (6.2.5) будет выполнено прежде всего для первого элемента множества (к), имеющего наименьшую в данном множестве величину упомянутого отношения. Пусть в точке Тпг номенклатура г перешла из множества (к) в множество (А- - 1) . Функция Ь{Т) , очевидно, непрерывна. Скачок производной в точке перегруппировки Тпг составит

1лд,р.-1)-М-

Но согласно (6.2.5)

Тиг =

\rhrkr[kr-\)

Следовательно,

flr\rh,kr(kr - 1) 1

Таким образом, функция Ь{Т) непрерывна, кусочно-выпукла и имеет отрицательные скачки производной на правых границах интервалов



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 [ 55 ] 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123