Тел.факс: +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

скобки. Погрешность суммы знакочередующегося ряда не превосходит модуля первого отброшенного члена. Обозначим относительную погрешность этой суммы через е . Тогда

Сразу же отметим, что фактическая относительная погрешность суммарных затрат будет меньше е , поскольку в затраты, определяемые правой частью (9.10.2), входят и расходы на хранение элементов ЗИПа. Таким образом, достаточно проверить условие

<5<£доп. (9.10.3)

При выполнении этого ограничения можно с приемлемой точностью переписать целевую функцию (9.10.2) в виде

L{s) YhiSi-d-NS Y(hiSi + dSi), (9.10.4)

i=i i=i

т.е. свести ожидаемые затраты к сумме функций вида (11.2.3) по каждой номенклатуре порознь. Это означает, что для выбора оптимального запаса можно независимо применять неравенства (11.2.3) по каждой номенклатуре порознь - разумеется, с учетом того, является ли восстановление запаса общим или раздельным.

Для проверки допустимости декомпозиции функции затрат по критерию (9.10.3) необходимо знать среднюю вероятность дефицита S . Попытаемся исключить этот показатель на этапе предварительной оценки. В марковских однолинейных системах вероятности {рк} образуют геометрическую прогрессию со знаменателем р (коэффициентом загрузки), так что

S =:ps*l/(l- р).

Согласно (9.2.4), р*+1 < h/d. Следовательно, условие (9.10.3) можно привести к виду

<едоп. (9.10.5)

Если предварительная оценка е , полученная с помощью левой части (9.10.5), дала результат, близкий к едоп . то после выполнения расчетов целесообразно вычислить среднее значение фактических вероятностей дефицита согласно (9.10.5), а затем проверить допустимость декомпозиции целевой функции посредством (9.10.3).



9.10.2. Общее восстановление

При общем ремонтном органе восстановление заявок одних типов будет задерживаться из-за его занятости восстановлением других. Расчет п-канальной СМО с бесприоритетным обслуживанием неоднородного потока заявок может быть выполнен методами, описанными в главе 3, по суммарной интенсивности входящего потока Л = Ei и средневзвешенным моментам распределения длительности обслужива-ния BkYiibik/A, к =1,2,....

Пусть найдено распределение {тг;} числа обобщенных заявок в системе, а нас интересуют вероятности [р] наличия в ней ровно к заявок выделенного г-го типа. Определим вероятности принадлежности наугад выбранной заявки к этому типу для выбора из очереди и = Ai/A , а из проходящих обслуживание - как v = Агбд/Лбд , а также до-

полнительные к ним u,v. Вероятность иметь к заявок меченого типа в очереди

оо у \

г! = Е 7 + = = 0,1,...

Вероятность иметь к заявок меченого типа в каналах обслуживания

Искомое результирующее распределение задается сверткой этих частных распределений;

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



г. f

-*v(t)dt, j = 0,l,...

Вопрос об эффективном расчете этих вероятностей рассматривался в разд. 3.6.3.

Описанный подход (в обоих формах - как для приоритетного, так и для бесприоритетного восстановления) полезен и при анализе централизованного ремонта однотипных агрегатов, когда неоднородность состоит в их принадлежности разным владельцам.

Сети обслуживания обычно рассчитываются методом потоко-эквивалентной декомпозиции (см. разд. 3.15), в котором после балансировки потоков выполняется независимый расчет распределений числа заявок в узлах сети. Описанным здесь способом можно получить распределения числа заявок выделенного типа в них, а затем выполнить свертку по узлам. Для экономии памяти свертку можно выполнять последовательно - по мере расчета узлов.

9.11. Частично восстанавливаемый ЗИП

Отказы, наблюдаемые в сложной технике, по условиям восстановления элементов можно разбить на три группы:

1) восстановление в порядке рекламаций;

2) восстановление в условиях эксплуатации;

3) восстановление невозможно.

Обозначим интенсивности соответствующих отказов через Ai , Л2 и Лз , а восстановлений - через /ii и /i2 Тогда стационарное распределение числа элементов в системах восстановления порознь можно получить методами ТМО (при простейших допущениях согласно (9.2.5)), а

Для одноканальных систем распределение числа заявок, пришедших в систему за время пребывания заявки в ней, совпадает с распределением числа заявок в системе (закон сохранения стационарной очереди). Опуская индекс типа заявки, требуемое распределение можно записать в форме



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