Раскрытие сущности и назначения сетевого планирования и управления, его основных элементов и временных показателей. Изучение правил построения, упорядочения и оптимизации сетевых графиков. Построение алгоритма оптимизации комплекса операций по стоимости.
Аннотация к работе
Поиски более эффективных способов планирования сложных процессов привели к созданию принципиально новых методов сетевого планирования и управления (СПУ). Система методов СПУ - система методов планирования и управления разработкой крупных народнохозяйственных комплексов, научными исследованиями, конструкторской и технологической подготовкой производства, новых видов изделий, строительством и реконструкцией, капитальным ремонтом основных фондов путем применения сетевых графиков. Первые системы, использующие сетевые графики, были применены в США в конце 50-х годов и получили название СРМ (английская аббревиатура, означающая метод критического пути) и PERT (метод оценки и обзора программы). Система СРМ была впервые применена при управлении строительными работами, система PERT - при разработке систем «Поларис». СПУ основано на моделировании процесса с помощью сетевого графика и представляет собой совокупность расчетных методов, организационных и контрольных мероприятий по планированию и управлению комплексом работ.Поэтому каждое событие, включаемое в сетевую модель, должно быть полно, точно и всесторонне определено, его формулировка должна включать в себя результат всех непосредственно предшествующих ему работ. События на сетевом графике (или, как еще говорят, на графе) изображаются кружками (вершинами графа), а работы - стрелками (ориентированными дугами): Среди событий сетевой модели выделяют исходное и завершающее события. Вместе с тем сети без событий оказываются значительно более громоздкими, так как событий обычно значительно меньше, чем работ (показатель сложности сети, равный отношению числа работ к числу событий, как правило, существенно больше единицы). При построении сетевого графика необходимо соблюдать ряд правил: - в сетевой модели не должно быть «тупиковых» событий, то есть событий, из которых не выходит ни одна работа, за исключением завершающего события. Обнаружив в сети такие события, необходимо определить исполнителей предшествующих им работ и включить эти работы в сеть;Путь - любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Критическими называются также работы и события, находящиеся на этом пути. Критический путь имеет особое значение в системе СПУ, так как работы этого пути определят общий цикл завершения всего комплекса работ, планируемых при помощи сетевого графика. Поэтому ранний (или ожидаемый) срок свершения i - го события определяется продолжительностью максимального пути, предшествующего этому событию: , (1) где - любой пусть, предшествующий i-му событию, т.е. путь от исходного до i-му события сети. Если событие j имеет несколько предшествующих путей, а следовательно, несколько предшествующих событий i, то ранний срок свершения события j удобно находить по формуле: .Если после прибавления величины интенсивности какой-нибудь операции окажется, что суммарное потребление ресурсов больше R, то эту операцию сдвигаем вправо на величину рассматриваемого промежутка, переходим к добавлению величины интенсивности следующей операции и так продолжаем до тех пор, пока не будут просмотрены все операции, расположенные над промежутком (?0, ?1). При этом в зависимости от постановки задачи возможны два случая: 1) операции не допускают перерыва в выполнении; 2) операции допускают перерывы в их выполнении. В первом случае сначала нумеруем операции (i,j), начатые левее момента ?k, согласно возрастанию разностей между полными резервами этих операций и длительностями от начала момента до момента ?k 1 (длительности операций обозначим через lij). Однако следует иметь в виду, что если сдвигу подлежит операция (i,j) начатая левее ?k, то в первом случае сдвигаем всю операцию, т.е. начало этой операции устанавливаем в момент ?k 1, а во втором случае операцию делим на части и первую часть операции - отрезок продолжительностью от начала до ?k - оставляем на месте, а вторую часть - от ?k до конца сдвигаем вправо на величину промежутка (?k, ?k 1). Операции (1,2) и (1,4) начинаются левее момента ?1 поэтому нумеруем их в первую очередь согласно возрастанию разностей Rn12 - l12 = 0 - 6 = - 6 и Rn14 - l 14 = 3 - 6 = - 3 . Таким образом, операция (1,2) имеет номер 1, операция (1,4) - номер 2 и операция (1,3) - номер 3.В настоящее время сетевое планирование играет большую роль. Методы сетевого планирования могут широко и успешно применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, которые требуют участия большого числа исполнителей и затрат ограниченных ресурсов. Следует отметить, что сетевое планирование представляет собой метод управления, основывающийся на использовании математического аппарата теории графов и системного подхода для отображения и алгоритмизации комплексов взаимосвязанных работ, действий или мероприятий для достижения четко поставленной цели; главной целью сетевого планирования является сокращение до минимума продолжительности проекта или же минимизация затрачиваемых ресурсов.
План
СОДЕРЖАНИЕ
Введение
1 Сетевая модель и ее основные компоненты. Порядок и правила построения сетевых графиков
2 Основные параметры сетевых графиков
3 Алгоритм оптимизации сетевого графика по стоимости