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

Автор работы: Пользователь скрыл имя, 30 Апреля 2013 в 07:51, курсовая работа

Краткое описание

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

Содержимое работы - 1 файл

ЭММ.doc

— 174.50 Кб (Скачать файл)

 

 


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

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

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

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

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

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

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

ВВЕДЕНИЕ – потребность  в сетевом планировании и управлении (СПУ),

возможности СПУ, цель и задачи работы.

1. ПОСТРОЕНИЕ СЕТЕВОГО  ГРАФИКА – определение понятия «сетевой график»

и технологии его построения, описание построения заданного сетевого графика, анализ

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

2. АНАЛИЗ СЕТЕВОГО ГРАФИКА  – определение понятий «полный  путь» и

«критический путь», описание нахождения полных путей построенного сетевого графика и среди них  – критического, анализ возможности  доведения критического срока до заданной продолжительности выполнения рассматриваемого комплекса

производственных работ.

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

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

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

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

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

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

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

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

оформленная работа с иллюстрациями.

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

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

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

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

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

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

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

Вариант № 42.

События (предки)

 

События (потомки)

Начало работ

Готовность  деталей

Готовность  документации

Поступление дополнительного  оборудования

Готовность блоков

Готовность  деталей

Изготовление  деталей (4/3)

       

Готовность  документации

     

Подготовка  документации (5/2)

Составление инструкций (11/6)

Поступление дополнительного  оборудования

Закупка дополнительного  оборудования (10/5)

       

Готовность блоков

 

Сборка блоков (6/4)

     

Готовность  изделия

   

Установка дополнительного  оборудования (12/6)

 

Компоновка  изделия (9/6)


 

Работы

Нормальный  вариант 

Ускоренный  вариант

Прирост затрат на одни сутки ускорения

Время (сутки)

Затраты (у.е)

Время (сутки)

Затраты (у.е)

Изготовление  деталей

4

100

3

120

20

Закупка дополнительного  оборудования

10

150

5

225

15

Сборка блоков

6

50

4

100

25

Подготовка  документации

5

70

2

100

10

Установка дополнительного  оборудования

12

250

6

430

30

Составление инструкций

11

260

6

435

35

Компоновка  изделия

9

180

6

300

40

 

ВСЕГО

1060

ВСЕГО

1710

 

 

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение

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

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

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

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

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

Для достижения цели ставятся следующие задач:

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

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

В соответствии с исходными данными нумеруем работы от начала до конца. Данные представлены в таблице 1.

Таблица 1

События (предки)

 

События (потомки)

Начало работ (1)

Готовность  деталей (2)

Готовность  документации (5)

Поступление дополнительного  оборудования (3)

Готовность  блоков (4)

Готовность  деталей (2)

Изготовление  деталей (4/3)

       

Готовность  документации (5)

     

Подготовка  документации (5/2)

Составление инструкций (11/6)

Поступление дополнительного  оборудования (3)

Закупка дополнительного  оборудования (10/5)

       

Готовность  блоков (4)

 

Сборка блоков (6/4)

     

Готовность  изделия (6)

   

Установка дополнительного оборудования (12/6)

 

Компоновка  изделия (9/6)


 

На рис. 1. представлен  сетевой график.

Рис.1. Сетевой график комплекса  производственных работ

График является сетевым, так как события-предки предшествуют событиям-потомкам, то есть график – упорядочен.

В  таблице 2 представлены данные по видам работ, по времени, затратам, приросту затрат.

Таблица 2

Работы

Нормальный  вариант 

Ускоренный  вариант

Прирост затрат на одни сутки ускорения

Время (сутки)

Затраты (у.е)

Время (сутки)

Затраты (у.е)

1-2

4

100

3

120

20

1-3

10

150

5

225

15

2-4

6

50

4

100

25

3-5

5

70

2

100

10

5-6

12

250

6

430

30

4-5

11

260

6

435

35

4-6

9

180

6

300

40

 

ВСЕГО

1060

ВСЕГО

1710

 

 

 

 

 

 

 

 

 

 

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

Проведем анализ сетевого графика. Он представлен в таблице 3.

Таблица 3

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

Полные пути

Продолжительность (сутки)

Нормальный  режим

Ускоренный  режим

1-2-4-6

19

13

1-2-4-5-6

33

19

1-3-5-6

27

13


 

 

У нас три  полных пути. Критический путь по времени  в нормальном и ускоренных режимах: 1-2-4-5-6. Продолжительность работ в нормальном режиме по этому пути – 33 суток, а в ускоренном – 19.

 

 

 

 

 

 

 

 

 

 

 

 

 

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

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

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

Таблица 4

Исходные данные,  преобразованные в соответствии с сетевым графиком

 

Работы

Нормальный  вариант

Ускоренный  вариант

Прирост затрат на одни сутки ускорения

Время (сутки)

Затраты (у.е)

Время (сутки)

Затраты (у.е)

1-2

4

100

3

120

20

1-3

10

150

5

225

15

2-4

6

50

4

100

25

3-5

5

70

2

100

10

5-6

12

250

6

430

30

4-5

11

260

6

435

35

4-6

9

180

6

300

40

 

ВСЕГО

1060

ВСЕГО

1710

 

 

Проведём оптимизацию  методом сокращения времени нормального  варианта. Результаты оптимизации представлены в таблице 5.

Таблица 5

Результаты  оптимизации нормального варианта

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