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

 

Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Московский государственный индустриальный университет» (ФГБОУ  ВПО «МГИУ»)
Кафедра ИДО №71 "Менеджмент организации"
Курсовая работа
по дисциплине « Экономико-математическое моделирование систем управления »
на тему « Оптимизация сетевой модели комплекса производственных работ »
Группа	П10М22п
Студент	Просоедова Т.А.
Преподаватель	Камалетдинов А. Ш.

 

Оценка

________________

     

 

 

Содержание

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

          Введение                                                                                                        5

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

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

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

Заключение                                                                                                12

Список литературы                                                                                  12

 

 

 

 

                                   

 

 

 

 

 

 

 

 

 

 

                                      

 

 

 

 

 

 

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

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

                                           студент учебной группы

                                            семестр учебного года

 

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

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

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

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

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

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

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

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

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

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

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

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

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

(Обязательно !!! – необходимо  для проверки)

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

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

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

¨  Казаков  О.Л.,  Миненко  С.Н.,  Смирнов  Г.Б.  Экономико-математическое

моделирование: учебно-методическое пособие. – М.: МГИУ, 2006 г. – 136 с.

¨  Миненко  С.Н.,  Казаков  О.Л.,  Подзорова  В.Н.  Экономико-математическое

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

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

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

Введение

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

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

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

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

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

- проанализировать полученные  результаты на их оптимальность.

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

                                  

 

 

 

 

 

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

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

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

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

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

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

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

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

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

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

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

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

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

Рассмотрим данные задания. Пронумеруем все события в таблице 1.

Таблица 1

События     (предки)	начало работ         (1)	готовность     деталий          (3)	готовность документации        (4)	поступление дополнительного  оборудования             (2)	готовность       блоков            (5)
События (потомки)
готовность       деталий           (3)				изготовление деталий (4/3)
готовность документации          (4)		подготовка документации          (5/2)
поступление дополнительного        оборудования            (2)	закупка дополнительного оборудования         (10/5)
готовность          блоков              (5)		сборка  блоков           (6/4)	составление   инструкций          (11/6)
готовность       изделия           (6)				установка дополнительного оборудования         (12/6)	компоновка изделий (9/6)

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

Полученный график оказался упорядоченный, ни один предок не предшествует потомку. Этот график является окончательным.

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

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

Полученный график оказался упорядоченный, ни один предок не предшествует потомку. Этот график является окончательным.

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

Таблица 2

Работы	Нормальный вариант		Ускоренный вариант		Прирост затрат на  одни        сутки      ускорения
	Время       (сутки)	Затраты        (у.е.)	Время       (сутки)	Затраты        (у.е.)
1-2	10	150	5	225	15
2-3	4	100	3	120	20
2 -6	12	250	6	430	30
3 -4	5	70	2	100	10
3-5	6	50	4	100	25
4-5	11	260	6	435	35
5-6	9	180	6	300	40
	Всего	1060	Всего	1710

 

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

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