j = 1, якщо ? j > 0;? j = 0, якщо ? j ? 0.
Символ ? означає, що підсумовуються тільки позитивні значення ?.
. Визначаються всі можливі комбінації попарного зведення об'єктів у черговості i? k (i = k). Очевидно, що загальна кількість таких комбінацій дорівнюватиме n (n-1). p align="justify">. Розраховуються показники тривалості циклу для кожної пари об'єктів при черговості i? k і k? i.
Тривалість зведення пари об'єктів у черговості i? k визначається за формулою:
ik =? ? j < span align = "justify"> (t kj - t i, j +1 ) +? t ij + t km . (11)
Те ж при черговості k? i
ki =? ? j < span align = "justify"> (t ij - t k, j +1 ) +? t kj + t im . (12)
У формулах (11) і (12) останні дві складові означають відповідно тривалість виконання всіх процесів на першому об'єкті і тривалість останнього процесу на другому об'єкті.
Таблиця 11
Тривалість зведення пари об'єктів
Комбінації парного возведеніяTikКомбінаціі парного возведеніяTkiТ 12296Т 21296Т 13172Т 31175Т 14479Т 41479Т 15182Т 51185Т 16175Т 61179Т 17668Т 71668Т 18213Т 81213Т 19375Т 91375Т 1-10296Т 10-1296Т 23286Т 32285Т 24462Т 42490Т 25267Т 52295Т 26261Т 62289Т 27652Т 72679Т 28271Т 82299Т 29358Т 92386Т 2 -10280Т 10-2308Т 34468Т 43161Т 35156Т 5395Т 3689Т 63657Т 37652Т 73202Т 38197Т 83364Т 39358Т 93285Т 3-10279Т 10-3161Т 45478Т 54471Т 46425Т 64698Т 47652Т 74482Т 48435Т 84498Т 49452Т 94490Т 4-10444Т 10-4471Т 56165Т 65165Т 57652Т 75667Т 58197Т 85212Т 59358Т 95374Т 5-10279Т 10-5295Т 67660Т 76660Т 68197Т 86206Т 69358Т 96367Т 6-10279Т 10-6288Т 78672Т 87671Т 79622Т 97687Т 7-10614Т 10-7679Т 89378Т 98378Т 8-10279Т 10-8299Т 10-9386Т 9-10386
