Алгоритм расчёта.

В центре каждой клетки матрицы записывают продолжительность работы, на соответствующих захватках. В левом верхнем углу каждой клетки матрицы проставляют время начала выполнения работы на j-той захватке - , В правом нижнем углу записывают окончание работы і на j-той захватке – t^oi,j.

1. Начало первой работы на первой захватке принимают равным нулю

Окончание 1 -й работы на первой захватке .

2. Начало и окончание 1-й работы на всех остальных захватках (j = 2, 3, ..., N) определяют по формулам:

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

3.1. Начало i-той работы (i= 2, 3, 4, п) на первой захватке определяют временем окончания на этой же захватке предшествую­щей i-1 работы. Если же предшествующая работа i-1 допускает совместное её выполнение на первой захватке с рассматриваемой i-той работой в течение последних дней, то начало рассматривае­мой работы і на первой захватке планируют на дней раньше окончания предшествующей работы i-1:

Окончание работы i на первой захватке определяется равенст­вом:

С учётом сказанного, начало работы і=2 на первой захватке на­шего примера

а её окончание

3.2. Для определения начала и окончания любой работы i (i= 2, 3, п) на всех остальных захватках j (j = 2, 3, 4,..., N) , поступают следующим образом. Не обращая внимание на возможное появление допустимых или недопустимых совмещений рассматриваемых работ на одной и той же захватке, последовательно определяют начало и окончание рассматриваемой i-той работы на всех j (j = 2, 3, N) за­хватках:

С учётом сказанного, начала и окончания работы i=2 на всех захватках нашего примера, начиная со второй, определятся следую­щими расчётами:

3.3. Определив в п. 3.2 начала и окончания работы i на всех за­хватках, проверяют, выдержаны ли на каждой захватке заданные в матричной модели потока условия допустимых совмещений работы i-1 с i-той работой:

Для этого определяют значения этих отклонений на всех захватках j (j=1,2,3,4,..., N):

Если окажется, что для рассматриваемой i-той работы на всех захватках положительны, то её увязка с предшествующей работой на всех захватках выполнена в полном соответствии с заданными условиями совмещения, установленными предшествующей работой.

Для увязки следующей i+1 работы с предшествующей /-той работой необходимо снова перейти к шагу № 3.1 настоящего алгоритма.

Если же окажется, что для рассматриваемой работы на отдель­ной или на всех захватках то заданные в модели допусти­мые совмещения между работами і и i-1 нарушены в сторону увели­чения на величину, равную модулю . Устранение этого наруше­ния осуществляют на шаге № 3.4 настоящего алгоритма.

3.4. Среди отрицательных значений рассматриваемой работы і на всех захватках необходимо выявить наименьшее (наиболь­шее по модулю), обвести его кружком и на эту величину перенести начало и окончание рассматриваемой i-той работы на всех захватках на более поздний срок. Этим устраняются допущенные нарушения в замещении рассматриваемых работ при выполнении п.3.2.

Увязав работу i, переходят к шагу № 3.1 для увязки следующей работы.

Практическое использование пунктов № 3.3 и № 3.4 рассмотрим на примере увязки работы i=2 с работой i =1, а также работы i=3 с работой i=2.

В нашем примере для работ i=2 и i=1:

Пункт алгоритма № 3.3. Установим нарушения заданных огра­ничений на совмещение работ, допущенные при выполнении п.3.2:

Пункт алгоритма № 3.4. Так как имеются отклонения от задан­ных совмещений рассматриваемых работ с отрицательным знаком, то необходимо откорректировать начало и окончание работы і=2 на всех захватках. Для этого среди значений , полученных в результате выполнения пункта № 3.3, выявляют наименьшее. Таким значением оказалось значение на захватке j=3, которое равно минус 4. С учётом этого, все установленные ранее начала и окончания работы i=2 на всех захватках, увеличивают на 4 дня:

Этим устраняются все допущенные отклонения при выполнении п.3.2 в совмещении работ от заданных совмещений.

Для работы і=3 и работы і=2.

Пункт алгоритма №3.1 Определим начало и окончание работы i=3 на первой захватке:

Пункт алгоритма № 3.2. Определим начало и окончание работы і=3 на всех остальных захватках j (j = 2, 3, 4,. ..,N):

Пункт алгоритма №3.3. Установим нарушения заданных ограничений по совмещению работ i=2 и работы i=3.

В результате выполнения п. 3.3 оказалось, что отрицательных уклонений от заданных допустимых совмещений между рассматри­ваемыми работами нет. Следовательно, увязка работ в пространстве и ; о времени выполнена в полном соответствии с заданными ограничениями.

Графическое изображение выполнения работ рассматриваемого потока представлено на рисунке 6.21.