Сетевое планирование многоэтапных операций

Анализ системы планирования в ОАО "Металлург", разработка мероприятий по совершенствованию данной системы. Изучение понятия сетевого планирования, его роли в системе управления предприятием. Правила построения сетевых графиков и возможности их применения.

Рубрика Менеджмент и трудовые отношения
Вид курсовая работа
Язык русский
Дата добавления 17.11.2011
Размер файла 72,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

реферат

Темой курсовой работы является: сетевое планирование многоэтапных операций.

Предмет работы: сетевое планирование.

Объект: предприятие ОАО «Металлург».

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

Цель: анализ системы планирования в ОАО «Металлург» и разработка мероприятий по совершенствованию данной системы.

Для достижения цели необходимо решить следующие задачи:

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

· рассмотреть правила построения сетевых графиков;

· выявить основные сетевые модели и возможности их применения;

· провести анализ системы сетевого планирования многоэтапных операций в ОАО «Металлург».

Структура работы.

Курсовая работа содержит: титульный лист, реферат, содержание, введение, основную часть, практическую часть, заключение, список использованной литературы.

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

Результатом работы является полное систематизирование данных по рассматриваемой теме и сделанные выводы на основе этих данных.

Выводы:

1. Определены основные исторические предпосылки становления и развития сетевого планирования как науки.

2. Представлены теоретические аспекты сетевого планирования и выявлены основные виды моделей.

3. Проведён анализ сетевого планирования многоэтапных операций.

4. Рассмотрен пример решения типовой задачи сетевого планирования.

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

СОДЕРЖАНИЕ

  • Введение
  • 1. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ сетевого планирования многоэтапных операций
    • 1.1 Назначение и области применения сетевого планирования
    • 1.2 Сетевая модель и её основные элементы
    • 1.3 Порядок и правила построения сетевых графиков
    • 1.4 Упорядочение сетевого графика. Понятие о пути
    • 1.5 Временные параметры сетевых графиков
    • 1.6 Оптимизация сетевого графика
  • 2. Анализ сетевого планирования многоэтапных операций
    • 2.1 Экономическая характеристика предприятия
    • 2.2 Решение задачи
  • заключение
  • список использованной литературы

Введение

Тема курсовой работы: «Сетевое планирование многоэтапных операций».

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

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

Сетевое планирование состоит из трёх основных этапов:

1. структурное планирование;

2. календарное планирование;

3. оперативное управление.

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

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

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

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

Актуальность изучения данной темы в том, что выполнение комплексных научных исследований, а также проектирование и строительство промышленных, сельскохозяйственных и транспортных объектов требуют календарной увязки большого числа взаимосвязанных работ, выполняемых различными организациями. Составление и анализ соответствующих календарных планов представляют собой весьма сложную задачу, при решении которой применяются методы сетевого планирования. Этот метод даёт возможность определить, во-первых, какие работы или операции из числа многих, составляющих проект, являются «критическими» по своему влиянию на общую календарную продолжительность проекта и, во-вторых, каким образом построить наилучший календарный план проведения всех работ по данному проекту с тем, чтобы выдержать заданные сроки при минимальных затратах.

В первой главе данной курсовой работы рассматривается: назначение и области применения сетевого планирования, сетевая модель и её основные элементы, порядок и правила построения сетевых графиков, упорядочение сетевого графика, понятие о пути, временные параметры сетевых графиков, оптимизация сетевого графика.

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

Заключение включает общие выводы проекта, представленные в соответствии с целями и задачами работы.

1. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ сетевого планирования многоэтапных операций

1.1 Назначение и области применения сетевого планирования

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

«Система методов СПУ - система методов планирования и управления разработкой крупных народнохозяйственных комплексов, научными исследованиями, конструкторской и технологической подготовкой производства, новых видов изделий, строительством и реконструкцией, капитальным ремонтом основных фондов путём применения сетевых графиков» [2, с. 286].

Первые системы, использующие сетевые графики, были применены в США в конце 50-х годов и получили названия CPM (Corporate Performance Management - метод критического пути) - управление эффективностью организации и PERT (Program Evaluation and Review Technique - метод оценки и обзора программы) - техника оценки и анализа программ, которая используется при управлении проектами. Система CPM была впервые применена при управлении строительными работами, система PERT - при разработке ракетных систем «Поларис».

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

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

Система СПУ позволяет:

· формировать календарный план реализации некоторого комплекса работ;

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

· осуществлять управление комплексом работ по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ;

· повышать эффективность управления в целом при чётком распределении ответственности между руководителями разных уровней и исполнителями работ.

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

«Комплекс работ (комплекс операций или проект) - задача, для выполнения которой необходимо осуществить достаточно большое количество разнообразных работ. Это может быть и строительство некоторого здания, корабля, самолёта или любого другого сложного объекта, и разработка проекта этого сооружения, и процесс построения планов реализации проекта» [2, с. 287].

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

1.2 Сетевая модель и её основные элементы

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

· более чётко выявить взаимосвязи этапов реализации проекта;

· определить наиболее оптимальный порядок выполнения этих этапов в целях (например, сокращения сроков выполнения всего комплекса работ)» [12, с. 127].

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

Математический аппарат сетевых моделей основывается на теории графов. Графом называется совокупность двух конечных множеств: множества точек, которые называются вершинами, и множества пар вершин, которые называются рёбрами. Если рассматриваемые пары вершин являются упорядоченными, т. е. на каждом ребре задаётся направление, то граф называется ориентированным; в другом случае - неориентированным. Последовательность неповторяющихся рёбер, ведущая от некоторой вершины к другой, образует путь. Граф называется связным, если для любых двух его вершин существует путь, их соединяющий; в другом случае граф называется несвязным.

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

В экономических исследованиях сетевые модели возникают при моделировании экономических процессов методами сетевого планирования и управления.

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

Основой сетевого планирования является сетевая модель (СМ), в которой моделируется совокупность взаимосвязанных работ и событий, отображающих процесс достижения определённой цели. Она может быть представлена в виде графика или таблицы» [12, с. 128].

Основные понятия сетевой модели: событие, работа и путь. На рисунке 1.2.1 графически представлена СМ, состоящая из 11 событий и 16 работ, продолжительность выполнения которых указана над работами.

Размещено на http://www.allbest.ru/

Рисунок 1.2.1 - Сетевая модель

Работа характеризует материальное действие, требующее использования ресурсов, или логическое, требующее лишь взаимосвязи событий. При графическом представлении работа изображается стрелкой, которая соединяет два события. Она обозначается парой заключённых в скобки чисел (i, j), где i - номер события, из которого работа выходит, а j - номер события, в которое она входит. Работа не может начаться раньше, чем свершиться событие, из которого она выходит. Каждая работа имеет определённую продолжительность t (i, j). Например, запись t (2, 5) = 4 означает, что работа (2, 5) имеет продолжительность 5 единиц. К работам относятся также такие процессы, которые не требуют ни ресурсов, ни времени выполнения. Они заключаются в установлении логической взаимосвязи работ и показывают, что одна из них непосредственно зависит от другой; такие работы называются фиктивными и на графике отображаются пунктирными стрелками (рисунок 1.2.1, работа (6, 9)).

Событиями называются результаты выполнения одной или нескольких работ. Они не имеют протяжённости во времени. Событие совершается в тот момент, когда оканчивается последняя из работ, входящая в него. События обозначаются одним числом и при графическом представлении СМ изображаются кружком (или другой геометрической фигурой), внутри которого проставляется его порядковый номер (i = 1, 2, …, N). В сетевой модели имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие (с номером N), в которое работы только входят.

Путь - это цепочка следующих друг за другом работ, соединяющих начальную и конечную вершины. Например, на рисунке 1.2.1 путями являются L1 = (1, 2, 3, 7, 10, 11), L2 = (1, 2, 4, 6, 11) и др. Продолжительность пути определяется суммой продолжительностей составляющих его работ. Путь, имеющий максимальную длину, называют критическим и обозначают Lкр, а его продолжительность - tкр. Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведёт к срыву сроков всего комплекса работ.

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

«Сетевые графики составляются на начальном этапе планирования. Сначала отдельный процесс разбивается на отдельные работы, составляется перечень работ и событий, продумываются их логические связи и последовательность выполнения, работы закрепляются за ответственными исполнителями. С их помощью оценивается длительность каждой работы. Затем составляется сетевой график. После упорядочения сетевого графика рассчитываются параметры событий и работ, определяются резервы времени и критический путь. Наконец, проводятся анализ и оптимизация сетевого графика, который при необходимости вычерчивается заново с пересчётом параметров событий и работ» [2, с. 291].

При построении сетевого графика необходимо соблюдать определённые правила.

1. В сетевой модели не должно быть «тупиковых» событий, т. е. событий, из которых не выходит ни одна работа, за исключением завершающего события (рисунок 1.3.1 а).

Здесь либо работа (2, 3) не нужна, и её необходимо аннулировать, либо не замечена необходимость определённой работы, следующей за событием 3 для свершения какого-либо последующего события. В таких случаях необходимо тщательное изучение взаимосвязей событий и работ для исправления возникшего недоразумения.

2. В сетевом графике не должно быть «хвостовых» событий (кроме исходного), которым не предшествует хотя бы одна работа (событие 3 - рисунок 1.3.1 б).

Здесь работы, предшествующие событию 3, не предусмотрены. Поэтому событие 3 не может свершиться, а значит, не может быть выполнена и следующая за ним работа (3, 5). Обнаружив в сети такие события, необходимо определить исполнителей предшествующих им работ и включить эти работы в сеть.

3. В сети не должно быть замкнутых контуров и петель, т. е. путей, соединяющих некоторые события с ними же самими (рисунок 1.3.1 в, г).

Размещено на http://www.allbest.ru/

Рисунок 1.3.1 - Правила построения сетевых графиков

Представим, что в сетевом графике (рисунок 1.3.2 а), работы Б (построение математической модели) и Д (построение и отладка программы для ЭВМ) при формулировании первоначального списка работ объединили бы в одну работу Б?. Тогда получили бы сетевой график, представленный на рисунке 1.3.2 б. Событие 2? означает, что можно переходить к работе Б?, которую нельзя выполнить до выбора метода расчёта (работа Г), а выбор метода расчёта нельзя начинать до окончания построения модели (событие 3?). Другими словами, в сети образовался простейший контур: 2? > 3? > 2?.

При возникновении контура (в сложных сетях, т. е. в сетях с высоким показателем сложности, это встречается довольно часто и обнаруживается лишь при помощи ЭВМ) необходимо вернуться к исходным данным и путём пересмотра состава работ добиться его устранения. Так, в данном примере потребовалось бы разделение работы Б? на Б и Д.

Размещено на http://www.allbest.ru/

Рисунок 1.3.2 - Сетевые графики

4. Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой.

Нарушение этого условия происходит при изображении параллельно выполняемых работ (рисунок 1.3.1 д). Если эти работы так и оставить, то произойдёт путаница из-за того, что две различные работы будут иметь одно и то же обозначение (1, 2). Обычно принято под (i, j) понимать работу, связывающую i-е событие с j-м событием. Но содержание этих работ, состав привлекаемых исполнителей и количество затрачиваемых на работы ресурсов могут существенно отличаться.

В этом случае рекомендуется ввести фиктивное событие (событие 2? на рисунке 1.3.1 е) и фиктивную работу (работа 2?, 2). При этом одна из параллельных работ (1, 2?) замыкается на это фиктивное событие. Фиктивные работы изображаются на графике пунктирными линиями.

5. В сети рекомендуется иметь одно исходное и одно завершающее событие.

Если в составленной сети это не так (рисунок 1.3.1 ж), то добиться желаемого результата можно путём введения фиктивных событий и работ (рисунок 1.3.1 з).

Фиктивные работы и события необходимо вводить и в других случаях:

1. Отражение зависимости событий, не связанных с реальными работами. Например, работы А и Б (рисунок 1.3.1 и) могут выполняться независимо друг от друга, но по условиям производства работа Б не может начаться раньше, чем окончится работа А. Это обстоятельство требует введения фиктивной работы С.

2. Неполная зависимость работ. Например, работа С требует для своего начала завершения работ А и Б, но работа Д связана только с работой Б, а от работы А не зависит. Тогда требуется введение фиктивной работы Ф и фиктивного события 3? (рисунок 1.3.1 к).

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

1.4 Упорядочение сетевого графика. Понятие о пути

сетевой планирование управление

«Упорядочение сетевого графика заключается в таком расположении событий и работ, при котором для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием. Другими словами, в упорядоченном сетевом графике все работы-стрелки направлены слева направо: от событий с меньшими номерами к событиям с большими номерами» [2, с. 295].

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

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

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

Подкритический путь - полный путь, ближайший по длительности к критическому пути.

«Классический вид сетевого графика - это сеть, вычерченная без масштаба времени. Поэтому сетевой график, хотя и даёт чёткое представление о порядке следования работ, но недостаточно нагляден для определения тех работ, которые должны выполняться в каждый данный момент времени. В связи с этим небольшой проект после упорядочения сетевого графика рекомендуется дополнить линейной диаграммой проекта» [2, с. 297].

1.5 Временные параметры сетевых графиков

В таблице 1.5.1 приведены основные временные параметры сетевых графиков.

Таблица 1.5.1 - Временные параметры сетевых графиков

Элемент сети, характеризуемый параметром

Наименование параметра

Условное обозначение параметра

Событие i

Ранний срок свершения события

Поздний срок свершения события

Резерв времени события

tр (i)

tп (i)

R (i)

Работа (i, j)

Продолжительность работы

Ранний срок начала работы

Ранний срок окончания работы

Поздний срок начала работы

Поздний срок окончания работы

Полный резерв времени работы

Частный резерв времени работы первого вида

Частный резерв времени работы второго вида

или свободный резерв времени работы

Независимый резерв времени работы

t (i, j)

tрн (i, j)

tро (i, j)

tпн (i, j)

tпо (i, j)

Rп (i, j)

R1 (i, j)

Rс (i, j)

Rн (i, j)

Путь L

Продолжительность пути

Продолжительность критического пути

Резерв времени пути

t (L)

tкр

R (L)

Рассмотрим содержание и расчёт указанных параметров.

Начнём с параметров событий. Событие не может наступить раньше, чем свершатся все предшествующие работы. Поэтому ранний (или ожидаемый) срок tр (i) свершения i-го события определяется продолжительностью максимального пути, предшествующего этому событию:

tр (i) = max t (Lпi),(1.5.1)

Lпi

где Lпi - любой путь, предшествующий i-му событию, т. е. путь от исходного до i-го события сети.

Если событие j имеет несколько предшествующих путей, а следовательно, несколько предшествующих событий i, то ранний срок свершения события j удобно находить по формуле

tр (j) = max [tр (i) + t (i, j)].(1.5.2)

i, j

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

Поэтому поздний (предельный) срок tп (i) свершения i-го события равен

tп (i) = tкр - max t (Lci),(1.5.3)

Lci

где Lci - любой путь, следующий за i-м событием, т. е. путь от i-го до завершающего события сети.

Если событие i имеет несколько последующих путей, а следовательно, несколько последующих событий j, то поздний срок свершения события i удобно находить по формуле

tп (i) = min [tп (j) - t (i, j)].(1.5.4)

i, j

Резерв времени R (i) i-го события определяется как разность между поздним и ранним сроками его свершения:

R (i) = tп (i) - tр (i).(1.5.5)

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

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

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

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

Ранний срок начала работы tрн (i, j) начала работы (i, j) совпадает с ранним сроком наступления начального (предшествующего) события i, т. е.

tрн (i, j) = tр (i).(1.5.6)

Тогда ранний срок tро (i, j) окончания работы (i, j) определяется по формуле

tро (i, j) = tр (i) + t (i, j).(1.5.7)

Ни одна работа не может окончиться позже допустимого позднего срока своего конечного события i. Поэтому поздний срок tпо (i, j) окончания работы (i, j) определяется соотношением

tпо (i, j) = tн (j),(1.5.8)

а поздний срок tпн (i, j) начала этой работы - соотношением

tпн (i, j) = tн (j) - t (i, j).(1.5.9)

Таким образом, в рамках сетевой модели моменты начала и окончания работы тесно связаны с соседними событиями ограничениями (1.5.6) - (1.5.9).

Резерв времени пути рассматривается как разность между длиной критического и рассматриваемого пути

R (L) = tкр - t (L).(1.5.10)

Резерв времени показывает, на сколько в сумме могут быть увеличены продолжительности всех работ, принадлежащих этому пути. Если затянуть выполнение работ, лежащих на этом пути, на время большее чем R (L), то критический путь переместится на путь L.

Отсюда можно сделать вывод, что любая из работ пути L на его участке, не совпадающем с критическим путём (замкнутым между двумя событиями критического пути), обладает резервом времени.

Среди резервов времени работ выделяют четыре разновидности.

Полный резерв времени Rп (i, j) работы (i, j) показывает, на сколько можно увеличить время выполнения данной работы при условии, что срок выполнения комплекса работ не изменится. Полный резерв Rп (i, j) определяется по формуле

Rп (i, j) = tп (j) - tр (i) - t (i, j).(1.5.11)

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

Остальные резервы времени работы являются частями её полного резерва.

Частный резерв времени первого вида R1 работы (i, j) - часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока её начального события.

R1 находится по формуле

R1 (i, j) = tп (j) - tп (i) - t (i, j),(1.5.12)

R1 (i, j) = Rп (i, j) - R (i).(1.5.13)

Частный резерв времени второго вида, или свободный резерв времени Rс работы (i, j) представляет часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока её конечного события.

Rс (i, j) = tр (j) - tр (i) - t (i, j),(1.5.14)

Rс (i, j) = Rп (i, j) - R (j).(1.5.15)

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

Независимый резерв времени Rн работы (i, j) - часть полного резерва времени, получаемая для случая, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие работы начинаются в ранние сроки:

Rн (i, j) = tр (j) - tп (i) - t (i, j),(1.5.16)

Rн (i, j) = Rп (i, j) - R (i).(1.5.17)

Использование независимого резерва времени не влияет на величину резервов времени других работ. Независимые резервы стремятся использовать тогда, когда окончание предыдущей работы произошло в поздний допустимый срок, а последующие работы хотят выполнить в ранние сроки. Если величина независимого резерва, определяемая по формуле (1.5.16) или (1.5.17), равна нулю или положительна, то такая возможность есть. Если же величина Rн (i, j) отрицательна, то этой возможности нет, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться. Поэтому отрицательное значение не имеет реального смысла. Фактически независимый резерв времени имеют только те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.

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

Работы, лежащие на критическом пути, так же как и критические события, резервов времени не имеют.

Если на критическом пути лежит начальное событие i, то

Rп (i, j) = R1 (i, j).(1.5.18)

Если на критическом пути лежит конечное событие j, то

Rп (i, j) = Rc (i, j).(1.5.19)

Если на критическом пути лежат начальное и конечное события i и j, но сама работа не принадлежит этому пути, то

Rп (i, j) = R1 (i, j) = Rc (i, j)= Rн (i, j).(1.5.20)

Соотношения (1.5.18) - (1.5.20) можно использовать при проверке правильности расчётов резервов времени отдельных работ.

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

Размещено на http://www.allbest.ru/

Рисунок 1.5.1 - Результаты расчёта временных параметров

1.6 Оптимизация сетевого графика

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

«Оптимизация сетевого графика представляет процесс улучшения организации выполнения комплекса работ с учётом срока его выполнения. Оптимизация проводится с целью сокращения длины критического пути, выравнивания коэффициентов напряжённости работ, рационального использования ресурсов» [2, с. 319].

В первую очередь принимаются меры по сокращению продолжительности работ, находящихся на критическом пути. Это достигается:

· перераспределением всех видов ресурсов, как временных (использование резервов времени некритических путей), так и трудовых, материальных, энергетических (перевод части исполнителей, оборудования с некритических путей на работы критического пути); при этом перераспределение ресурсов должно идти из зон, менее напряжённых, в зоны, объединяющие наиболее напряжённые работы:

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

· параллельным выполнением работ критического пути;

· пересмотром топологии сети, изменением состава работ и структуры сети.

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

Оптимизация сетевого графика в зависимости от полноты решаемых задач может быть разделена на частную и комплексную. Видами частной оптимизации сетевого графика являются: минимизация времени выполнения комплекса работ при заданной его стоимости; минимизация стоимости комплекса работ при заданном времени выполнения проекта.

Комплексная оптимизация представляет собой нахождение оптимального соотношения величин стоимости и сроков выполнения проекта в зависимости от конкретных целей, ставящихся при его реализации.

2. Анализ сетевого планирования многоэтапных операций

2.1 Экономическая характеристика предприятия

Объектом исследования данной курсовой работы является предприятие ОАО «Металлург». Вид деятельности предприятия: производство продукции. Основная продукция, выпускаемая предприятием: комплектующие изделия, конструкции, детали и запасные части.

На ОАО «Металлург» имеется два цеха основного производства: цех № 1 - инструментальный, цех № 2 - механосборочный.

Основной целью ОАО «Металлург» является удовлетворение потребностей населения и получение прибыли.

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

2.2 Решение задачи

На предприятии осуществляется реконструкция цеха. Известна средняя продолжительность выполнения отдельных работ (таблица 2.2.1). Среднеквадратическое отклонение продолжительности выполнения работ по всем работам равно одному дню. Необходимо:

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

2. Определить на сетевом графике критический путь, дать перечень работ, принадлежащих к критическому пути и его длительность. На сетевом графике выделить критический путь.

Таблица 2.2.1

Код работ

1-2

2-3

3-8

1-4

4-6

4-7

6-7

7-8

1-5

5-8

2-4

5-6

Продолжительность

работы (в днях)

2

4

4

6

5

4

6

5

14

3

1

0

Решение:

Определим ранние сроки наступления j-го события Tj сетевого графика:

T1 р = 0

T2 р = T1 р + t12 = 0 + 2 = 2

T3 р = T2 р + t23 = 2 + 4 = 6

T4 р = max {T1 р + t14; T2 р + t24} = max {0 + 6; 2 + 1} = 6

T5 р = T1 р + t15 = 0 + 14 = 14

T6 р = max {T4 р + t46; T5 р + t56} = max {6 + 5; 14 + 0} = 14

T7 р = max {T4 р + t47; T6 р + t67} = max {6 + 4; 14 + 6} = 20

T8 р = max {T3 р + t38; T5 р + t58; T7 р + t78} = max {6 + 4; 14 + 3; 20 + 5} = 25

Определим поздние сроки свершения i-го события Ti сетевого графика:

T8 п = T8 р = 25

T7 п = T8 п - t78 = 25 - 5 = 20

T6 п = T7 п - t67 = 20 - 6 = 14

T5 п = min {T6 п - t56; T8 п - t58} = min {14 - 0; 25 - 3} = 14

T4 п = min {T6 п - t46; T7 п - t47} = min {14 - 5; 20 - 4} = 9

T3 п = T8 п - t38 = 25 - 4 = 21

T2 п = min {T3 п - t23; T4 п - t24} = min {21 - 4; 9 - 1} = 8

T1 п = min {T2 п - t12; T4 п - t14; T5 п - t15} = min {8 - 2; 9 - 6; 14 - 14} = 0

Определим резерв времени i-го события сетевого графика:

R1 = T1 п - T1 р = 0 - 0 = 0

R2 = T2 п - T2 р = 8 - 2 = 6

R3 = T3 п - T3 р = 21 - 6 = 15

R4 = T4 п - T4 р = 9 - 6 = 3

R5 = T5 п - T5 р = 14 - 14 = 0

R6 = T6 п - T6 р = 14 - 14 = 0

R7 = T7 п - T7 р = 20 - 20 = 0

R8 = T8 п - T8 р = 25 - 25 = 0

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

Рассмотрим все пути, проходящие через вершины сетевого графика с нулевыми резервами времени:

Путь 1-5-6-7-8.

Продолжительность: T = t15 + t56 + t67 + t78 = 14 + 0 + 6 + 5 = 25 (дней).

Путь 1-5-8.

Продолжительность: T = t15 + t58 = 14 + 3 = 17 (дней).

Таким образом, критическим путём является путь 1-5-6-7-8 и его продолжительность составляет 25 дней.

Перечень работ, принадлежащих критическому пути, представлен в таблице 2.2.2.

Таблица 2.2.2

Код работ

1-5

5-6

6-7

7-8

Продолжительность работы (в днях)

14

0

6

5

Найдём полный резерв времени работ:

r12 = T2 п - T1 р - t12 = 8 - 0 - 2 = 6

r23 = T3 п - T2 р - t23 = 21 - 2 - 4 = 15

r38 = T8 п - T3 р - t38 = 25 - 6 - 4 = 15

r14 = T4 п - T1 р - t14 = 9 - 0 - 6 = 3

r46 = T6 п - T4 р - t46 = 14 - 6 - 5 = 3

r47 = T7 п - T4 р - t47 = 20 - 6 - 4 = 10

r67 = T7 п - T6 р - t67 = 20 - 14 - 6 = 0

r78 = T8 п - T7 р - t78 = 25 - 20 - 5 = 0

r15 = T5 п - T1 р - t15 = 14 - 0 - 14 = 0

r58 = T5 п - T8 р - t58 = 25 - 14 - 3 = 8

r24 = T4 п - T2 р - t24 = 9 - 2 - 1 = 6

r56 = T6 п - T5 р - t56 = 14 - 14 - 0 = 0

Сетевой график выполнения работ по реконструкции цеха представлен на рисунке 2.2.1.

Таким образом, критический путём является путь 1-5-6-7-8 и его продолжительность составляет 25 дней.

Размещено на http://www.allbest.ru/

Рисунок 2.2.1 - Сетевой график

заключение

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

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

Сетевое планирование позволяет решать следующие задачи:

· формировать календарные планы определённого комплекса работ;

· выявлять резервы различного рода ресурсов (временных, трудовых, материальных, финансовых и т. п.);

· осуществлять управление комплексом работ по принципу «ведущего звена»;

· прогнозировать возможные срывы в работе и их устранение;

· повысить эффективность управления объектов;

· распределять ответственность руководителей и исполнителей работ и т. д.

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

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

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

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

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

список использованной литературы

1. Васин, А. А. Исследование операций: Учебное пособие / А. А. Васин, П. С. Краснощёков, В. В. Морозов - М.: Академия, 2008. - 464 с. - (Прикладная математика и информатика).

2. Исследование операций в экономике. Учебное пособие для вузов / Н. Ш. Кремер, Б. А. Путко, И. М. Тришин [и др.] - М.: Юнити, 2005. - 407 с.

3. Конюховский, П. Математические методы исследования операций в экономике: Учебное пособие / П. Конюховский. - СПб.: Издательство Санкт-Петербургского университета, 2008. - 396 с.

4. Лугинин, О. Е. Экономико-математические методы и модели. Теория и практика с решением задач / О. Е. Лугинин, В. Н. Фомишина. - Ростов: Феникс, 2009. - 448 с. - (Высшее образование).

5. Макаров, С. Экономико-математические методы и модели / С. Макаров, Р. Горбунова, М. Курганова. - 2-е изд., перераб. и доп. - М.: КноРус, 2009. - 240 с.

6. Макаров, С. Экономико-математические методы и модели. Задачник / С. Макаров, Р. Горбунова, М. Курганова. - 2-е изд., перераб. - М.: КноРус, 2009. - 208 с.

7. Новицкий, Н. И. Сетевое планирование и управление производством: Учебно-практическое пособие / Н. И. Новицкий. - М.: Новое знание, 2004. - 160 с.

8. Просветов, Г. И. Математические методы и модели в экономике. Задачи и решения / Г. И. Просветов. - М.: Альфа-Пресс, 2008. - 344 с.

9. Стрикалов, А. И. Экономико-математические методы и модели. Пособие к решению задач / А. И. Стрикалов, И. А. Печенежская. - Ростов: Феникс, 2008. - 352 с. - (Высшее образование).

10. Шапкин, А. С. Математические методы и модели исследования операций: Учебное пособие / А. С. Шапкин, В. А. Шапкин. - 5-е изд. - М.: Дашков и Ко, 2009. - 400 с.

11. Шелобаев, С. И. Экономико-математические методы и модели / С. И. Шелобаев. - 2-е изд., перераб. и доп. - М.: Юнити-Дана, 2005. - 288 с.

12. Экономико-математические методы и прикладные модели / В. В. Федосеев, А. Н. Гармаш, И. В. Орлова [и др.] - 2-е изд., перераб. и доп. - М.: Юнити-Дана, 2005. - 304 с.

Размещено на Allbest.ru


Подобные документы

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

    курсовая работа [249,8 K], добавлен 11.08.2014

  • Общие понятия системы управления предприятием, диагностика эффективности и совершенствование системы управления. Роль системы управления персоналом в системе управления предприятием. Повышение эффективности действующей системы управления организацией.

    дипломная работа [3,5 M], добавлен 14.11.2021

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

    дипломная работа [352,8 K], добавлен 13.04.2015

  • Теоретическое изучение сетевого планирования и управления, определение его сущности, изучение основных элементов сетевой модели. Характеристика элементов, моделирование, анализ построения и расчет параметров, необходимость оптимизации сетевой модели.

    курсовая работа [35,9 K], добавлен 10.12.2010

  • Роль планирования в системе управленческого учета. Оптимизация системы планирования в организации, влияющая на результативные показатели деятельности. Анализ хозяйственной деятельности ЗАО "Акконд-транс" и разработка рекомендаций ее совершенствованию.

    курсовая работа [71,6 K], добавлен 15.01.2012

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

    курсовая работа [158,5 K], добавлен 28.01.2012

  • Изучение особенностей управления в сфере розничной торговли. Модели процесса стратегического, тактического и операционного планирования на предприятии ТОО "СТ Logistics". Разработка рекомендаций по совершенствованию системы внутрифирменного планирования.

    дипломная работа [300,4 K], добавлен 27.10.2015

  • Теоретическое исследование основ организации системы управления предприятием. Анализ применения экономических, психологических и административных методов управления. Разработка проекта мероприятий по совершенствованию методов управления на ЗАО "СтримТВ".

    дипломная работа [329,3 K], добавлен 01.05.2011

  • Проведение анализа системы управления запасами на коммерческом предприятии и разработка рекомендаций по ее совершенствованию на примере ООО "ДНС". Анализ и основные рекомендации по совершенствованию системы планирования запасов на торговом предприятии.

    дипломная работа [1,8 M], добавлен 09.06.2013

  • Сетевое планирование и управление (нахождение критического пути) в социально-экономических процессах. Разработка программного обеспечения "Сетевое планирование и управления". Нахождение критического пути, оптимизация модели сетевого планирования.

    курсовая работа [1,3 M], добавлен 03.03.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.