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

Введение……………………………………………………………………

6

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

7

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

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

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

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

1

11

14

15

Задание курсовой работы (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

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

№ шага

Суточный прирост затрат

Работа

Количество сокращаемых суток

Продолжительность полного пути

Общий прирост затрат

1-2-4-6

1-2-4-5-6

1-3-5-6

0

19

33

27

1

10

3-5

(3)

—-

—-

2

15

1-3

(5)

—-

—-

3

20

1-2

1

18

32

—-

20

4

25

2-4

2

16

30

50

5

30

5-6

(6) 3

27

24

90

6

35

4-5

(5)

7

40

4-6

16

27

24

ВСЕГО: 160

Суммарные расходы – 160 у.е. Соответственно – общие расходы составят: 1060+160=1220 у.е.

Проведём оптимизацию по ускоренному варианту посредством увеличения продолжительности работ.

Результаты оптимизации представлены в таблице 6.

Суммарные расходы: 490 у.е.

Соответственно – общие расходы составят: 1710-490==1220 у.е.
Таблица 6

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

№ шага

Суточный прирост затрат

Работа

Количество сокращаемых суток

Продолжительность полного пути

Общее снижение затрат

1-2-4-6

1-2-4-5-6

1-3-5-6

0

13

19

13

1

40

4-6

(3)3

16

120

2

35

4-5

(5)

24

175

3

30

5-6

(6)

27

16

90

4

25

2-4

(2)

5

20

1-2

(1)

6

15

1-3

(5)

=–

21

75

7

10

3-5

(3)

16

27

24

30

ВСЕГО: 490

Продолжительность соответствующих полных путей после оптимизации

совпадают – 16,27,24. Стоимость выполнения всего комплекса работ после оптимизации совпадают– 1220 у.е.
Заключение

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

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

Продолжительность соответствующих полных путей после оптимизации

совпадают – 16,27,24. Стоимость выполнения всего комплекса работ после оптимизации совпадают– 1220 у.е. К заданной задаче больше подходит второй критический до оптимизации путь. Его продолжительность соответствует заданной – 27 суток.
Список литературы:

Алексинская Т.В. Учебное пособие по решению задач по курсу «Экономико-математические методы и модели». Таганрог: Изд-во ТРТУ, 2002, 153 с.

Вентцель Е.С. Исследование операций. М, Советское радио, 1972.

Заболотский В.П., Оводенко А.А., Степанов А.Г. Математические модели в управлении: Учеб. пособие/ СПбГУАП. СПб., 2001, 196с.: ил.

Ивасенко А.Г. Управление проектами: учебное пособие/А.Г. Ивасенко, Я.И.Никонова, М.В.Каркавин – Ростов н/Дону: Феникс, 2009. – 330 с. – Высшее образование.

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

КудрявцевЕ.М. Microsoft Project. Методы сетевого планирования и управления проектом. – М.: ДМК Пресс, 2005. – 240 с., ил.

Мазур И.И., Шапиро В.Д., Ольдерогге Н.Г. Управление проектами: Ученое пособие/ Под общ. ред. И.И.Мазура. – 3-е изд. – М.: Омега-Л, 2004. – с. 664.

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

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

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

Тынкевич М.А. Экономико-математические методы (исследование операций). Изд. 2, испр. и доп. — Кемерово, 2000. -177 c.