Система сетевого планирования и управления. Сущность и области применения. ТЕОРИЯ К КТ 2. Система сетевого планирования и управления сущность и области применения
Скачать 144 Kb.
|
Система СЕТЕВОГО планирования и управления. сущность и области применения. Методы расчета временных параметров сетевых графиков 1. Теоретические положения. Система СПУ- это система, предназначенная для планирования и оперативного управления комплексами работ на основе построения, анализа, оптимизации и обновления их сетевых моделей. Области применения СПУ: Комплексные целевые научно-технические программы, включающие НИР, ОКР, проектирование, опытное производство, испытания сложных систем. Основная деятельность НИИ и КБ, проектных институтов, предприятий опытного, единичного и мелкосерийного производства. Подготовка и освоение выпуска новых видов продукции. Комплекс работ - это конечная совокупность взаимосвязанных работ, направленных на достижение одной или нескольких конечных целей. Основными элементами КР являются Работа Событие Под работой понимается: действительная работа - трудовой процесс, требующий затрат времени и ресурсов; ожидание - процесс, требующий затрат только времени; фиктивная работа - чисто логическая связь между работами, не требующая затрат времени и ресурсов, но обусловливающая возможность начала одной работы только после непосредственного получения результата другой работы. 1.1. Оценка продолжительности работ.Существуют детерминированная и вероятностная оценки: Детерминированной называется оценка работ, используемая в тех случаях, когда предполагаемая их продолжительность может быть оценена точно или с относительно небольшой ошибкой. Вероятностной называется оценка, получаемая в тех случаях, когда продолжительность выполнения работы является случайной величиной, характеризующейся определенным законом распределения. Как показывает опыт, эмпирические законы распределения продолжительности выполнения работ достаточно хорошо согласуются с законом бета-распределения. В этих случаях для получения вероятностных оценок продолжительности работ используют следующие три задаваемые экспертами оценки: минимальная или оптимистичеcкая( aij ) - оценка продолжительности работы (i,j) в предположении наиболее благоприятных условий ее выполнения наиболее вероятная ( mij) - оценка продолжительности работы ( i,j) в предположении наиболее часто встречающихся условий ее выполнения. максимальная или пессимистическая ( bij ) - оценка продолжительности работы (i,j) в предположении наиболее неблагоприятных условий ее выполнения. На основе этих экспертных оценок определяются: ü математическое ожидание (ожидаемая величина) и ü дисперсия Dij продолжительности работ Расчет параметров производится по одному из двух методов. основан на использовании трех оценокaij, mij, bij, тогда ; . основан на использовании двух оценок aij, bij , тогда ; . 1.2. События.Под СОБЫТИЕМ понимается факт наступления условий, позволяющих начать одну или несколько работ, или факт окончания всех работ, предшествующих данному событию. НАЧАЛЬНОЕ событие – условия, определяющие возможность начала всех работ комплекса. ПРОМЕЖУТОЧНОЕ событие – условие, означающее окончание всех работ, предшествующих данному событию и возможность начала выполнения последующих работ комплекса. ЗАВЕРШАЮЩЕЕ событие – условия, определяющие достижение конечных целей выполнения комплекса работ. 1.3. Сетевые модели.Функционирование всех систем СПУ основано на использовании сетевых моделей, главной составной частью которых является сеть комплекса работ. Сеть комплекса работ- это ориентированный граф без циклов, имеющий одну начальную и одну конечную вершины, отображающий состав и порядок выполнения работ комплекса. В зависимости от способа сопоставления элементов КР и элементов сети различают: сети типа «работы-вершины», в которых сопоставляются работы комплекса и вершины, а дуги отражают отношения порядка между ними (вершинные графы). сети типа «работы-дуги», в которых сопоставляются работы комплекса и дуги, а вершины соответствуют событиям (дуговые графы). В зависимости от степени обязательности выполнения всех работ комплекса различают: детерминированную сеть, в которой все включенные в нее работы обязательно должны быть выполнены альтернативная сеть, в которой каждая включенная в сеть работа может войти или не войти в фактически реализуемую совокупность работ комплекса в зависимости от получаемых промежуточных результатов. В зависимости от вида оценок продолжительностей работ различают: сеть с детерминированными оценками продолжительности работ сеть с вероятностными оценками продолжительности работ Сетевая модель КР - это объединение сети комплекса работ и совокупности характеристик, относящихся к комплексу в целом и отдельным его работам. Наиболее распространенной формой представления сети комплекса является сетевой график. Сетевой график КР- это графическое изображение комплекса, отражающее состав, взаимосвязи и порядок выполнения всех его работ. Элементы КР изображаются на сетевом графике стрелками и кружками. Действительная работа и ожидание изображаются сплошной стрелкой, фиктивная работа -пунктирной стрелкой, а событие - кружком с соответствующим номером. Каждая работа на сетевом графике кодируется упорядоченной парой номеров (i,j) 1.4. Расчет параметров времени сетевых моделейПолным путем сетевого графика называется упорядоченная последовательность работ и событий, в которой конечное событие каждой работы совпадает с начальным событием непосредственно следующей за ней работы. Время полного пути определяется как сумма продолжительностей работ, входящих в данный путь. Максимальный по продолжительности полный путь называется критическим. Его продолжительность определяет минимальное время выполнения всего комплекса работ Временные параметры полных путей и элементов сетевого графика Таблица 1.1.
Порядок расчета соответствует порядку следования параметров в данной таблице. Пример. Комплекс работ по промышленному освоению новых приборов и их поставке заказчикам характеризуется следующими параметрами работ (табл. 1.2.). Таблица 1.2.
На рис. Представлен сетевой график выполнения работ комплекса с расчетными значениями параметров событий. Критический путь СГ (выделен двойными линиями) составляет 15 недель. Параметры работ предлагается рассчитать самостоятельно используя таб.1.1. |