Экономико-математические методы и модели - Библиотека ...

ЛЕКЦИЯ 21Модели сетевого планирования и управления. Оптимизациясетевых графиков по времени.21.1. Постановка задачи. Алгоритм оптимизации сетевыхграфиков по времениОптимизация по времени комплекса операций, представленного сетевымграфиком, сводится к сокращению продолжительности критическогопути. Такая задача возникает тогда, когда критическое времявыполнения комплекса операций превосходит срок T о , заданный оперирующейстороной. Естественно предположить, что сокращение временивыполнения комплекса операций требует осуществления определенныхмероприятий или вложения каких-то средств.В некоторых случаях сокращение может быть достигнуто за счет перепланировкисетевого проекта (изменения топологии сети). Так, например,одновременно выполняемые операции, не лежащие на критическомпути с большими резервами времени, целесообразно выполнять последовательно,если такое выполнение допускается технологией. Освободившиесяпри этом ресурсы можно использовать на критических операциях,что приведет к ускорению их выполнения. Сокращение времени выполненияопераций возможно также за счет автоматизации и механизации282