Модели календарного планирования. Постановка задачи управления, решение, примеры

Начиная с 60-ых годов, понятие «Управление проектами» получило широкое применение. На настоящий же момент методы управления проектами и разработанные методологии служат в качестве эффективного инструмента, применяемого во время реализации разнообразных проектов: от проектов по строительству домов до реинжиниринга предприятий. В качестве центральной задачи для управления проектами служит задача формирования подробного плана реализации проекта или же задача календарного планирования. Как правило, данная задача тесно связана с распределением по выделенным операциям проекта ограниченных ресурсов. В связи с этим, задачу календарного планирования часто называют – задача оптимального распределения ресурсов в проекте (или комплексе операций). Следует отметить, что данная задача относится в общем случае к сложным комбинаторным или же многоэкстремальным задачам оптимизации. Именно поэтому эффективные методы разработаны для относительно небольшого числа частных постановок данной задачи, либо для задач относительно небольшой размерности.

---

Диссертация по педагогике на заказ - один из наиболее успешных способов получить качественно написанную работу. Доверьте вашу диссертацию экспертам из Work5.

---

Таким образом, для решения задач реальных примеров календарного планирования развитие получили два подхода. Первый подход имеет в своей основе использование эвристических алгоритмов. При этом существует несколько группы эвристических алгоритмов: Первая – применяет некоторые из эвристических правил для приоритетности операций в случае возникновения конфликтной ситуации, которая связана с тем, что ресурсы строго ограничены. Вторая – применяет идею локальной оптимизации, что отражает улучшение начально применяемого решения. Идея агрегирования служит основанием данного подхода, что подразумевает сокращение числа операций, принадлежащих проекту, при помощи замены некоторых операций или подпроектов одной операцией. Агрегированный проект, полученный в результате, позволяет допустить методы решения, которые более эффективны в связи с меньшей размерностью. Агрегированное решение, полученное в результате, дезагрегируется в исходный план календарного планирования проекта. Метод агрегирования можно естественно вписать в иерархически организованную структуру системы управления проектом. Ведь на верхнем уровне руководитель всего проекта принимает на основе агрегированных описаний управленческие решения, а руководители подпроектов – на нижних уровнях. В представленной работе внимание уделено второму подходу. Определяется понятие агрегирования и дается описание методов для построения агрегированных операций. Рассматриваются различные методы для решения агрегированных задач. Цель работы: рассмотреть задачи календарного планирования. Задачи: 1. Осуществить постановку задачи календарного планирования. 2. Рассмотреть существующие методы решения задачи календарного планирования. 3. Привести пример решения задачи календарного планирования. Курсовая работа имеет традиционную структуру и включает в себя введение, основную часть, состоящую из трех глав, заключение и список использованной литературы. Работа состоит из 20 страниц и включает 29 формул.

Изучив поставленные вопросы, которые связаны с календарным планированием, были выявлены итоги. Задачи календарного планирования позволяют отразить процесс распределения во времени строго ограниченного числа ресурсов для успешного выполнения проекта, который состоит из определенного множества связанных между собой работ. Задача календарного планирования в настоящий момент применяется в различных областях: в строительстве, разработке программного обеспечения, военной промышленности. Кроме этого, рассмотренная задача календарного планирования интересна и с математической точки зрения, так как для решения поставленной задачи календарного планирования используются различные методы прикладной математики (линейного, нелинейного, динамического программирования и др.). Задача календарного планирования представляет собой сложную комбинаторную задачу. Такая задача имеет великое множество решений, среди которых специалисту необходимо найти решение, которое будет оптимальным в рамках какого-либо критерия. Данная задача может быть решена точно, либо же приближенно, в соответствии с этим и методы ее решения делятся на точные, либо приближенные. В рамках работы были решены следующие задачи: 1. Осуществлена постановка задачи календарного планирования. 2. Рассмотрены существующие методы решения задачи календарного планирования. 3. Приведен пример решения задачи календарного планирования.

1. Бережная Е.В. Математические методы моделирования экономических систем: Учебное пособие – 2-е изд., перераб. и доп. / Е.В. Бережная – М.: Финансы и статистика, 2016. – С. 432. 2. Бирин Ю.Н., Звягинцева О.Л., Клевицкий Г.С. и др. Микро-ЭВМ в управлении строительством. – М.: Строиздат, 2015. – 296 с. 3. Джостон Д.Ж. Экономические методы. – М.: Статистика, 2017. – 444 с. 4. Коган Д.И. Задачи и методы конечной оптимизации: Учебное пособие, 3 часть / Д.И. Коган.- Н. Новнород-: ННГУ, 2014. – С. 150; 5. Колемаев В.А. Математические методы и модели исследования операций: Учебник / В.А. Колемаев. – М.: Юнити-Дана, 2017. – С. 592; 6. Красс М.С. Математика в экономике: Математические методы и модели: Учебник / М.С. Красс, Б.П. Чупрынов. – М.: Финансы и статистика, 2017. – С. 544; 7. Михайлова Л.В. Формирование и оперативное управление производственными системами на базе поточно-группового производства в автоматизированном режиме: Учебное пособие / Л.В. Михайлова.- М-: ИТЦ МАТИ, 2019. – С. 60; 8. Первин Ю.А. Планирование мелкосерийного производства в АСУП / Первин Ю.А., Португал В.М., Семенов А.И.. – М.: Наука, 2017. – С. 16-32. 9. Перовская Е.И. Об одном алгоритме решения задачи календарного планирования // Вычислительные процессы и структуры. – Л.: Машиностроение, 2018. С. 84-92. 10. Подчасова Т.П., Португал В.М., Татаров В.А., Шкурба В.В. Эвристические методы календарного планирования. – К.: Техника, 2015. – С. 20-25. 11. Яблонский С.В. Математические вопросы кибернетики / Под ред. С.В. Яблонского. – М.: Наука. – Вып. 4, 2017. – 239 с.