Оптимизация сетевой модели комплекса производственных работ

Кафедра ИДО №71 «Экономика, менеджмент качества инвестиций»

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

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

на  тему: «Оптимизация сетевой модели комплекса производственных работ»

 

Москва, 2010

Содержание 
 

   Задание курсовой работы -                                                                   3 стр. 

   Введение -                                                                                              5 стр. 

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

 

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

 

3. Оптимизация сетевого графика -                                                    10 стр.

 

Заключение -                                                                                              13 стр. 

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

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

«Оптимизация  сетевой модели комплекса производственных работ»

студентке учебной группы ПО7Б22п Митюшкиной М.В. Осенний семестр 2010-2011 учебного года.

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

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

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

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

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

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

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

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

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

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

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

 

  
 
 

 
 

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

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

 
 
 
 
 
 
 
 
 

«Оптимизация  сетевой модели комплекса производственных работ»

   ВВЕДЕНИЕ

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

     СПУ - основа использования ЭВМ в управлении и создании Автоматизированной системы управления (АСУ). Сетевой график или модель, представленный в графической или табличной (матричной) форме, после его оптимизации средствами прикладной математики и вычислительной техники используется для оперативного управления работами. СПУ проводится примерно в следующей очерёдности: расчленение комплекса работ на отдельные последовательные этапы, каждый из которых закрепляется за ответственным исполнителем; выявление и описание всех событий и работ, необходимых для достижения неконечной цели; построение сетевого графика; определение времени выполнения каждой работы в сети на основе системы оценок; расчёт критического пути и резервов времени; анализ сети и оптимизация графика, разработка мероприятий по сокращению времени критического пути; управление ходом работ с помощью сетевого графика. Каждый исполнитель определяет состав и последовательность закрепленного за ним этапа работ. Затем ответственное за проект лицо составляет первичные сетевые графики, которые после их корректировки "сшиваются" в сводный сетевой график. Этот график завершается событием, соответствующим заданной конечной цели. При этом особое внимание уделяется устранению неувязок на стыках между первичными сетевыми графиками, т. е. этапами комплекса работ. По мере движения ко всё более высокому уровню выполнения работ планы-графики укрупняются. Если они предназначены для руководителей предприятий, то в них включаются только сроки свершения граничных событий, являющихся выходными для одних предприятий и входными для других, с указанием времени начала и окончания работ критической зоны. В процессе выполнения планов-графиков осуществляются непрерывный контроль, корректировка и регулирование сетевой модели. Для устранения расхождений между запланированным и фактическим ходом работ проводятся организационно-технические мероприятия.

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

   1.ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА

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

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

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

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

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

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

   Все работы в графике ведут к конечному  событию - цели планирования.

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

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

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

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