Поиск оптимальных решений при создании продукции
Расчет параметров сетевого графика
ВВЕДЕНИЕ
Основной проблемой управления организационными системами является создание моделей будущих работ. Модели будущих работ позволяют эффективно контролировать процесс выполнения работ, распределять дополнительные или резервные ресурсы между работами, определять резервы и неучтенное время при выполнении работ.
Ранее в качестве моделей будущих работ применялись графики Ганта, которые являются наглядными при разработке малых комплексов работ.
План-график Ганта применяют, как правило, при оперативном планировании и управлении.
Планирование с помощью плана-графика Ганта позволяет наглядно представить соотношение времени выполнения отдельных работ и наиболее эффективно для координации равномерной загрузки персонала и мощностей.
При планировании сложных комплексов работ они имеют следующие недостатки:
Графики не отражают взаимосвязь и взаимозависимость отдельных работ.
Очень сложно выделить главные определяющие работы, которые определяют длительность выполнения работ всей системы.
Не реально перевести планирование работами с помощью ЭВМ из-за сложности алгоритма и затрат на программирование.
Графики обуславливаются статической формой. При срыве сроков любым исполнителем их необходимо переделывать или они становятся обычным справочным пособием.
Работы |
Общее количество дней |
|||||
1 |
2 |
3 |
… |
30 |
31 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А
Б
В
Г
При планировании сложных комплексов взаимосвязанных и взаимообусловленных работ и управлении ходом их выполнения наиболее эффективны методы сетевого планирования и управления (СПУ). Первоначальные идеи СПУ были разработаны в конце 50-х годов ХХ века в США и реализованы в виде двух систем сетевого анализа – PERT (Program Evaluation and Review Technique – оценка программ и способ проверки) и CPM (Critical Path Method – метод критического пути).
1. Цель работы
Целью работы является формирование у студентов основополагающих знаний по методам сетевого планирования и управления и расчетам сетевых моделей и графиков.
Продолжительность занятия 2 часа. Первый час отводится на ознакомление с методическими указаниями к практическому занятию. На втором часе занятий необходимо провести построение сетевого графика и расчеты его временных параметров. Результаты, полученные при выполнении работы, учитываются на экзамене.
2. Основные понятия сетевого управления
В основе системы сетевого управления лежат следующие понятия:
Работа. Различают действительную работу, т.е. этап трудового процесса, который требует затрат времени и ресурсов. Фиктивная работа показывает взаимосвязь отдельных работ, но не требует затрат ни времени, ни ресурсов.
– действительная
работа, над стрелкой указывается
длительность работы.
– фиктивная работа.
Событие – фиксирует факт выполнения конкретной работы (рис. 1). Различают простое и сложное событие. Сложное фиксирует факт выполнения двух и более работ. События бывают: исходное (начальное) – фиксирует факт постановки задачи; завершающее (конечное) – фиксирует факт достижения поставленной цели; промежуточное.
Рис. 1. Схема изображения события
Путь. Различают три вида путей. Полный путь – это путь между исходным и завершающим событием. Путь, лежащий между исходным и любым последующим событием. Путь, соединяющий два смежных события i-е и j-е.
Далее будем рассматривать математические расчеты над сетевым графиком на примере, представленном на рис. 2.
Рис. 2. Сетевой график выполнения работ
Критический путь – это полный путь, имеющий наибольшую продолжительность. Работы и события, принадлежащие критическому пути, называются критическими. Суммарная продолжительность работ, принадлежащих критическому пути, равна критическому времени tкр выполнения всего комплекса работ. На сетевом графике критический путь выделяется двойной или жирной линией.
В нашем примере имеются следующие пути:
0-1-3-6-7 = 11 дней.
0-14-6-7 = 17 дней.
0-2-5-7 = 21 день.
0-2-3-4-6-7 = 25 дней – критический путь.