ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ

Оптимизация использования ресурса рабочей силы

При оптимизации использования ресурса рабочей силы сетевые работы чаще всего стремятся организовать таким образом, чтобы:

* количество одновременно занятых исполнителей было минимальным;

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

Для проведения подобных видов оптимизации необходим график загрузки.

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

· на графике привязки над каждой работой написать количество ее исполнителей;

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

Для удобства построения и анализа, графики загрузки и привязки следует располагать один над другим.

Пример построения графика загрузки

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

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

Показать на рис. как ищутся резервы

Т.о. мы установили, что свободные резервы есть у работ:

; ,

а полные резервы у работ:

; .

На рис.1 показаны результаты оптимизации по критерию "min исполнителей". Для снижения максимального количества одновременно занятых исполнителей с 13 до 9 человек достаточно работу сдвинуть на 5 дней, а работу - на 1 день (пунктирной линией - изменения на графике загрузки).

Показать на графикезагрузкиизменения пунктирной линией.

На рис.2 показаны результаты оптимизации с целью выравнивания загрузки. Для этого необходимо чуть дальше сдвинуть указанные работы, а именно: работу сдвинуть на 6 дней, а работу - на 2 день (пунктирной линией - изменения на графике загрузки).

Показать на графике загрузки улучшение равномерности загрузки.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

,

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

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

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

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

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

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

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

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

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

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

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

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

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

Дата добавления: 2014-11-20; просмотров: 195; Нарушение авторских прав

Мы поможем в написании ваших работ!