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

Содержание 
 

Исходные данные…………………………………………………………………………3

Введение……………………………………………………………….……..……............7

1. Построение сетевого трафика……………………………….……..……………...8
2. Анализ сетевого трафика………………………………………...……………….11
3. Оптимизация сетевого трафика………………………………………….....……12

Заключение……………………………………………………………………………….15

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

     Исходные  данные 

     Задание курсовой работы (61).

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

      Содержание (оглавление) работы:

     ЗАДАНИЕ курсовой работы.

     ВВЕДЕНИЕ  – потребность в сетевом планировании и управлении (СПУ), возможности СПУ, цель и задачи работы.

1. ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА – определение понятия «сетевой график» и технологии его построения, описание построения заданного сетевого графика, анализ адекватности построенного сетевого графика заданным в работе исходным условиям (данным).
2. АНАЛИЗ СЕТЕВОГО ГРАФИКА – определение понятий «полный путь» и «критический путь», описание нахождения полных путей построенного сетевого графика и среди них – критического, анализ возможности доведения критического срока до заданной продолжительности выполнения рассматриваемого комплекса производственных работ.
3. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА – определение понятий «оптимизация сетевого графика», «критерий оптимизации», «показатель оптимизации и условия оптимизации», постановка задачи оптимизации сетевого графика, выбор способов оптимизации, описание процедур оптимизации выбранными способами, сравнение результатов оптимизации разными способами, вывод об оптимальном результате для построенного сетевого графика.

      ЗАКЛЮЧЕНИЕ  – краткое описание перечня результатов, полученных в работе; обоснование их достоверности и практической ценности, возможные перспективы совершенствования организации выполнения заданного комплекса производственных работ. 

      Требования  к отчету:

      Титульный лист отчета (курсовой работы) должен соответствовать  образцу на сайте МГИУ.

      В отчет должны входить:

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

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

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

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Исходные  данные:

Вариант № 61.  

 
 
 
 
 
 
 
 
 
 
 

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

Руководитель  работы проф.                                                                          Казаков О.Л. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Введение

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

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

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

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

 

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

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

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

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

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

- график должен быть упорядоченным.

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

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

            Начальным событием-истоком I является «начало работ», а завершающим событием - стоком S – «готовность изделия». Поэтому пронумеруем их соответственно числами 1 и  6. 

Таблица 1. Исходные данные 1.