вторник, 8 июля 2008 г.

Альтернативным подходом к проблеме было использование эвристического (приближенного метода) для реш

Альтернативным подходом к проблеме было использование эвристического (приближенного метода) для решения больших комплексных проблем. Такие практические решения или правила приоритета долгое время применялись на практике. Эвристика не всегда дает оптимальный календарный график, но весьма подходит для составления хороших графиков для очень сложных сетей с разными типами ресурсов. Однако, поскольку каждый проект уникален, в его сетевом графике имеет смысл пробовать применить несколько эвристических наборов, чтобы определить правила приоритетного распределения с минимальной задержкой проекта. Имеющиеся сегодня компьютерные программы позволяют руководителю проекта создать для проекта хороший календарный график ресурсов. Простой пример эвристического подхода приводится ниже. Ресурсы для выполнения операций распределены так, чтобы уменьшить риск отставания проекта от заданного срока; то есть, определен приоритет выделения ресурсов на операции, а также то, какие операции задерживаются, если количество ресурсов недостаточно. Были выявлены следующие эвристические критерии, которые всегда сводят к минимуму задержку самых разнообразных проектов: Минимум резерва времени начала выполнения операции. Наименьшая продолжительность выполнения операции. Наименьший порядковый номер операции. Наиболее часто применяется метод распараллеливания операций. Этот метод представляет собой итерационный процесс, который начинается в исходной точке проекта, и затем исследует сетевой график период за периодом с целью определения операций, которые должны начаться в данном периоде. Если для выполнения двух или нескольких установленных таким образом операций требуются одни и те же ресурсы, то применяется правило приоритетности выделения ресурсов (из числа названных выше или каких-то других). Например, если в пятом периоде должны начаться 3 операции (т.е. они имеют тот же ES ) и требуют таких же ресурсов, то первой операцией на графике будет операция с наименьшим резервом времени (применяем правило 1).

Комментариев нет: