Введение……………………………………………………………………
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.