Тип работы:
Предмет:
Язык работы:


Анализ и оптимизация сетевых графиков в условиях неопределенности

Работа №107958

Тип работы

Бакалаврская работа

Предмет

информатика

Объем работы56
Год сдачи2021
Стоимость4365 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
18
Не подходит работа?

Узнай цену на написание


Введение 5
Глава 1 Обзор и анализ методов сетевого планирования на графиках 7
1.1 Метод PERT 7
1.2 Диаграмма Ганта 11
1.3 Система сетевого планирования и управления 14
Глава 2 Методика решения задачи анализа и оптимизация сетевого графика в условиях неопределенности 20
Глава 3 Разработка программы анализа и оптимизации сетевых графиков 28
3.1 Обзор и анализ программного обеспечения для сетевого планирования 28
3.1.1 Программный продукт «1С: Управление проектным офисом» 28
3.1.2 Онлайн-сервис PERT Chart Generator 29
3.1.3 Онлайн-калькулятор по сетевому планированию 31
3.2 Реализация программы анализа и оптимизации сетевых графиков 33
3.3 Решение задачи анализа и оптимизации сетевых графиков 37
Заключение 51
Список используемой литературы и используемых источников 52
Приложение А Фрагмент программного кода 54


В последнее время наблюдается повышенный интерес к сетевому планированию в различных областях производственной и проектной деятельности, прежде всего в области решения задач оптимизации и планирования сетевых графиков для различных объектов - от отдельных производственных единиц до географически распределенных цепочек поставок. Как показывает практика, значительная часть задач в этой области сосредоточена на разработке детерминированных моделей, в которых предполагается, что данные о проблемах известны заранее.
В действительности, однако, может существовать неопределенность в отношении ряда факторов, таких как время обработки и стоимость.
Для решения таких задач требуется применение более сложных методов анализа и оптимизации сетевых графиков.
Таким образом, исследование методов анализа и оптимизации сетевых графиков в условиях неопределенности является актуальным и вызывает научно-практический интерес.
Объектом исследования бакалаврской работы является сетевое планирование.
Предметом исследования бакалаврской работы является сетевые графики в условиях неопределенности.
Целью выпускной квалификационной работы являются анализ и оптимизация сетевых графиков в условиях неопределенности.
Для достижения данной цели необходимо выполнить следующие задачи:
- произвести обзор и анализ методов сетевого планирования на графиках;
- описать методику решения задачи анализа и оптимизация сетевого графика в условиях неопределенности;
- разработать программу для анализа и автоматизации сетевого планирования в условиях неопределенности, а также оптимизации сетевого графика.
Методы исследования - методы сетевого планирования и разработки математического обеспечения информационных систем.
Практическая значимость бакалаврской работы заключается в разработке программы для автоматизации и анализа сетевого планирования в условиях неопределенности и оптимизации сетевого графика.
Данная работа состоит из введения, трех глав, заключения, списка используемой литературы и приложений.
Первая глава посвящена обзору и анализу методов сетевого планирования на графиках.
Во второй главе описана методика решения задачи анализа и оптимизация сетевого графика в условиях неопределенности.
В третьей главе описан процесс разработки программы автоматизации и анализа сетевого планирования в условиях неопределенности и оптимизации сетевого графика.
В заключении описываются результаты выполнения выпускной квалификационной работы.
Приложения содержат фрагменты программного кода приложения.
Бакалаврская работа состоит из 56 страниц текста с приложением, 16 рисунков, 8 таблиц и 20 источников.


Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


Выпускная квалификационная работа посвящена проблеме анализа и оптимизации сетевых графиков в условиях неопределенности.
В процессе работы над ВКР решены следующие задачи:
Произведен обзор и анализ методов сетевого планирования на графиках. Как показал анализ, наиболее востребованными методами сетевого планирования являются PERT, диаграмма Ганта и СПУ. Основными характерными чертами системы СПУ являются обоснованность разрабатываемого плана и оперативность руководства. Сравнительный анализ методов показал, что лучшими характеристиками для решения задач сетевого планирования обладают метод PERT и основанный на нем метод СПУ.
Описана методика решения задачи анализа и оптимизация сетевого графика в условиях неопределенности. Отмечено, что для оптимизации сетевых графиков используются метод критического пути и анализ расписания по методу PERT. Как показал анализ, метод PERT более подходит для решения задач анализа и оптимизация сетевого графика в условиях неопределенности. Построение, анализ и оптимизация графика связаны со сложными расчетами и представляют собой трудоемкий процесс. Поэтому для анализа и оптимизации сетей необходимо использовать специальное программное обеспечение.
Разработана программа для автоматизации анализа и оптимизация сетевого графика в условиях неопределенности. Сравнительный анализ известных аналогов программы показал, что наилучшими характеристиками обладает калькулятор сетевого планирования. Однако сложность интеграции и избыточность интерфейса создают некоторые проблемы с использованием данного онлайн-сервиса. В качестве средства средств разработки программы выбраны бесплатный онлайн-сервис math.semestr.ru и технология Electron.
Проверка работоспособности программы подтвердило возможность решения с ее помощью задач анализа, планирования в условиях неопределенности и оптимизации сетевого графика.



1. Диаграмма Ганта [Электронный ресурс]. URL:
https://datavizcatalogue.com/RU/metody/diagramma_ganta.html (дата обращения: 25.05.2021).
2. Моделирование сетевого графика проекта [Электронный ресурс].
URL: http://projectimo.ru/planirovanie-proekta/setevoj-grafik.html (дата
обращения: 25.05.2021).
3. Онлайн-калькулятор по сетевому планированию [Электронный ресурс]. URL: https://math.semestr.ru/setm/setm_manual.php (дата обращения: 25.05.2021).
4. Платформа Node.js [Электронный ресурс]. URL: https://nodejs.org/en/ (дата обращения: 25.05.2021).
5. Плескунов М. А. Задачи сетевого планирования : учебное пособие. Екатеринбург : Изд-во Урал. ун-та, 2014. 92 с.
6. Программный продукт «1С: Управление проектным офисом» [Электронный ресурс]. URL: https://solutions.1c.ru/catalog/project-office/features (дата обращения: 25.05.2021).
7. Сетевое планирование [Электронный ресурс]. URL: http://upr-
proektom.ru/setevoe-planirovanie (дата обращения: 25.05.2021).
8. Сетевое планирование в условиях неопределенности [Электронный
ресурс]. URL:
https://studme.org/80819/ekonomika/setevoe_planirovanie_usloviyah_neopredelenno sti (дата обращения: 25.05.2021).
9. Современный учебник JavaScript [Электронный ресурс]. URL: https://learn.javascript.ru/ (дата обращения: 25.05.2021).
10. Создание десктопного приложения с помощью Electron и веб-технологий [Электронный ресурс]. URL: https://habr.com/ru/post/272075/ (дата обращения: 25.05.2021).
11. Спиридонов Э.С., Телятникова Н. А. Сетевое планирование в строительстве: Учебное пособие, М.: РУТ (МИИТ), 2018. 75 с.
12. Технология Electron [Электронный ресурс]. URL: https://electronjs.org (дата обращения: 25.05.2021).
13. Everything you need to know about PERT charts [Электронный ресурс].
URL: https://medium.com/nulab/everything-you-need-to-know-about-pert-charts-
55978c06b5fc (дата обращения: 25.05.2021).
14. Liu Jun-yan “Schedule Uncertainty Control: A Literature review” , Physics Procedia 33 (2012 ) 1842 - 1848.
15. PERT Analysis [Электронный ресурс]. URL:
https://acqnotes.com/acqnote/tasks/pert-analysis (дата обращения: 25.05.2021).
16. PERT chart generator [Электронный ресурс]. URL:
https://www.visme.co/pert-chart-generator/ (дата обращения: 25.05.2021).
17. The Chromium Projects [Электронный ресурс]. URL: https://www.chromium.org/ (дата обращения: 25.05.2021).
18. Uncertainty in management [Электронный ресурс]. URL: http://kolibri.teacherinabox.org.au/modules/en- boundless/www.boundless.com/management/definition/uncertainty/index.html (дата обращения: 25.05.2021).
19. What is a Gantt chart? [Электронный ресурс]. URL: https://www.apm.org.uk/resources/find-a-resource/gantt- chart/#:~:text=A%20Gantt%20chart%20is%20a,useful%20for%20simplifying%20co mplex%20proj ects .&text=As%20it' s%20in%20a%20bar,progress%20with%20a%20 quick%20glance (дата обращения: 25.05.2021).
20. What is Project Evaluation Review Technique [Электронный ресурс].
URL: https://corporatefinanceinstitute.com/resources/knowledge/other/project-
evaluation-review-technique-pert_ (дата обращения: 25.05.2021).


Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2025 Cервис помощи студентам в выполнении работ