|
63 С каждым элементом списка ST связано либо начало, либо завершение некоторого этапа. Приведенная рекуррентная схема полностью определяет расчет в случае детерминированного задания времен реализации этапов. 2.2.2. Параметризация этапов сетевого графика Предполагается, что каждый этап производственного плана характеризуется совокупностью потребных ресурсов. Определение Вершина графа представляет пятерку: R}, Qj, SVj, rj>, (2.6) H j потребность в технических средствах; R j потребность в кадрах; Q j потребность в материалах. План-график объекта Рис.2.2. Каждая из приведенных характеристик представляет собой вектор. Так: Hy=(//y,i, Н1#,..., Н^ь), где количество h-ro типа оборудования; R'y=(/?y,i, /?у)2, ... , R'jiT), где RljiT численность кадрового состава г-ой специализации; QHC&b Й.2, , где gh количество q-ro типа сырья; SL j характеристика сложности этапа. |
Начальным этапом алгоритма расчета временных характеристик является установка начального модельного времени Т=0, установка неопределенных значений времен 7мj= Далее работает рекуррентная схема, представляющая последовательное выполнение операторов инициализации и завершения этапов: InW 'd): II о (V/ 0) => (г", =т т\ =т+т) (2.3) OutW: I argmin{rKi : TKi Ф//} i T = T K, (2.4) {lnWt(l) V i: Elti = l} Оператор OutW повторяется для всех вершин с определенными временами завершения и для каждой вершины, может быть выполнен лишь один раз. В результате создается список времен начала'и завершения этапа, которые сортируются в порядке возрастания и представляют упорядоченный список времен:. ST= {T*i: (i,>i2=> Т*ц > Т*а) л (Vi 3j : Т*гТ*j v 7”i'i=7J Приведенная рекуррентная схема полностью определяет расчет в случае детерминированного задания времен реализации этапов. 2.1.3. Вероятностное моделирование сетевой модели Поскольку прибыли и затраты являются ресурсами, то далее будем использовать обобщенное понятие ресурса (Q). Следующей задачей является оценка вероятностных характеристик процессов потребления ресурсов. В данном случае каждая вершина графа G взвешена объемом ресурсов Q„ что соответствует естественному процессу, реализации проекта. Одним из |