Сетевое планирование и управление (183906)

Посмотреть архив целиком

Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования

Московский государственный индустриальный университет

Институт дистанционного образования (ГОУ ИДО МГИУ)








КУРСОВАЯ РАБОТА

по дисциплине «Экономико-математическое моделирование».

На тему «Сетевое планирование и управление»




Выполнила:

студентка

группы 01Э31П

Фаттахова Г. М.


Проверил:

Смирнов Г. Б.




Москва 2006 г.


Содержание


Введение

  1. Построение сетевого графика

  2. Анализ сетевого графика

  3. Способы оптимизации сетевого графика

Заключение

Список использованных источников



Введение


Решение хозяйственных задач связано с осуществлением ряда работ (действий, мероприятий, операций), одни из которых можно выполнять одновременно, параллельно, а другие – только в определенной последовательности. Например, чтобы начать производство нового изделия, необходимо прежде всего разработать его конструкцию, технологию производства, а затем осуществлять четыре вида параллельных работ:

проектировать, заказывать, получать и монтировать необходимое оборудование;

планировать размещение оборудования, рассчитывать требуемые площади и строить помещения;

заключать договора с другими предприятиями о поставках необходимых материалов, сырья и комплектующих деталей;

набирать и готовить кадры будущих работников.

В современных условиях необходимо разработать и использовать сравнительно простые и эффективные методы руководства комплексными разработками, выполнением сложных проектов внедрения в экономическую практику новейших научно-технических достижений. Необходимо вооружить руководителей совершенным инструментом, позволяющим в любых даже самых сложных ситуациях, быстро принимать наиболее правильные решения.

Поиски эффективных способов планирования сложных процессов и проектов привели к созданию методов сетевого планирования и управления (СПУ). Они применимы в тех случаях, когда конечная цель достигается путем выполнения ряда взаимоувязанных и взаимозависимых работ, входящих в единый комплекс той или иной разработки.

Эффект, достигаемый за счет применения СПУ, обусловлен в первую очередь внесением строгих логических элементов в формирование плана, позволивших привлечь для анализа и синтеза планов реализации проектов современный математический аппарат и средства вычислительной техники.

В силу универсальности СПУ этот аппарат используется для формирования планов строительной индустрии во всех видах строительства, в индивидуальном и мелкосерийном производстве, в научно-исследовательских, опытно-конструкторских и проектных организациях, в производстве кинофильмов, в горнодобывающей промышленности и геологоразведочных работах.

Объектом управления в системах СПУ является коллектив, располагающий определенными ресурсами и выполняющий комплекс работ, призванный обеспечить достижение намеченной цели. Метод СПУ позволяет в любых, даже самых сложных ситуациях, быстро принимать наиболее правильные решения, выявить резервы времени и средств на одних участках работы и перебросить их на другие, более напряженные.

Важной особенностью систем СПУ является системный подход к вопросам организации управления, согласно которому коллективы исполнителей, принимающих участие в проекте и объединенные общностью поставленной перед ними задачи, рассматриваются как звенья единой сложной организационной системы.

Для отображения процесса выполнения проекта и управления им в системах СПУ используется сетевая модель.



1. Построение сетевого графика


Система сетевого планирования и управления (СПУ) – система, применяемая в строительстве, в управлении крупными научно-техническими разработками и другими комплексами работ, основанная на использовании ЭВМ и сетевых графиков.

Системы СПУ можно характеризовать следующими признаками, определяющими структуру, основные принципы построения и функционирования СПУ, объемы информации, методы и технические средства ее сбора, передачи, переработки и отображения:

а) уровень руководства, использующий данную систему СПУ;

б) количество сетей, описывающих проект;

в) число конечных целей проекта;

д) ограничения по ресурсам;

е) планируемые и контролируемые параметры проекта.

На практике структура систем СПУ обусловлена необходимостью выполнения основных процессов управления, получения информации о состоянии проекта (комплекса работ), преобразования информации, формирования команд управления, передачи и исполнения команд управления.

Под комплексом работ (комплексом операций или проектом) понимается всякая практическая задача, для выполнения которой необходимо осуществить достаточно большое количество разнообразных взаимосвязанных работ. Это может быть разработка и создание крупного территориально-промышленного комплекса или строительство (реконструкция) завода, корабля, самолета, любого другого сложного объекта. СПУ это сочетание как расчетных методов, так и организационных мероприятий и контрольных приемов. Конечным продуктом действия системы является выявление и мобилизация резервов времени и материальных ресурсов.

Основано СПУ на графическом изображении комплекса работ, т.е. работы в их логической и временной последовательности представляются графической моделью – сетевым графиком (сетью), который является первым этапом построения сетевой модели этого комплекса или проекта работ.

Спектр приложений СПУ в экономике чрезвычайно широк. Это календарное планирование, подготовка производства, освоение новой техники, реконструкция предприятий (цехов, участков), строительство и т.д.

Сетевые графики составляются на начальном этапе планирования. Главными элементами сетевой модели являются события и работы.

Под работой понимаются действия, связанные с затратами ресурсов (материальных, финансовых, трудовых) и приводящие к определенным результатам. Работы обозначаются на сетевом графике дугами.

Под событием понимают результат завершения одной или нескольких работ.

Вначале планируемый процесс разбивается на отдельные работы и события, составляется перечень работ и событий, продумываются их логические связи и последовательность выполнения, работы закрепляются за ответственными исполнителями. С их помощью оценивается длительность каждой работы. Затем составляется сетевой график. После упорядочения сетевого графика рассчитываются параметры событий и работ, определяются резервы времени и критический путь. Затем проводится анализ и оптимизация сетевого графика.

Отличительной особенностью сетевой модели является четкое определение всех временных взаимосвязей предстоящих работ.

С математической точки зрения, сетевой график представляет собой связанный ориентированный граф без петель и контуров.

Наглядно граф можно представить как некоторое множество вершин и множество ребер, соединяющие все или некоторые из этих вершин.

Если на ребре указано направление связи между вершинами, то оно называется дугой. Ориентация дуги указывается стрелками. Дуга, соединяющая вершину i с вершиной j, обозначается символом (i, j) или pij.

Если все соединения в графе изображаются дугами, то граф называется ориентированным, или орграфом.

Последовательность дуг, в которой конец каждой предыдущей дуги совпадает с началом следующей, называется путем в орграфе.

Путь, у которого начальная вершина совпадает с конечной, называется контуром. Контур с одной вершиной – петля.

Вершина, из которой дуги только выходят, но не входят, называется истоком.

Вершина, в которую дуги только входят, но не выходят, называется стоком.

Любой путь в сетевом графике от истока к стоку называется полным.

Если дугам (ребрам) графа сопоставлены какие-то числовые характеристики – весами.

Вершина хi («предок») предшествует в графе вершине хj («потомок»), если существует путь из хi в хj .

Граф является упорядоченным, если в нем порядковый номер «предка» всегда меньше порядкового номера «потомка».

Графический номер упорядочения графа реализуется по алгоритму Фалкерсона:

1-ый шаг – выделяем вершины, не имеющие «предков», и последовательно нумеруем их в произвольном порядке;

2-ый шаг – мысленно вычеркиваем из графа все вершины, имеющие номера и дуги из них выходящие;

3-ый шаг – в получившемся графе повторяем процедуры 1-го и 2-го шагов до тех пор, пока все вершины не будут пронумерованы.

Граф называется связанным, если любые его две вершины можно соединить путем, в котором не учитывается ориентация дуг.

Сетевой график – это связанный взвешенный орграф без контуров (петель).

На изображении комплекса работ с помощью сетевого графика основано сетевое планирование и управление (СПУ).

События обозначаются на сетевом графике вершинами.

Подготовка исходных данных для построения сетевого графика включает:

- определение начального и конечного событий;

- составления перечня всех событий, следующих за начальным, и без которых не может произойти конечное событие;

- составление списка работ, соединяющих намеченные события;

- определение продолжительности выполнения каждой работы.

При построении сетевого графика для СПУ должны учитываться следующие правила:

график должен иметь только одно начальное событие (исток) и только одно конечное событие (сток);


Случайные файлы

Файл
33986.rtf
26213-1.RTF
118394.rtf
65862.doc
74741-1.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.