Составители:
Рубрика:
41
няться последовательно. Поэтому
это время может быть нижней гра-
ницей (НГ) искомого минимума.
Для подсчета НГ воспользуемся
приложением Excel. В табл. 11
приведены данные, соответствую-
щие исходному графу (см. рис.
11). В табл. 11 вместо времени дли-
тельности операций записаны вы-
ражения для расчета времени их
завершения.
Время завершения всех процес-
сов, равное 16, является занижен-
ным, так как в выражениях конф-
ликтные операции считаются выполняемыми одновременно. Поэто-
му это время является нижней границей завершения процессов и од-
ной и той же для всех восьми вариантов разрешения трех конфлик-
тов. Далее начинаем заниматься разрешением первого конфликта.
Он имеет два решения: а) операция аА выполняется перед операци-
ей сА; б) операция аА выполняется после операции сА. Нижние гра-
ницы для каждого решения могут измениться и быть неодинаковы-
ми. Они постоянны для всех четырех вариантов разрешения двух ос-
тальных конфликтов. Перспективным для поиска минимума являет-
ся то множество неразрешенных конфликтов, для которого нижняя
граница меньше.
В табл. 12 и 13 приведено время завершения процессов для реше-
ний а) и б) первого конфликта.
Из анализа табл. 12 и 13 следует, что второй конфликт надо раз-
решать для случая выполнения операции аА перед операцией сА.
Второй конфликт также имеет два решения: а) операция аВ выпол-
няется перед операцией сВ; б) операция аВ выполняется после опе-
рации сВ. Каждый вариант будет характеризоваться своей нижней
границей, постоянной для двух вариантов решения последнего кон-
фликта.
Приведем результаты, полученные для вариантов а) и б) для вто-
рого конфликта (табл. 14, 15).
Из анализа табл. 14 и 15 следует, что третий конфликт надо раз-
решать для случая выполнения операции аВ перед сВ. Третий конф-
Таблица 11
Время обработки деталей
без учета конфликтных ситуаций
ьлатеД
ияиненлопывямерВ
иицарепояинешреваз
екнатсан
ABABA C E
еиненлопыв–a465
еинешреваз–a41161
еиненлопыв–b534
еинешреваз–b582161
еиненлопыв–c543
еинешреваз–c5921
Страницы
- « первая
- ‹ предыдущая
- …
- 39
- 40
- 41
- 42
- 43
- …
- следующая ›
- последняя »
