Алгоритм определения вероятностных параметров стохастического графа альтернативной технологии эмр
3.7.4.Алгоритм определения вероятностных параметров стохастического графа альтернативной технологии эмр.
Алгоритм определения вероятностных параметров стохастического графа базируется на методах решения задач, изложенных в [74, 75], с учетом влияния стохастических факторов систем внешнего окружения и электромонтажного производства (п. п. 3.7.2, 3.7.3).
Решение задачи определения вероятностных параметров стохастического сетевого графа альтернативной технологии ЭМР предлагается выполнять следующим образом.
3.7.4.1. Построить детерминированный сетевой граф выполнения ЭМР, содержащий структурное представление о работах (состав ОР, технологическую последовательность (обусловленность) выполнения работ, значение технологической трудоемкости и стоимости ЭМР в укрупненных и (или) детальных объектах работ, временные ограничения работ детерминированного графа (п. 3.6.4, 3.6.5), определить ранги стохастических событий (п. 3.6).
3.7.4.2. Определить в соответствии с п. п. 3.7.2, 3.7.3 стохастические события (работы), результаты свершения (выполнения) которых зависят от влияния внешних и внутренних факторов производства, определить перечень факторов по каждому событию (работе) из типового набора (п. 3.7.2), вероятность положительного исхода каждого фактора (), параметры задержки времени выполнения работ (), изменения трудозатрат (), денежных затрат на выполнение работ (), заполнить табл. 3.12, 3.13.
3.7.4.3. Методом Монте-Карло (с помощью специальной программы ПЭВМ или с помощью таблицы случайных чисел) определяются последовательные значения случайных чисел , равномерно распределенные в интервале [0, 1]; значения сравниваются с: если вероятность положительного исхода воздействующего фактора превышает очередное значение , то принимается положительный исход соответствующего фактора производства; если то считается, что произошел отрицательный исход, который привел к появлению задержки начала (окончании) работ, изменению длительности, трудоемкости, денежных затрат на выполнение работ.
Процедура "наигрывания" выполняется для всех факторов производства по возрастающему рангу стохастических событий, независимо от того, являются ли они узловыми или промежуточными.
3.7.4.4. После окончания "наигрывания" (окончания прогона) выполняется расчет сетевой модели на базе задачи детерминированного планирования с учетом результатов “наигрывания”, определяется длина критического пути ; трудоемкость ЭМР (или ее изменения), стоимость ЭМР (или ее изменения), а также сроки наступления узловых событий сетевого графа.
Алгоритм наигрывания заключается в составлении таблиц результатов наигрывания факторов производства по рангам стохастических событий и работ (табл. 3.14, 3.15), где отмечаются знаком “+” отрицательные исходы по факторам и учитывается их влияние при расчете параметров и показателей сетевого детерминированного графа.
, (3.30)
Рекомендуемые материалы
где определяемые выражениями (3.27),…,(3.29); , , , определяемые выражениями (3.24),…,(3.26), - параметр распределения Стьюдента [76].
Необходимое число прогонов определяется достижением стационарности процесса моделирования средних значений и их дисперсий.
Полученные значения - определяют наиболее вероятные значения показателей стохастической альтернативной технологии ЭМР и используются для решения задач планирования и оптимизации альтернативной технологии ЭМР с учетом стохастических факторов производства.
Алгоритм машинного решения задачи разработки и оценки параметров и показателей стохастического сетевого графа представлен на рис. 3.16.
Очевидно, следует получить оценку затрат на машинное моделирования методом Монте-Карло в обеспечение достижения стационарного процесса. Выполнение указанной процедуры целесообразно производить на ПЭВМ, при этом длительность прогона должна ограничиваться возможными затратами.
Примеры решения задач стохастического планирования с использованием разработанной модели и процедуры "наигрывания" параметров стохастического сетевого графа представлены ниже в п. 4.5.4.
Алгоритм машинного решения задачи разработки и оценки параметров и показателей стохастического сетевого графа
Таблица 3.14
№ событий (рис. 3.11) | Р1 | Р2 | Р3 | Р4 | Р5 | Р6 | … | Рn |
5 | + | - | + | - | - | - | - | |
7 | - | + | - | + | - | - | - | |
10 | - | + | - | + | - | - | - | |
12 | - | + | - | + | - | - | - | |
14 | - | - | - | - | + | - | + |
Таблица 3.15
№ работ (рис. 3.11) | Влияющие факторы | |||||
Рn+1 | Pn+2 | Pm | ||||
5-6 | - | + | - | - | ||
7-8 | - | + | - | |||
10-11 | - | + | - | |||
12-14 | - | + | - | |||
14-15 | + | - | - | |||
15-16 | - | - | - | - | - | + |
Если для одного стохастического события “i” “отрицательный” исход имеют “два” и более факторов, то учитывается результат максимального влияния - максимального времени задержки начала (окончания) стохастического события в соответствии в (3.18) и (3.19) относительно планируемого (детерминированного).
Изменение трудоемкости (стоимости) ЭМР учитывается как суммарное по всем стохастическим работам, имеющим “отрицательный” исход влияющих факторов
(3.20)
(3.21)
Результаты “наигрывания” в виде данных таблиц 3.14, 3.15 являются исходными 1-го прогона стохастических факторов и одновременно учитываемыми при расчете параметров базовой детерминированной модели 1-го прогона. Все изменения временных параметров учитываются при расчете длины путей критического, подкритического, а также времени наступления узловых событий сетевого графа. Все изменения трудоемкости, стоимости учитываются при оценке результатов 1-го прогона.
(3.22)
(3.23)
3.7.4.5. Процедура “наигрывания” продолжается до тех пор, пока достоверность результатов прогонов не обеспечит необходимый уровень [8].
В результате N-прогонов определяется среднее значение длины критического пути:
(3.24)
Среднее значение трудоемкости ЭМР на судне.
(3.25)
Среднее значение стоимости ЭМР.
(3.26)
Люди также интересуются этой лекцией: 6 Способы защиты гражданских прав.
Определяются оценки дисперсий.
(3.27)
(3.28)
(3.29)
Доверительный интервал для каждой из названных величин определяется в соответствии с заданной вероятностью совершить ошибку первого рода (q, % уровнем значимости) для “N-1” степеней свободы в виде
факторами производства.