Анализ и оптимизация календарных сетейПосле нахождения критического пути, вычисления резервов времени, оценок вероятностей сроков выполнения проекта необходимо провести анализ и оптимизацию сетевого графика. Под анализом сетевого графика понимается: 1) анализ топологи сети и, то есть целесообразность выбора работ и степени их расчленения на отдельные работы; 2) классификация и группировка работ по величине резервов. Рассмотрим более подробно 2-ю задачу, так как первая задача решается специалистами в конкретной отрасли. Величина полного резерва времени работы далеко не всегда характеризует напряженность выполнения соответствующей работы. Поэтому для характеристики напряженности используют величину: (17)
называемую коэффициентом напряженности работы . Здесь - длина критического пути, - продолжительность максимального пути, проходящего через работу , - продолжительность отрезка пути , совпадающего с критическим путем; - полный резерв работы . Видно, что , и чем ближе к единице, тем сложнее выполнить данную работу в установленные сроки, а чем ближе к нулю, тем большим относительным резервом обладает максимальный путь, проходящий через данную работу. Вычислим, например и . Для имеем это единственный путь , и , это путь . Тогда: . Для имеем максимальный путь: это с , и это путь и . Следовательно, То есть - резерв работы (2,7) больше резерва работы (6,10). Но то есть напряженность работы (2,7), тем не менее, выше, чем работы (6,10). Поэтому трудоемкость работы нужно и можно оценивать не с помощью , а коэффициента напряженности . Эти коэффициенты позволяют классифицировать работы по трем основным зонам: 1) критическая зона - при ; 2) подкритическая зона - при ; 3) резервная зона - при . Оптимизация сетевого графика, заданного в виде календарных сетей заключается, вообще говоря, в уменьшении критического пути. Для этого необходимо провести выравнивание коэффициентов напряженности, которое можно достигнуть перераспределением сил и средств с работ с меньшим к работам с большим . В процессе перераспределения может возникнуть и необходимость пересмотра топологии сети. В идеале все полные пути будут критическими, или близкими к критической зоне, что и приведет к уменьшению . Так как, по-видимому, не существует оптимальных рекомендаций по оптимизации календарных сетей, то полезным может оказаться так называемый метод статистического моделирования. Это имитационное моделирование на компьютере различных вариантов сетевого графика с расчетами временных параметров и коэффициентов напряженности. Процесс моделирования продолжается до тех пор, пока не будет найден сетевой график, удовлетворяющий потребности специалиста в конкретной области. Другими словами, дальнейшее улучшение графика практически уже невозможно.
7.2.Оптимизация сетевого графика методом «время-стоимость»
|