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

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

Оглавление

• Задание
• Введение
• 1.Теоритические основы построения и анализа сетевых графиков
• 1.1 Понятие сетевого графика и технология его построения
• 1.2 Построение сетевого графика
• 2.Анализ сетевого графика
• 3.Оптимизация сетевого графика
• Заключение
• Список литературы
• Задание
• Задание курсовой работы (40)
• «Оптимизация сетевой модели комплекса производственных работ»
• студент учебной группы семестр учебного года
• Цель: Определить минимальную стоимость комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях.
• Содержание (оглавление) работы:
• ЗАДАНИЕ курсовой работы.
• ВВЕДЕНИЕ - потребность в сетевом планировании и управлении (СПУ), возможности СПУ, цель и задачи работы.
• 1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА - определение понятия «сетевой график» и технологии его построения, описание построения заданного сетевого графика, анализ адекватности построенного сетевого графика заданным в работе исходным условиям (данным).
• 2. АНАЛИЗ СЕТЕВОГО ГРАФИКА - определение понятий «полный путь» и «критический путь», описание нахождения полных путей построенного сетевого графика и среди них - критического, анализ возможности доведения критического срока до заданной продолжительности выполнения рассматриваемого комплекса производственных работ.
• 3. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА - определение понятий «оптимизация сетевого графика», «критерий оптимизации», «показатель оптимизации и условия оптимизации», постановка задачи оптимизации сетевого графика, выбор способов оптимизации, описание процедур оптимизации выбранными способами, сравнение результатов оптимизации разными способами, вывод об оптимальном результате для построенного сетевого графика. стоимость производственный сетевой график
• ЗАКЛЮЧЕНИЕ - краткое описание перечня результатов, полученных в работе; обоснование их достоверности и практической ценности, возможные перспективы совершенствования организации выполнения заданного комплекса производственных работ.
• Требования к отчету:
• Титульный лист отчета (курсовой работы) должен соответствовать образцу на сайте МГИУ.
• В отчет должны входить:

· Содержание (оглавление) с указанием страниц разделов отчета.

· Выданное задание курсовой работы с подписью руководителя работы. (Обязательно !!! - необходимо для проверки)

· Соответствующая содержанию (см. выше Содержание (оглавление) работы) оформленная работа с иллюстрациями.

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

Рекомендуемая литература:

Ш Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое моделирование: учебно-методическое пособие. - М.: МГИУ, 2006 г. - 136 с.

Ш Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие. - М.: ГИНФО, 2002 г. - 128 с.

Исходные данные: Вариант № 40.

Заданная продолжительность выполнения всего комплекса производственных работ - 20 суток.

Введение

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

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

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

1. Изучить теоретические основы построения и анализа сетевых графиков;

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

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

1. Теоретические основы построения и анализа сетевых графиков

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

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

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

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

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

Главными элементами сетевой модели являются работы и события.

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

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

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

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

Рис.1. Основные элементы сетевого графика.

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

-- событие,

-- работа (процесс),

-- фиктивная работа -- применяется для упрощения сетевых графиков (продолжительность всегда равна 0).

Среди событий сетевой модели выделяют исходное и завершающее события. Исходное событие не имеет предшествующих работ и событий, относящихся к представленному в модели комплексу работ. Завершающее событие не имеет последующих работ и событий.

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

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

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

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

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

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

5. В сети рекомендуется иметь одно исходное и одно завершающее событие. Если в составленной сети это не так, то добиться желаемого можно путём введения фиктивных событий и работ. [3]

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

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

Комплекс производственных работ представлен в виде таблицы 1.

Таблица 1. Исходные данные производственного процесса.

По данным таблицы 1 видно, что в производственном комплексе участвуют 6 событий-вершин и 7 работ-дуг.

Начальным событием является «начало работ», а завершающим событием «готовность изделия». Поэтому необходимо пронумеровать их соответственно числами 1 и 6. Событие 1 (по горизонтали) является началом двух работ-дуг, завершающихся в событиях (по вертикали). Их нужно обозначить по порядку 2 и 3. Те же события по горизонтали обозначаются теми же числами 2 и 3. Из события 2 (по горизонтали) выходят две работы-дуги, которые ведут к соответствующим событиям по вертикали. Их необходимо обозначить по порядку 4 и 5. Соответствующим событиям по горизонтали присваиваются те же числа.

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

Рис.2. Сетевой график.

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

Таблица 2. Исходные данные затрат времени и средств на производственный комплекс.

В соответствии с полученным графиком на рисунке 3 необходимо наименования работ привести в соответствие с номерами работ для более удобного анализа (таблица 3).

Таблица 3. Затраты времени и средств на производственный комплекс.

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