Методы расчета:
- Графический – состоит в попарной увязке процесса м/у собой, т.е. сначала изображается график первого процесса, потом к нему привязывается второй процесс, затем ко 2 – му 3-ий и т.д.;
- аналитический – сумма ритмов смотреть таблицу матриц по левому нижнему полупериметру и + сумма критических сближений;
- матричный – один к одному повторяет рассмотренный выше графический метод только в цифровом виде;
- Табличный метод – компенсационный. Основан на сопоставлении ритмов процесса по захваткам. В предыдущих сопоставлялись начало и окончание процессов. Положительная разность указывает на возможное совмещение процесса. Берется алгебраическая сумма разности ритмов слева направо. Сопоставляются полученные результаты на каждом шаге суммирования, самая большая положительная разность и будет критическим сближением.
Оптимизировать – найти наилучш. вариант по к-л критерию. (миним. продолжит.; миним. стоимость; миним. затраты ресурсов.) Оптим-ция осущ-ся за счет изменения очередности выполнения захваток в потоке. Алгоритм Джонсона – просматривается табл. ритмов и отмечается сам. маленький, если он относится к 1му процессу, то соотв. захватка ставится в начало очереди на незанят. места, если ритм принадлежит 2му пр-су, то соотв. захватка ставится в конец очереди на незанят. места. Рассмотр. захватка исключ-ся из табл. и следовательно повторяется 1ый шаг для оставшихся захваток.
