Оптимизация сетевых моделей

Оптимизация сетевых моделей

При суждении о временных характеристиках событий сетевое планирование опирается на центральную предельную теорему теории вероятностей, которая утверждает, что сумма большого числа независимых случайных величин (в данном случае длительностей работ) при некоторых общих условиях имеет нормальное распределение со средним значением, равным сумме средних значений этих величин, и дисперсией, равной сумме этих дисперсией.

При анализе сетевых графиков по критерию времени выяснилось, что сокращение или увеличение продолжительности работ связано, как, правило, с возрастанием или уменьшением затрат на эти работы. Существование различных вариантов сетевого графика с разным  уровнем затрат позволяет говорить о возможности поиска оптимальных вариантов. Естественно, в частности, поставить вопрос, какой из вариантов сетевого графика при данной общей длительности проекта осуществляется с наименьшими затратами. При иной постановке задачи отыскивается вариант ускорения комплекса работ, требующий минимального увеличения затрат.

Простейший подход, применяемый в практике сетевого планирования, предполагает, что каждой работе имеются следующие затраты: нормальная продолжительность работы и соответствующая ей величина затрат, срочная (экстренная) длительность работы и отвечающие ей затраты, стоимость ускорения работы в расчёте на единицу времени. Последняя величина в интервале между срочной и нормальной продолжительностью работы предполагается постоянной, т.е. ускорение работы и рост затрат связаны линейной зависимостью. Предположим, что для работ графика, изображенного на рис.10.11, указанные данные известны:

а)

б)

Рис. 10.

Рекомендуемые материалы

11 Варианты сетевого графика

Данные сведены в табл.10.5.

                                                                                                                  Таблица 10.5

Исходные данные сетевого графика

Предполагается, что нормальной продолжительности работы соответствуют минимальные затраты на её выполнение. Увеличение длительности работы сверх нормального срока ведёт к повышению затрат, а потому лишено смысла. Сокращение продолжительности работы по сравнению со срочным вариантом считается невозможным (не позволяет технология и т.п.). Таким образом, на графике определённая работа может иметь любую протяженность в промежутке между нормальной длительностью с минимальной величиной затрат и срочной длительностью с высокими затратами.

На рис. 10.11 представлены два предельных варианта сетевого графика. Первый вариант (а) предусматривает нормальную продолжительность всех работ, он выполнится за 21 день (критический путь составляют работы 1-2, 3-4, и 4-5) и обходится в 1520 тыс. рублей. При втором варианте (б) все работы выполняются в срочном порядке, общий срок осуществления проекта при том же критическом пути составляет 14 дней, а общая стоимость – 2320 тыс. рублей.

Исследуем сначала первый вариант с точки зрения возможности сокращения срока завершения всего комплекса работ. Для этого, очевидно, нужно сокращать продолжительность работ критического пути. Из трёх критических работ, как показывают данные таблицы, наименьший прирост затрат соответствует работе 3-4 (15 тыс. руб. на 1 день ускорения работы). Потому в первую очередь следует предусматривать сокращение времени работы 3-4. При срочном варианте эта работа продолжается 8 дней, критический путь сократится до 17 дней, удорожание проекта составит 60 тыс. руб. Дальнейшее уменьшение общего срока можно осуществить за счёт сокращения длительности работы 1-3 с 5 до 4 дней, соответственно до 16 дней сократится критический путь, а затраты возрастут ещё на 20 тыс. руб. В последнюю очередь сокращается длительность критической работы 4-5, требующий наибольшего прироста затрат. После сокращения этой работы на 1 день (прирост затрат 25 тыс. руб.) на графике появляется второй критический путь, состоящий из работ 1-2 и 2-5; оба критических пути имеют протяжённость 15 дней.

Теперь для дальнейшего уменьшения продолжительности всего комплекса работ, необходимо, как показывает график, одновременно сокращать оба критических пути. На “старом” критическом пути возможность сокращения осталось только у работы 4 – 5 в размере 1 дня. На “новом” критическом пути сокращать можно длительность обеих  работ, но при этом наибольший прирост затрат относится к работе 1 – 2. Итак, сократим время работ 4 – 5 и 1 – 2 на 1 день, тогда общая продолжительность выполнения проекта составит 14 дней, а затраты возрастут ещё на 35 тыс. руб. Дальнейшее ускорение проекта при данных условиях неосуществимо, окончательный вариант сетевого графика показан на рисунке:

Рис. 10.12 Оптимальный вариант сетевого графика.

Нетрудно подсчитать, что затраты при этом варианте составляют 2060 тыс. руб. (оптимальный вариант), что на 140 тыс. руб. больше, чем при нормальной продолжительности всех работ. В процессе сокращения общей продолжительности плана работ был получен ряд вариантов, которые являются оптимальным в том смысле, что уменьшение срока каждый раз достигается с минимально необходимым приращением затрат. Для любого директивного срока выполнения проекта в промежутке от 14 до 21 дня можно, очевидно, указать такой вариант графика. Оптимальные варианты для всех допустимых сроков приведены в табл. 10.6 (критические работы подчёркнуты).

                                                                                                                              Таблица 10.6

Вернёмся теперь к графику на рис. 10.11 (б), который предусматривает выполнения всех работ в срочном порядке. Как показывает табл. 10.5, затраты в этом варианте составляют 2320 тыс. руб. Неоптимальность этого графика заключается в том, что в срочном порядке с наибольшими затратами выполняются и некритические работы, имеющие резервы времени.

Увеличение продолжительности указанных работ позволяет снизить общую стоимость проекта без нарушения минимального срока окончание всей разработки.

Наибольшее снижения стоимости в расчёте на 1 день (40 тыс. руб.) даёт увеличение длительности работ 1 – 4 (см. табл. 10.5). На срочном графике (б) она имеет свободный резерв времени 7 дней, поэтому её вполне можно продлить с 5 дней до нормального срока 8 дней, что даёт снижение затрат в сумме 120 тыс. руб. Следующим шагом является увеличение продолжительности некритической работы 2 – 5 с 5 до 9 дней, т.е. до нормального срока, что также экономит 120 тыс. руб.. В полученном промежуточном варианте графика работа 1 – 2 свободного резерва времени не имеет, но располагает полным резервом в количестве 2 дней. Если использовать этот резерв, то можно увеличить продолжительность работы 1 – 2 с 3 до 5 дней, сэкономив ещё 20 тыс. руб. Общее сокращение затрат составит 260 тыс. руб., а стоимость проекта – 2320 тыс. руб. – 260 тыс. руб. = 2060 тыс. руб. По затратам и времени выполнения работ мы пришли к тому же варианту графика, который ранее был получен другим путем. Если далее по принципу наибольшего сокращения затрат перейти к последовательному увеличению длительностей критических работ, то будут “снизу вверх” получаться те же варианты плана, которые ранее были получены “сверху вниз”, как они приведены в таблице.

Таким образом, для отыскания оптимальных вариантов сетевого графика можно применить два способа. В первом из них исходным является вариант с нормальной продолжительностью всех работ, а сокращение сроков производится по принципу наименьшего приращения затрат. При втором способе исходным служит план со срочной длительностью всех работ, а увеличение сроков осуществляется по принципу наибольшего возможного сокращения затрат на каждом этапе.

Для оптимизации сложных графиков на ЭВМ разработаны алгоритмы со строгой формализацией процесса решения, нередко они основаны на идеях линейного программирования.

Сетевое планирование способствует экономии не только времени, но и ресурсов. Уже сам по себе общий выигрыш времени в результате рационального планирования работ даёт эффект в виде прямой экономии затрат, высвобождение персонала, выпуска дополнительной продукции, скорейшего освоения проектных мощностей. Кроме того, ощутимая экономия средств может быть достигнута в результате оптимизации сетевой модели, в частности, за счёт удлинения во времени некоторых некритических работ. В этом проявляется гибкость сетевого метода планирования: он позволяет экономить и на сокращении, и на удлинении сроков. Давая значительный эффект, сетевое планирование не требует больших затрат, они обычно оцениваются в размере 0,2 – 1% ко всей стоимости проектирования.

В результате разработки и анализе сетевого графика обеспечивается наиболее целесообразная расстановка исполнителей, использование оборудования и других средств производства, что способствует не только нормальной их загрузке, но и предотвращению различных прорывов и срывов в результате появления “узких мест”.

Бесплатная лекция: "46 Правовой режим земельных участков, предоставленных для ведения крестьянского хозяйства" также доступна.

Важная особенность сетевых методов состоит в том, что они эффективно применяются не только в процессе разработки проекта, но и в ходе его выполнения. На каждом этапе осуществления проекта анализ сетевого графика дает оперативную информацию о состоянии дел, которое всегда позволяет выделить работы; требующие в данный момент особого внимания, своевременно перегруппировать ресурсы и тем самым не допустить отклонения от установленных сроков выполнения всего комплекса работ. Особый контроль осуществляется за ходом работ, лежащих на критическом пути, затем за работами, не имеющими или почти не имеющими резервов времени (их иногда называют подкритическими). Введение в ЭВМ фактических данных о выполненных работах и возникающих изменений в самом проекте позволяет своевременно получать информацию о появлении новых критических путей и состоянии резервов времени работ и событий.

Возможность и эффективность применения сетевых методов для управления сложными системами в сфере экономике зависят от ряда условий. Рассмотрим некоторые из них.

Важную роль играет характеристика самого планирования комплекса работ с точки зрения его объёма, сложности, степени новизны. Многое зависит от квалификации разработчиков сетевого плана и отношения к нему со стороны руководства. Непременным условием является участие ответственных исполнителей работ в разработке и анализе сетевого графика. Использование ЭВМ является, как правило, одной из существенных предпосылок эффективного применения сетевого управления. При разработке сетевого графика необходимо решить вопрос о наиболее рациональной степени детализации работ. Прежде всего, все работы графика должны иметь примерно одинаковую степень детализации и сравнимую продолжительность, чтобы исключить случаи, когда одни работы детализированы до часов и минут, а продолжительность других измеряется неделями и месяцами. Слишком укрупнённый график может оказаться практически бесполезным, излишне детализированная сеть превращается в запутанную, плохо воспринимаемую паутину.

Практическая ценность и эффективность сетевой модели во многом зависит от правильной оценки времени выполнения работ.

Ошибки в определении продолжительности работ – наиболее уязвимая сторона сетевого управления. Особенно трудно избежать ошибок при планировании работ, которые раньше не производились, так что отсутствует соответствующий опыт или аналогии.