Сетевые методы планирования
Сетевые методы планирования
Любая поставленная цель требует ее детальной проработки. Приступая к составлению плана работ, мы можем «сконструировать» весь процесс в виде графика, где часть работ выполняется последовательно, другая часть выполняется параллельно разными исполнителями.
Единую систему выполнения всей программы можно представить в виде совокупности работ, действий и результатов. Математической моделью всего комплекса работ является сетевая модель, широко известная и распространенная в применении в нашей стране и за рубежом.
Целью анализа и расчета сетевой модели является получение параметров, необходимых для принятия решения по сроку, стоимости, маршруту, обеспеченности выбранного плана, прогноза действий. Такими параметрами может быть общая длительность выполнения всего комплекса работ, зависимость стоимости распределений продукта от срока реализации, потребность в ресурсах различного вида и т.д.
Рассматриваемая сетевая модель позволяет проводить эксперименты и выяснять к каким результатам приведет то или иное изменение в условия собственной задачи: концентрирует внимание на руководителя фирмы на самых важных работах комплекса, на перераспределении времени, ресурсов или изменении качественных показателей для достижения надежной гарантии выполнения работ в директивно намеченный срок.
Работа (операция) – основной элемент комплекса. Она представляет собой либо трудовой процесс, в котором участвуют люди, машины, механизмы (например, изготовление детали, проектирование сооружения, проведения эксперимента, согласование и утверждение плана и т.п.), либо процесс ожидания (твердение бетона, высыхание краски, ожидания летней погоды и т.п.), во всех случаях работа – это процесс, происходящий во времени.
Событие – элемент комплекса, означающий определенное состояние в процессе выполнения комплекса работ.
Событие, не имеющее непосредственно предшествующих работ, называют исходным, не имеющее непосредственно следующих работ – завершающим событием комплекса.
Рекомендуемые материалы
Событие в отличие от работы не является процессом и не имеет продолжительности. В сетевой модели событие обычно характеризуется составом входящих и выходящих работ. Иногда целесообразно давать определение всех или некоторых событий, отраженных в модели (например, план утвержден, акт подписан)
Одним из основных признаков комплекса является наличие отношений порядка между работами. В большинстве случаев эти отношения состоят в том, что некоторые работы не могут быть начаты прежде, чем закончатся другие работы комплекса.
Если работа b не может быть начата до того, как закончиться работа a, то работа a называется предшествующей работе b, а работа b - следующей за работой a.
Если при этом в комплексе не существует ни одной работы g, которая следует за a и предшествует b, то работа a называется непосредственно предшествующей работе b, а работа b - непосредственно следующей за работой a.
Рис. Отношение предшествования (следования)
Как правило, отношение предшествования (следования) задано лишь для нескольких пар работ комплекса, и есть такие пары работ, из которых ни одна не предшествует другой (работы могут выполняться параллельно).
Путем в графе называется последовательность различных дуг, в которой конечная вершина каждой предыдущей дуги совпадает с начальной вершиной следующей дуги.
Путь называется циклом, если его начало совпадают с концом. Понятию цикла в сетевом планировании соответствует «контур».
Сетью комплекса называется ориентирование граф, отображающий отношения порядка между работами комплекса, Различают два основных типа сетей:
В лекции "17. Роль международных выставок и ярмарок в исследовании рынков и продвижении товаров" также много полезной информации.
Сети, в которых работам комплекса сопоставлены вершины, а дуги отражают отношения предшествования между работами (сети типа «работы-вершины»)
Рис. Сетевая модель типа «работы-вершины».
Рис. Сетевая модель типа «работы-дуги».
Целесообразность применения сетей различных типов определяется в каждом конкретном случае особенностями комплекса и характером решаемых задач планирования и управления.
