Сетевое планирование и управление в менеджменте
Российская
Международная Академия Туризма
Институт
довузовского образования
Курсовая
работа
По
дисциплин: «Менеджмент»
На тему:
«Сетевое планирование и управление в менеджменте»
Выполнила: Одинокова В.
г. Химки
мкр. Сходня
г.
Рецензия
|
№
|
Обозначение
работ i-j
|
Трудоемкость
работы Q i-j
|
Кол-во
исполнителей Wi-j
|
|
1
|
0-1
|
10
|
4
|
|
2
|
0-2
|
10
|
2
|
|
3
|
0-3
|
12
|
4
|
|
4
|
0-4
|
10
|
5
|
|
5
|
1-5
|
20
|
10
|
|
6
|
1-6
|
30
|
1
|
|
7
|
2-7
|
0
|
0
|
|
8
|
3-7
|
30
|
1
|
|
9
|
4-8
|
12
|
10
|
|
10
|
4-9
|
14
|
12
|
|
11
|
5-10
|
10
|
10
|
|
12
|
5-13
|
20
|
1
|
|
13
|
6-11
|
24
|
1
|
|
14
|
7-11
|
8
|
4
|
|
15
|
0
|
0
|
|
16
|
9-12
|
6
|
2
|
|
17
|
10-13
|
10
|
2
|
|
18
|
11-13
|
14
|
4
|
|
19
|
12-14
|
12
|
1
|
|
20
|
13-14
|
16
|
1
|
Содержание
сетевой
планирование менеджмент модель
1. Теория
.1 Сущность сетевого планирования и
управления
.2 Элементы сетевой модели и их
характеристики
.3 Правило построения сетевой модели
.4 Оптимизация и критерии
оптимизации
.5 Область использования сетевой
модели
. Расчеты
.1 Исходные данные для построения
сетевой модели
.2 Графическое изображение сетевой
модели
.3 Анализ сетевой модели и
определение критического пути
.4 Расчеты собственных и системных
характеристик элементов
.5 Алгоритм оптимизации сетевой
модели
.6 Результат оптимизации
Заключение
Список литературы
1. Теория
.1 Сущность
сетевого планирования и управления
«Ни один проект не начинается вовремя, не
укладывается в бюджет и не завершается теми людьми, которые его начали». Этот
закон Мерфи с завидным постоянством подтверждается на практике. И, как правило,
многие ошибки закладываются еще на этапе планирования. Технология сетевого
планирования - инструмент, который позволяет снизить вероятность просчетов и
сократить сроки реализации проектов.
Идея сетевого планирования - представить любой
проект в виде последовательности связанных между собой задач. Менеджер проекта
прежде всего должен разбить его на составляющие, локальные задачи. В итоге
возникает иерархическая структура проекта. После этого необходимо понять, как
структурные части взаимосвязаны (обычно это связь «конец-начало», то есть одна
работа не может быть начата до того, пока не будет закончена предыдущая).
Второй этап сетевого планирования - «привязка»
всех работ к необходимым для их выполнения времени и ресурсам. Ресурсами могут
быть люди, деньги, материалы, информация и т. д. Здесь главное - правильно
оценить продолжительность работ и затраты ресурсов. Третий, финальный, этап
планирования - составление сетевого графика проекта. Он показывает структуру
проекта, время начала и окончания как проекта в целом, так и отдельных работ и
используемые ресурсы. По образному выражению одного менеджера проекта, «сетевой
график - это три в одном: увеличительное стекло, карта и кнут». Ведь он
помогает детально изучить проект, планировать действия и отслеживать ход работ.
Классический способ представления сетевого
графика - диаграмма Гантта. Работы в ней представлены линиями на временной
шкале с указанием времени начала, окончания и степени их завершенности на
текущий момент.
«Первое правило: любая работа может быть оценена
по времени, необходимому для ее выполнения. Второе: пространство, которым
представляется на схеме время, должно соответствовать тому объему работ,
который должен быть произведен в это время. Использование этих двух принципов
позволяет понять всю систему; при этом становится возможным графическое
представление любого рода работ, общим мерилом которых является время»,- писал
в начале XX века Генри Гантт, американский инженер, создатель теории сетевого
планирования.
К идее оптимизации проектных работ Гантт пришел,
еще работая вместе с Фредериком У. Тейлором над моделями научной организации
труда. Гантт получил известность как создатель «наиболее экономичных методов
работы станочного оборудования механического цеха», занимался системами
мотивации персонала (разработал собственную аккордно-премиальную систему оплаты
труда) и даже участвовал в разработке логарифмической линейки.
В 1903 году он делает доклад A
Graphical
Daily Balance
in Manufacturing,
посвященный графическому изображению производственных потоков. Предложенные там
графики впоследствии и стали именоваться «графиками Гантта».
Практическое внедрение своих принципов Гантт
осуществлял на всех предприятиях, где ему доводилось работать. Например, его
работа в Remington Typewriter (пишущие машинки «Ремингтон») была связана с
«обеспечением непрерывности движения материальных потоков с момента приобретения
или получения сырья и материалов и до их превращения в результате
производственных процессов в конечный продукт». Это была непростая задача:
каждая пишущая машинка состояла примерно из 2500 деталей, фирма Remington
производила в тот период около 480 различных моделей с 1113 вариантами
раскладки клавиатуры.
Триумфом же своей технологии Гантт обязан первой
мировой войне. США нуждались во флоте, и Гантт стал работать на военно-морское
ведомство, координируя работу частных оборонных заводов и государственных
арсеналов. Объем программы потрясал воображение: за 18 месяцев войны было
построено 1300 судов. Тогда-то Генри Гантт и завершил разработку «графика
Гантта». Он использовал графики для визуального представления не столько
количеств, сколько времен, что позволяло руководителю следить за реализацией
проекта и предпринимать адекватные действия в случае нарушения заданного
графика работы. Визуальным воплощением идеи календарного планирования стали
гистограммы, которые мало изменились с тех пор.
Ученики изложили принципы Гантта в книге
The Gannt Chart: A Working Tool of Management. По мнению современников,
именно она способствовала международному признанию практических аспектов
концепции Гантта. Она стала основой, на которой разрабатывались советские пятилетние
планы, дала миру графическое средство планирования и контроля. Все возникавшие
с той поры схемы и графики контроля производства так или иначе восходили к
первичной ганттовской методике.[1]
<#"537900.files/image001.gif">, состоящий из номеров начального
(i-го) и конечного (j-го) событий (рис.1).
Рис. 1. Кодирование работы
Любое событие может считаться наступившим только
тогда, когда закончатся все входящие в него работы. Поэтому работы, выходящие
из некоторого события, не могут начаться, пока не будут завершены все работы,
входящие в это событие. Событие, не имеющее предшествующих ему событий, т.е. с
которого начинается проект, называют исходным. Событие, которое не имеет
последующих событий и отражает конечную цель проекта, называется завершающим.
1.4 Оптимизация и
критерии оптимизации
ОПТИМИЗАЦИЯ (от лат. optimus-наилучший) в
химической технологии. Под оптимизацией обычно понимают целе-направл.
деятельность, заключающуюся в получении наилучших результатов при
соответствующих условиях. Постановка задачи оптимизации предполагает наличие ее
объекта, набора независимых параметров (переменных), описывающих данную задачу,
а также условий (часто наз. ограничениями), к-рые характеризуют приемлемые
значения независимых переменных. Еще одной обязат. компонентой описания
оптимизац. задачи служит скалярная мера "качества", носящая назв.
критерия оптимизации, или целевой ф-ции, и зависящая к.-л. образом от
переменных оптимизации. Решение оптимизац. задачи-это поиск определенного
набора значений переменных, к-рому отвечает оптим. значение критерия О.
Некоторые основные понятия. Любой хим.-технол.
процесс м.б. условно изображен так, чтобы были выделены осн. группы параметров,
определяющих его течение и характеризующих состояние в любой момент времени
(см. рис.). Как правило, выделяют след. группы:
) входные параметры Xi (i = 1, 2,...,
m)-перемен-ные, значения к-рых можно измерить, но возможность воздействия на
к-рые отсутствует. Пример - контролируемый состав исходного сырья, не
поддающийся регулированию при эксплуатации хим. реактора.
) Управляющие параметры Uj (j- 1, 2,...,
r)-переменные, на к-рые можно оказывать прямое воздействие в соответствии с
теми или иными требованиями, что позволяет управлять процессом. Такими
регулируемыми параметрами для хим. реактора м. б., напр., кол-во подаваемой в
него исходной смеси компонентов, давление, т-ра теплоносителя и т.д.
) Возмущающие параметры Lk (k = 1, 2, ..., e) -
переменные, значения к-рых случайным образом изменяются во времени и к-рые
недоступны для измерения имеющимися ср-вами. Примеры-разл. примеси в сырье,
активность катализатора и др.
) Выходные параметры YW (w = 1,2,...,
n)-переменные, значения к-рых определяются режимом процесса и к-рые описывают
его состояние, возникающее в результате суммарного воздействия входных,
управляющих и возмущающих параметров (напр., характеристики получаемой
продукции).
Совокупности перечисленных входных, выходных,
управляющих и возмущающих параметров представляют собой соотв. векторы X, Y, U,
L.
По отношению к анализируемому процессу,
рассматриваемому без системы управления, входные и управляющие параметры можно
считать внешними, что указывает на независимость их значений от режима
процесса. Последний непосредственно влияет на выходные параметры, к-рые поэтому
обычно определяются как внутренние. Возмущающие параметры могут относиться и к
внешним, и к внутренним: напр., неконтролируемые примеси в сырье можно
рассматривать как внеш. возмущающее воздействие, а изменение активности
катализатора во времени-как внутр. возмущение.
Этапы постановки оптимизационной задачи. Для
оптимизации конкретной задачи хим. технологии необходимо: а) установить
возможные границы изменения переменных; б) определить количеств. критерий
оптимизации, на основе к-рого можно провести анализ вариантов с целью
нахождения "наилучшего"; в) выбрать внутрисистемные переменные,
используемые для определения характеристик и идентификации вариантов; г)
построить модель, отражающую связи между переменными.
Если подлежащая исследованию
хим.-технол. система определена и области изменения ее переменных установлены
(первый этап), осуществляют выбор критерия О., посредством к-рого можно оценить
характеристики системы или ее проекта для выявления "наилучшего"
варианта проекта либо "наилучших" условий функционирования системы
(второй этап). В общем случае критерий О. обычно представляют как ф-цию
входных, выходных и управляющих параметров 
. Наиб. часто выбирают критерии
экономич. характера (напр., валовые капитальные затраты, чистая прибыль в
единицу времени, отношение затрат к прибыли и т.д.). Кроме них м.б.
использованы также технол. критерии (напр., требуется минимизировать
продолжительность произ-ва изделия, максимизировать нагрузку на реактор,
минимизировать кол-во потребляемой электроэнергии). Независимо от того, какой
критерий выбирают при О. данного объекта, "наилучшему" варианту
всегда соответствует "минимальное" или "максимальное"
значение критерия.
При решении задачи О. можно
применять только один критерий, поскольку невозможно получить решение, к-рое
обеспечивает одновременно, напр., минимум затрат, максимум надежности
оборудования и минимум потребляемой энергии. Если все же конкретная задача О.
характеризуется совокупностью неск. критериев (часто при этом противоречивых),
то один из путей ее решения заключается в выборе к.-л. критерия в качестве
первичного, в то время как остальные критерии будут вторичными. Обычно О.
используют первичный критерий; вторичные критерии рассматриваются как
ограничения оптимизац. задачи, к-рые должны выполняться для решения задачи О.
На третьем этапе постановки задачи
осуществляют выбор независимых переменных, к-рые позволяют адекватно оценивать
качество проекта или условия функционирования системы. На этом этапе проводят
различие между переменными, значения к-рых могут изменяться в достаточно
широком диапазоне, и переменными, значения к-рых фиксированы и определяются
внеш. факторами. Кроме того, выявляют различие между теми параметрами, к-рые
могут предполагаться постоянными, и параметрами, подверженными флук-туациям
вследствие воздействия неконтролируемых факторов. На данном этапе необходимо
учесть все наиб. важные переменные, от к-рых зависит функционирование системы
или качество проекта, но не "перегружать" оптимизац. задачу большим
числом мелких, несуществ. деталей.
После того как критерий оптимизации
и переменные задачи выбраны, на четвертом этапе нужно построить модель, к-рая
описывает связи между переменными и их влияние на критерий оптимизации. В
принципе она м.б. выполнена на основе непосредств. экспериментирования с
системой путем поиска значений управляющих воздействий, при к-рых выбранный
критерий О. имеет наилучшее значение. Однако на практике чаще используют мат.
модель объекта О. (см. Моделирование). Применение мат. моделей предпочтительнее,
поскольку опыты, проводимые на реальных системах, требуют, как правило, больших
затрат ср-в и времени, а в ряде случаев связаны с значит. риском.
Мат. модель представляет собой
систему ур-ний, отражающую сущность явлений, протекающих в объекте
моделирования, решение к-рой с помощью определенного алгоритма позволяет
прогнозировать поведение объекта при изменении входных и управляющих
параметров. В самом общем виде структура модели включает осн. ур-ния
материальных и энергетич. балансов, соотношения, связанные с проектными
решениями, а также ур-ния, к-рые описывают физ. процессы, протекающие в
системе. Эти ур-ния обычно дополняют неравенствами, к-рые определяют область
изменения значений независимых переменных, позволяют сформулировать требования,
накладываемые на границы изменения характеристик функционирования системы, и
т.д.
где Hk(x), Сj(x) - веществ,
нелинейные ф-ции векторного аргумента , К, J, N~ число условий соответствующих
типов. При этом обычно ф-цию f(x) наз. целевой, ур-ния Hk(х) = 0-ограничениями
в виде равенств, а неравенства Gj(x)
0-ограничениями в виде неравенств.
Задачи общего вида: минимизировать
(максимизировать) f(x) при указанных ограничениях, наз. оптимизац. задачами с
ограничениями, или задачами условной О. Задачи, в к-рых ограничения
отсутствуют, носят назв. задач без ограничений, или задач безусловной О.
Последние особенно важны, поскольку мн. методы решения условных задач основаны
на сведении их к безусловным.
Оптимизац. задачи классифицируют
также в соответствии с видом ф-ций f(x), Hk(х)и Gj(x). Ф-ции мн. переменных
наз. линейными, если все их частные производные 1-го порядка не зависят от
переменных, в противном случае - нелинейными. Задачи, в к-рых все указанные
ф-ции линейны, относят к задачам линейного программирования. Если среди
пере-числ. ф-ций хотя бы одна нелинейна, то такие задачи обычно относятся к
задачам нелинейного программирования. (Термин "программирование" в
данном случае не связан непосредственно с программированием ЭВМ, а означает лишь
определенную процедуру решения задачи.)
Для задач линейного программирования
разработаны эффективные алгоритмы, позволяющие находить оптим. решение за
конечное число шагов, т. е. вычислений значений критерия О. Задачи нелинейного
программирования решают обычно методом последоват. приближений, при этом
точность получаемых решений зависит от числа выполненных шагов; поэтому для
таких задач разработан ряд спец. методов, использующих конкретные особенности
критерия оптимизации и ограничений (напр., квадратичное или динамич.
программирование, принцип максимума и т.д.).
Подготовка задач к решению и
оптимизационные расчеты.
При наличии модели, отражающей связи
между переменными оптимизируемого объекта, следует подготовить задачу к решению
с помощью подходящего алгоритма О., к-рый позволяет найти решение задачи с
заданной точностью за конечное число шагов.
Вычислит. трудности, связанные с
решением оптимизац. задачи, м.б. обусловлены след. причинами: 1) плохим
масштабированием переменных, что проявляется как-большое различие в
чувствительности критерия О. к изменениям разных переменных; 2) неудачным
выбором метода О.; 3) неудачным выбором начального приближения решения.
В качестве метода О. обычно выбирают
метод, к-рый приводит к конечным результатам с наим. затратами на вычисления.
Выбор того или иного метода в значит. степени определяется постановкой
оптимизац. задачи, а также используемой мат. моделью объекта О.
О. широко используют в хим.
технологии для проектирования новых и интенсификации действующих процессов и
произ-в. Примеры типовых задач О.: оптим. распределение технол. параметров
(нагрузок, давлений, т-р и др.) в хим. реакторах; О. каскада аппаратов
(теплообменников, дистилляц. колонн, реакторов и т.д.); Оптимизация
хим.-технол. схем (ХТС) как сложных систем взаимосвязанных аппаратов; синтез
оптим. структур ХТС при создании новых произ-в.
2. Расчеты
.1 Исходные данные
для построения сетевой модели
|
№Обозначение
работ i-jТрудоемкость работы Q i-jКол-во исполнителей Wi-j
|
|
|
|
|
1
|
0-1
|
10
|
4
|
|
2
|
0-2
|
10
|
2
|
|
3
|
0-3
|
12
|
4
|
|
4
|
0-4
|
10
|
5
|
|
5
|
1-5
|
20
|
10
|
|
6
|
1-6
|
30
|
1
|
|
7
|
2-7
|
0
|
0
|
|
8
|
3-7
|
30
|
1
|
|
9
|
4-8
|
12
|
10
|
|
10
|
4-9
|
14
|
12
|
|
11
|
5-10
|
10
|
10
|
|
12
|
5-13
|
20
|
1
|
|
13
|
6-11
|
24
|
1
|
|
14
|
7-11
|
8
|
4
|
|
15
|
0
|
0
|
|
16
|
9-12
|
6
|
2
|
|
17
|
10-13
|
10
|
2
|
|
18
|
11-13
|
14
|
4
|
|
19
|
12-14
|
12
|
1
|
|
20
|
13-14
|
16
|
1
|
индекс предшествующего событияиндекс
последующего события
Формулы
j=Qi-j /Wi-j -продолжительность работы в часах
путей:
)0-1-5-10-11-13-14
)0-1-5-13-14
)0-1-6-11-13-14
)0-2-7-11-13-14
)0-3-7-11-13-14
)0-4-8-3-7-11-13-14
)0-4-9-12-14
продолжительность пути
n-кол-во путей
резерв времени каждого пути
)10/4=2,5
)10/2=5
)12/4=3
)10/5=2
)20/10=2
)30/1=30
)0/0=0
)30/1=30
)12/10=1,2
)14/12=1,66
)10/10=1
)20/1=20
)24/1=24
)8/4=2
)0/0=0
)6/2=3
)10/2=5
)14/4=3,5
)12/1=12
)16/1=16
)2,5+2+1+5+16=26,5 часов
)2,5+30+24+3,5+16=76 часов
)2,5+2+20+16=40,5 часов
)5+0+2+3,5+16=26,5 часов
)3+30+2+3,5+16=54,5 часов
)2+1,2+0+30+2+3,5+16=54,7 часов
)2+1,6+3+12=18,6 часов
|
№Обозначение
работ i-jТрудоемкость работы Q i-jКол-во исполнителей Wi-j
|
0-1
|
10
|
2
|
|
2
|
0-2
|
10
|
1
|
|
3
|
0-3
|
12
|
3
|
|
4
|
0-4
|
10
|
5
|
|
5
|
1-5
|
20
|
4
|
|
6
|
1-6
|
30
|
6
|
|
7
|
2-7
|
0
|
0
|
|
8
|
3-7
|
30
|
5
|
|
9
|
4-8
|
12
|
6
|
|
10
|
4-9
|
14
|
7
|
|
11
|
5-10
|
10
|
3
|
|
12
|
5-13
|
20
|
3
|
|
13
|
6-11
|
24
|
6
|
|
14
|
7-11
|
8
|
2
|
|
15
|
8-3
|
0
|
0
|
|
16
|
9-12
|
6
|
3
|
|
17
|
10-13
|
10
|
3
|
|
18
|
11-13
|
14
|
|
19
|
12-14
|
12
|
1
|
|
20
|
13-14
|
16
|
8
|
)10/2=5
)10/1=10
)12/3=4
)10/5
)20/4=5
)30/5=6
)0/0=0
)30/5=6
)12/6=2
)14/7=2
)10/3=3,33
)20/3=6,66
)24/6=4
)8/2=4
)0/0=0
)6/3=2
)10/3=3,33
)14/7=2
)12/1=12
)16/8=2
)5+5+3,33+3,33+2=18,66
)5+5+6,66+2=18,66
)5+5+4+2+2=18
)10+4+2+2=18
)4+6+4+2+2=18
)2+2+6+4+2+2=18
)2+2+2+12=18
Заключение
Цель сетевого планирования - представить любой
проект в виде последовательности связанных между собой задач. В итоге возникает
иерархическая структура проекта.
Любая работа может быть оценена по времени,
необходимому для ее выполнения. Пространство, которым представляется на схеме
время, должно соответствовать тому объему работ, который должен быть произведен
в это время. Использование этих двух принципов позволяет понять всю систему;
при этом становится возможным графическое представление любого рода работ,
общим мерилом которых является время.
Сетевое планирование как часть системы
управления проектами стало объектом внимания и внедрения по причине обострения
конкуренции и падения прибыли. Уже давно интересуются им строительные компании,
отрасли информационных технологий и телекоммуникаций. Сейчас растет спрос со
стороны банков и металлургов. Однако, несмотря на всю свою технологичность и
четкую логику, сетевое планирование не становится реальностью в тех компаниях,
где не созданы предпосылки для его внедрения.
Сетевые графики, составленные тщательно, но без
учета рисков имеют низкую вероятность успешного исполнения. Технология сетевого
планирования включает и работу с рисками. Часть рисков можно нейтрализовать,
если заранее предусмотреть планы работы с ними.
Впрочем, не все проекты, особенно долгосрочные,
возможно спланировать от начала до конца. И никакой график не определит срок их
исполнения и дату финиша. Для таких проектов стадия планирования фактически не
заканчивается, а осуществляется «набегающей волной»: планирование каждой
следующей фазы осуществляется на базе результатов предыдущей.
Планирование и управление комплексом работ
представляет собой сложную и, как правило, противоречивую задачу.
Основным плановым документом в системе СПУ
является сетевой график (сетевая модель или сеть), представляющий собой
информационно-динамическую модель, в которой отражаются взаимосвязи и
результаты всех работ, необходимых для достижения конечной цели разработки.
Первоначально разработанная сетевая модель
обычно не является лучшей по срокам выполнения работ и использования ресурсов.
Поэтому исходная сетевая модель подвергается анализу и оптимизации по одному из
ее параметров.
Анализ позволяет оценить целесообразность
структуры модели, определить степень сложности выполнения каждой работы,
загрузку исполнителей работ на всех этапах выполнения комплекса работ.
Преимущества моделей сетевого планирования и
управления обеспечивают своевременное внесение корректив в процесс управления и
в работу различных управленческих органов, эффективное предвидение будущего и
надлежащего воздействия на ход выполнения работ. Обеспечиваются также
необходимые условия для применения опыта, творческих возможностей человека на
этапах постановки задач, корректировки хода их решения и оценки конечных
результатов. Управленческие работники освобождаются от рутинной деятельности.
Использование компьютерных графиков в
организации и проведении оперативных совещаний позволяет с высокой степенью
четкости, ясности, убедительности и предметности своевременно решать
возникающие вопросы.
Список
использованной литературы
1
Зуховицкий С. И., Радчик И. А., Математические методы сетевого планирования,
М., 1965.
Модер
Дж., Филлипс С., Метод сетевого планирования в организации работ, пер. с англ.,
М. - Л., 1966.
Основные
положения по разработке и применению систем сетевого планирования и управления,
2 изд., М., 1967.
Сетевые
модели и задачи управления, М., 1967