Введение 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.
Проверка работоспособности программы подтвердило возможность решения с ее помощью задач анализа, планирования в условиях неопределенности и оптимизации сетевого графика.