Дополнительный вопрос: в чем различие использовании для сдвига работ свободных и полных резервов? Решить задачу минимизации исполнителей (условие).

Кол-во исп.
1,2
1,3
1,5
2,3
2,4
3,6
4,5
4,6
5,6

 

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

****************************************************************

 

1.4.2. Оптимизация типа "время - затраты"

 

Целью оптимизации по критерию "время - затраты" является сокращение времени выполнения проекта в целом. Эта оптимизация имеет смысл только в том случае, когда длительность выполнения работ может быть уменьшена за счет задействования дополнительных ресурсов, что влечет повышение затрат на выполнение работ. Для оценки величины дополнительных затрат, связанных с ускорением выполнения той или иной работы, используются либо нормативы, либо данные о выполнении аналогичных работ в прошлом.

Исходными данными для проведения оптимизации являются:

· - нормальная длительность работы;

· - ускоренная длительность;

· - затраты на выполнение работы в нормальный срок;

· - затраты на выполнение работы в ускоренный срок.

Т.о. каждая работа имеет некоторый максимальный запас времени для сокращения своей длительности .

 

Для анализа сетевой модели в данном виде оптимизации используется коэффициент нарастания затрат (коэффициент ускорения)

,

который имеет смысл (Дополнительный вопрос: какой смысл?)

затрат денежных средств для сокращения длительности выполнения работы на один день.

ОБЩАЯ СХЕМА ПРОВЕДЕНИЯ ОПТИМИЗАЦИИ

 

1. Проводится расчет сети исходя из нормальных длительностей работ.

2. Определяется сумма затрат на выполнение всего проекта при нормальной продолжительности работ.

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

3.1. Для сокращения выбирается критическая работа с min коэффициентом нарастания затрат (Почему ?), у которой есть запас сокращения времени.

3.2. Определяется время , на которое необходимо сжать длительность работы . При этом руководствуются следующими соображениями.

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

3.2.2. Кроме критического пути длительностью в сети есть подкритический путь длительностью . Критический путь нельзя сократить больше, чем , поскольку в этом случае критический путь перестанет быть таковым, а подкритический путь наоборот станет критическим.

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

4. В результате сжатия критической операции получают новый календарный план, возможно с новыми критическими и подкритическими путями, и обязательно с новыми более высокими затратами на выполнение проекта. Это происходит вследствие удорожания ускоренной работы. Общая стоимость проекта увеличивается на (Какую величину ???) .

5. Переход на шаг 3, который повторяется до тех пока (Что служит причиной прекращения оптимизации ???).

 

В результате оптимизации строится график "Время - затраты"

 

 

ПРИМЕР ПРОВЕДЕНИЯ ОПТИМИЗАЦИИ

 

Провести максимально возможное уменьшение сроков выполнения проекта при минимально возможный дополнительных затратах.

 

  Нормальный режим Ускоренный режим    

 

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

· Общие затраты на проект руб.

· Длительность проекта дней.

· Критический путь или .

· Подкритический путь или , дней.

2. Для ускорения выбираем работу с руб./день. Текущий запас сокращения или предел сокращения работы на данный момент равен . Разность между продолжительностью критического и подкритического путей дней. Поэтому согласно п.3.2. сокращаем работу на дня. Новое текущее значение дней, а запас ее дальнейшего сокращения полностью исчерпан, т.е. . Новый сетевой график имеет вид.

3. Исходя из новой длительности работы получаем.

· Затраты на работу возросли на , поэтому общие затраты на проект составили руб.

· Длительность проекта дней.

· Критический путь .

· Подкритический путь , дней.

4. Работу не имеет смысла рассматривать, т.к. . Для рассмотрения остается единственная критическая работа с руб./день и пределом сокращения дней. дня, поэтому сокращаем работу на дня. Новое текущее значение дней, а запас ее дальнейшего сокращения день. Новый сетевой график имеет вид.

5. Исходя из новой длительности работы получаем.

· Затраты на работу возросли на , поэтому общие затраты на проект составили руб.

· Длительность проекта дней.

· Два критических пути и .

· Подкритический путь , дней.

6. Появление нескольких критических путей говорит о том, что для дальнейшего сокращения длительности проекта необходимо уменьшать длину всех критических путей одновременно (Почему ???). Из первого кр. пути можно сократить только работу с пределом сокращения , а из второго пути - работу с руб./день и пределом сокращения дня. день, поэтому сокращаем работу и работу на день, где первые два элемента при выборе минимума это и . Новое текущее значение дней, и запас ее дальнейшего сокращения исчерпан , для работы новое текущее значение дня и день. Новый сетевой график имеет вид.

 

7. Исходя из новой длительности работ и получаем.

· Затраты на работу возросли на , а для работы на , поэтому общие затраты на проект составили руб.

· Длительность проекта дней.

· Два критических пути и .

return false">ссылка скрыта

· Подкритический путь , дней.

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

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

 

 

1.5. НЕОПРЕДЕЛЕННОСТЬ ВРЕМЕНИ ВЫПОЛНЕНИЯ ОПЕРАЦИЙ

 

В описанных методах анализа сетей предполагалось, что время выполнения работ точно известно, однако на практике сроки выполнения работ обычно довольно неопределенны [М.Эддоус, Р.Стенсфилд]. В таких случаях обычно используют экспертные оценки минимальной (a), максимальной (b) и наиболее вероятной длительности (m) работ для расчета их ожидаемой продолжительности. Тогда ожидаемая продолжительность работы определяется по формуле

.

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

 

1.6. ЛИТЕРАТУРА

 

1. М.Эддоус, Р.Стенсфилд. Методы принятия решений. - М., Аудит, ЮНИТИ, 1997.

2. Е.С.Вентцель. Исследование операций. М, Советское радио, 1972.

3. Сетевое планирование и управление. Под ред. Д.И.Голенко. М., Экономика, 1967.

4. Н.М.Губин, А.С.Добронравов, Б.С.Дорохов. Экономико-математические методы и модели в планировании и управлении в отрасли связи. М., Радио и связь, 1993.

5. Сетевые графики в планировании. Под ред. Разумова. М., Высшая школа, 1975.