Обобщенные детерминированные модели
Дальнейшим обобщением моделей классов ДВ и УДВ является сетевая модель ОДВ — обобщенная детерминированная временная.
Состав исходной информации в этой модели по форме тот же, что и в модели ДВ. Обобщение состоит в том, что допускается включение в сетевую модель дуг i, j с отрицательными временными оценками 0 (отрицательных дуг). Эти дуги не соответствуют реальным работам комплекса; в этом отношении они подобны фиктивным работам, однако в отличие от последних отрицательные дуги не влияют на отношения предшествования между работами и событиями комплекса, а описывают дополнительную информацию о порядке и условиях выполнения работ.
Истолкование смысла отрицательных дуг основано на том, что неравенство (6.5) выполняется как для реальных и фиктивных работ, так и при tij<0. Именно наличие отрицательной дуги i, j с оценкой tij=|tij| означает, что
т. е. что событие j может наступить не ранее, чем за tij единиц времени до наступления события i.
На сетевом графике отрицательные дуги изображаются штрихпунктиром, отличающим их от работ (сплошные линии)и фиктивных работ (штриховые линии).
Дополнительные возможности отражения порядка выполнения работ моделируемого комплекса и взаимосвязей между ними можно проиллюстрировать следующими примерами:
а) двусторонняя ограниченность продолжительности работы (рис. 6.21, а);
б) ограничение суммарной продолжительности нескольких последовательных работ (рис. 6.21, б).
Рис. 6.21. Ситуации, отображаемые сетевыми моделями ОДВ: а — двусторонняя ограниченность продолжительности работы, б — ограничение суммарной длительности цепочки работ: в — возможность частичного совмещения работ: г — обязательность частичного совмещения работ
Рис. 6.22. Изображение поточного строительства с помощью дуг с отрицательными временными оценками (на основе сетевой модели, приведенной на рис. 6.14 и 6.20)
На рис. 6.22 для примера показано поточное производство работ сетевого графика, приведенного на рис. 6.14, а;
в) возможность частичного совмещения работ (см. рис. 6.21, в) д) обязательность частичного совмещения работ (см. рис 6.21, г).
Расчет временных параметров модели ОДВ может производиться с помощью того же основного алгоритма, который применяется для модели ДВ при условии его преобразования в форму, соответствующую так называемому списочному заданию работ (в отличие от задания в виде сетевого графика).