Оптимизация сетевой модели комплекса производственных работ 4
СОДЕРЖАНИЕ: Введение 1.Построение сетевого графика . 2.Анализ сетевого графика . 3. Оптимизация сетевого графика …..| Введение…………………………………………………………………… | 6 |
| 1.Построение сетевого графика…………………………………………. | 7 |
2.Анализ сетевого графика………………………………………………. 3. Оптимизация сетевого графика……………………………………….. Заключение………………………………………………………………… Список литературы………………………………………………………... |
10 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) 1 | 18 | 32 | ---- | 20 |
| 4 | 25 | 2-4 | (2) 2 | 16 | 30 | --- | 50 |
| 5 | 30 | 5-6 | (6) 3 | -- | 27 | 24 | 90 |
| 6 | 35 | 4-5 | (5) | --- | -- | -- | |
| 7 | 40 | 4-6 | (3) | 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 суток.
Список литературы:
1. Алексинская Т.В. Учебное пособие по решению задач по курсу «Экономико-математические методы и модели». Таганрог: Изд-во ТРТУ, 2002, 153 с.
2. Вентцель Е.С. Исследование операций. М, Советское радио, 1972.
3. Заболотский В.П., Оводенко А.А., Степанов А.Г. Математические модели в управлении: Учеб. пособие/ СПбГУАП. СПб., 2001, 196с.: ил.
4. Ивасенко А.Г. Управление проектами: учебное пособие/А.Г. Ивасенко, Я.И.Никонова, М.В.Каркавин – Ростов н/Дону:Феникс, 2009. – 330 с. – Высшее образование.
5. Казаков О.Л., Миненко С.Н., Смирнов Г.Б. Экономико-математическое
6. КудрявцевЕ.М. Microsoft Project. Методы сетевого планирования и управления проектом. – М.: ДМК Пресс, 2005. – 240 с., ил.
7. Мазур И.И., Шапиро В.Д., Ольдерогге Н.Г. Управление проектами: Ученое пособие/ Под общ. ред. И.И.Мазура. – 3-е изд. – М.: Омега-Л, 2004. – с. 664.
8. Миненко С.Н., Казаков О.Л., Подзорова В.Н. Экономико-математическое
9. Моделирование производственных систем: Учебно-методическое пособие. – М.: ГИНФО, 2002 г. – 128 с.
10. Моделирование: учебно-методическое пособие. – М.: МГИУ, 2006 г. – 136 с.
11. Тынкевич М.А. Экономико-математические методы (исследование операций). Изд. 2, испр. и доп. - Кемерово, 2000. -177 c.