Сетевое планирование и управление в менеджменте
Дипломная работа - Менеджмент
Другие дипломы по предмету Менеджмент
?аботы, события, пути.
Работа - это либо любой активный трудовой процесс, требующий затрат времени и ресурсов и приводящий к достижению определенных результатов (событий), либо пассивный процесс (ожидание), не требующий затрат труда, но занимающий время, либо, наконец, связь между какими-то результатами работ (событиями), называемая фиктивной работой. Обычно действительные работы в сетевом графике обозначаются сплошными стрелками, а фиктивные работы - пунктирными.
Событие - это итог проведенных работ, который дает начало для дальнейших (последующих) работ. Событие не имеет продолжительности во времени. Событие, за которым начинается данная работа, называется начальным для данной работы; оно обозначается символом i. Событие, которое наступает после выполнения данной работы, называется конечным для данной работы; оно обозначается символом j.
В каждой сети имеются два крайних события - исходное и завершающее. Исходным называется событие в сети, не имеющее предшествующих событий и отражающее начало выполнения всего комплекса работ. Оно обозначается символом I. Завершающим называется событие, которое не имеет последующих событий и показывает достижение конечной цели выполнения комплекса работ. Оно обозначается символом К. В одно и то же событие может входить и выходить из него несколько видов работ.
Путь - это любая последовательность работ в сетевом графике, в котором конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Если известна продолжительность каждой работы tij, то для каждого пути может быть вычислена его общее время выполнения - длина, т. е. общая сумма продолжительности всех работ пути ТLi.
В сетевом графике следует различать несколько видов путей:
полный путь - путь от исходного события до завершающего;
полный путь с максимальной продолжительностью называется критическим путем Lкр;
путь, предшествующий данному событию, - путь от исходного события до данного;
путь, следующий за данным событием, - путь от данного события до завершающего;
путь между событиями i и j;
подкритический путь - полный путь, ближайший по длительности к критическому пути;
ненагруженный путь - полный путь, длительность которого значительно меньше длительности критического пути.
1.3 Правило построения сетевой модели
Построение сетевой модели (структурное планирование) начинается с разбиения проекта на четко определенные работы, для которых определяется продолжительность. Работа - это некоторый процесс, приводящий к достижению определенного результата, требующий затрат каких-либо ресурсов и имеющий протяженность во времени. По количеству затрачиваемого времени работа может быть:
действительной, т.е. требующей затрат времени;
фиктивной, т.е. формально не требующей затрат времени.
Фиктивная работа может реально существовать, например, "передача документов от одного отдела к другому". Если продолжительность такой работы несоизмеримо мала по сравнению с продолжительностью других работ проекта, то формально ее принимают равной 0. Существуют фиктивные работы, которым в реальности не соответствуют никакие действия. Такие фиктивные работы только представляют связь между другими работами сетевой модели.
Работы связаны друг с другом таким образом, что выполнение одних работ может быть начато только после завершения некоторых других. Событие - это момент времени, когда завершаются одни работы и начинаются другие. Событие представляет собой результат проведенных работ и, в отличие от работ, не имеет протяженности во времени.
Взаимосвязь работ и событий, необходимых для достижения конечной цели проекта, изображается с помощью сетевого графика (сетевой модели). Работы изображаются стрелками, которые соединяют вершины, изображающие события. Начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями.
Поэтому для указания конкретной работы используют код работы , состоящий из номеров начального (i-го) и конечного (j-го) событий (рис.1).
Рис. 1. Кодирование работы
Любое событие может считаться наступившим только тогда, когда закончатся все входящие в него работы. Поэтому работы, выходящие из некоторого события, не могут начаться, пока не будут завершены все работы, входящие в это событие. Событие, не имеющее предшествующих ему событий, т.е. с которого начинается проект, называют исходным. Событие, которое не имеет последующих событий и отражает конечную цель проекта, называется завершающим.
1.4 Оптимизация и критерии оптимизации
ОПТИМИЗАЦИЯ (от лат. optimus-наилучший) в химической технологии. Под оптимизацией обычно понимают целе-направл. деятельность, заключающуюся в получении наилучших результатов при соответствующих условиях. Постановка задачи оптимизации предполагает наличие ее объекта, набора независимых параметров (переменных), описывающих данную задачу, а также условий (часто наз. ограничениями), к-рые характеризуют приемлемые значения независимых переменных. Еще одной обязат. компонентой описания оптимизац. задачи служит скалярная мера "качества", носящая назв. критерия оптимизации, или целевой ф-ции, и зависящая к.-л. образом от переменных оптимизации. Решение оптимизац. задачи-это поиск определенного набора значений переменных, к-рому отвечает оптим. значение критерия О.
Некоторые основные понятия. Любой хим.-те