Разработка подсистемы оперативно календарного планирования
Зарегистрируйся в два клика и получи неограниченный доступ к материалам,а также
промокод
на новый заказ в Автор24. Это бесплатно.
Введение
Вся человеческая история связана с необходимостью решения задач по рациональному распределению ресурсов. Ограниченность имеющихся ресурсов, денежных средств или других видов материалов, предполагает необходимость решения задач о таком их распределении, чтобы результат производства был максимально эффективным. Так появился класс задач о рациональном потреблении и распределении ресурсов. Таким образом, для повышения эффективности планирования трудовых ресурсов необходимо проводить решение задач оптимизации. К областям использования задач оптимизации могут относиться: - нахождение оптимальных планов перевозок; - построение планов распределения ресурсов при производстве различных видов продукции с целью максимизации прибыли; - задачи о назначениях исполнителей с различной стоимостью выполняемых работ на различные участки; - нахождения оптимального плана раскроя материала и др. Неотъемлемой компонентой для решения задач оптимизации является наличие целевой функции, для которой в процессе решения задачи проводится поиск экстремума. Сферой применимости решения задач оптимизации является деятельность плановых отделов предприятий, аналитических служб, менеджмента и руководства организаций. Одной из развивающихся областей применения решения задач оптимизации является область оптимизации инвестирования. Цель работы: решение задачи календарного программирования с использованием системы MS Visual Studio. Задачи работы: - анализ типов задач, для решения которых используется метод ветвей и границ; - анализ типов оптимизационных задач, для решения которых используются методы целочисленного программирования; - анализ методов решения задач целочисленного программирования; - решение задачи календарного программирования с использованием среды MS Visual Studio; - интерпретация полученных результатов. Объект исследования: задачи целочисленного программирования. Предмет исследования: использование информационных технологий в решении задач календарного программирования.
Задачи производственного планирования
Производственное планирование представляет собой непрерывный процесс, связанный с установлением и конкретизацией производственных задач развития компаний и их структурных подразделений. Производственное планирование включает группировку и представлен...
Открыть главуМетоды и алгоритмы решения задач производственного планирования
Задача календарного планирования представляют собой эффективный инструмент для управления проектами в современных компаниях. Календарное планирование позволяет проводить анализ производственного процесса на каждом из этапов, проводить оценку длительн...
Открыть главуОсобенности производственного планирования в НПП Радиосвязь
Профилем деятельности НПП «Радиосвязь» является разработка и производство высокотехнологичных интеллектуальных систем управления и связи, радиоэлектронной борьбы и специального оборудования, отвечающего потребностям Вооруженных Сил и других специальн...
Методы локального перебора
Математическая модель задачи календарного планирования является комбинаторной задачей, имеющей множество решений, среди которых проводится поиск решения, оптимального с учетом заданного критерия. Решение указанной задачи может проводиться точно или п...
Открыть главуМетод ветвей и границ
Алгоритм метода ветвей и границ был разработан Лендом и Дойгом в 1960г. в качестве инструмента для решения общих задач, использующих целочисленное линейное программирование. Развитие данного метода и определение области его применимости к решению зад...
Реализация библиотеки
На рисунках 5-6 приведено решение задачи календарного планирования с использованием метода ветвей и границ. На рисунке 7 приведено решение задачи календарного планирования с использованием метода Соколицына На рисунке 8 приведено решение задачи метод...
Открыть главуОценка вычислительной сложности алгоритма
Параметры сложности алгоритмов рассматриваются в контексте времени исполнения, а также по объемам задействованных вычислительных ресурсов. Данный вопрос имел большую актуальность актуальным на ранних стадиях развития компьютерной техники при значител...
Открыть главуОценка влияния исходных данные на результаты планирования
Экономическая эффективность разработки, приведенной в данном проекте, связана с сокращением временных затрат на выполнение основных технологических операций, связанных с получением календарного плана загрузки производственных мощностей. Далее проведе...
Открыть главуЗаключение
Линейное программирование - это область науки о методах исследования и поиска оптимальных значений линейной функции, на параметры которой накладываются линейные ограничения. Таким образом, к задачам линейного программирования включают также поиск условного экстремума функции. Для исследования линейных функций многих переменных на условный экстремум достаточно применения хорошо разработанных методов математического анализа, при этом невозможность их использования можно довольно просто проиллюстрировать. В рамках данной работы было проведен анализ методов решения задачи календарного планирования с использованием методов ветвей и границ, Джонсона, методом Соколицына. В первой части работы проведен анализ использования алгоритмов решения задач календарного планирования, обоснованы области их применимости. Показано, что обеспечение конкурентоспособности выпускаемой продукции связано с сокращением производственных издержек, что предполагает необходимость оптимальной загрузи имеющихся производственных мощностей. Во второй части работы проведен анализ теоретических аспектов решения задач целочисленного программирования, проведена постановка задачи, проведено описание процесса решения задачи с использованием табличного процессора. В практической части работы проведено решение задачи целочисленного программирования средствами MS Visual Studio, проведено сопоставление полученных результатов, полученных при использовании различных методов. Показано, что результаты, полученные с использованием всех способов имеют незначительные различия. Таким образом, использование информационных технологий при решении оптимизационных задач является оптимальным решением, так как не требует больших временных затрат и при этом позволяет получать решение поставленных задач. При постановке и решении задачи о назначениях в реальных условиях, проведенной в рамках данной работы, необходимо иметь в виду, что классическая постановка задачи предполагает некоторую идеализацию в силу того, что стоимость выполнения работ (сij) не является постоянной величиной и зависит от множества внешних факторов.
Список литературы
Каверина В. К. Задачи оптимизации и планирования : учебное пособие / В. К. Каверина. - Воронеж : Воронежский ГАСУ, 2015. - 62 с. Дорофеев В. Ю., Савинов Г. В. "Mathematica" для линейных экономических моделей : учебное пособие / В. Ю. Дорофеев, Г. В. Савинов. - Санкт-Петербург: Изд-во Санкт-Петербургского государственного экономического университета, 2018. - 109 с. Маслова В. М. Управление персоналом предприятия: учеб.пособие для студентов вузов, обучающихся по специальностям экономики и управления ДАНА, 2012. –с.4159 с. Минанков И. А., Куликов Н. И., Соколов О. В. и др.; Экономика отраслей АПК // М. :КолосС, -2011. –с.90464 с. Пархомчук М. Трудовые ресурсы //Международный сельскохозяйственный журнал. -2013. -№ 2. –с.12С. 12. Райзберг Б. А. Современный экономический словарь. 6-е изд., перераб. и доп. -М. : ИНФРА-М, 2014. –с.438512 с. Рой О.М. Исследование социально-экономических и политических процессов: Учебник для вузов / О.М. Рой. - СПб.: Питер, 2011. – 364 с. Статистика Всемирного банка [Электронный ресурс]. — Режим доступа: http://databank.worldbank.org/data/reports.aspx?source=world-development-indicators Шаталова Н. И. Трудовой потенциал работника : учеб. пособие. -М. : ЮНИТИ ДАНА, 2013. –с.3399 с. TheGlobalEnablingTradeIndex 2016 [Электронный ресурс]. — Режим доступа: http://reports.weforum.org/global-enabling-trade-report-2016/economy-profiles/#economy=CHN Климова С.В. Применение методов вычислений к решению экономических задач. Т. 1. − М.: Наука, 2015. - 363с. Березин И.С., Жидков Н.П. Вычислительная математика. Т. 2. − М.: Наука, 2015. - 123с. Ратушных Б. П. Применение оптимизационных задач в планировании производства. − М.: Изд-во Моск. Ун-та, ЧеРо, 2017. − 609 с. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Вычислительная математика. М.: Инфра-М, 2017. 434 с. Вержбицкий В.М. Численные методы. Практическое использование методов анализа и обыкновенных дифференциальных уравнений. М.: высшая школа, 2016. 381 с. Формалёв В.Ф., Ревизников Д.Л. Численные методы. М.: ФИЗМАТЛИТ, 2014. 400 с. Дьяконов В.П. Решение оптимизационных задач оптимизации с использованием электронных таблиц. М.: СК Пресс, 2015 – 592 с. Дьяконов В.П. Справочник по MS Excel. – М,: «СК Пресс», 1998. Унру Н.Э. Информатика. Часть II. Методические указания к лабораторным работам. № 2981. Новосибирск, изд-во НГТУ, 2015. 46 с. Акперов, И.Г. Информационные технологии в менеджменте: Учебник / И.Г. Акперов, А.В. Сметанин, И.А. Коноплева. - М.: НИЦ ИНФРА-М, 2013. - 400 c. Баронов, В.В. Информационные технологии и управление предприятием: практическое пособие / И.Н. Титовский, Ю.Н. Попов, В.В. Баронов, Г.Н. Калянов. - Саратов : Профобразование, 2017. - 327 c Боровская Е.В. Использование информационных систем в работе малого бизнеса - М.: БИНОМ. ЛЗ, 2015. - 241 с. Барчуков И. С., Зайцев А. В. Информационные системы и технологии в туризме: монография / И. С. Барчуков, А. В. Зайцев; Современная гуманитарная акад. - Москва : Изд-во СГУ, 2015. - 373 с. Морозова Н.С., Морозов М. А., Чудновский А. Д. Информационное обеспечение туризма / Н.С. Морозова, М.А. Морозов, А.Д. Чудновский [и др.]. - Москва : Федеральное агентство по туризму, 2014. - 286 с. Мишин В. В., Мишина Т. И. Электронный бизнес в туризме / Мишин Владимир Владимирович, Мишина Татьяна Игоревна; Московский гуманитарно-экономический ин-т, Северо-Кавказский фил. - г. Минеральные воды, Ставропольский край : ООО "Рекламно-информационное агентство на КМВ", 2016. - 111 с. Горячев, А.В. Особенности разработки и администрирования приложений баз данных: учебное пособие / А. В. Горячев, Н. Е. Новакова. Санкт-Петербург : Издательство СПбГЭТУ, 2016. - 68 с. Гофман, В.Э. Работа с базами данных: Пособие / Хомоненко А.Д., Гофман В.Э., - 3-е изд., перераб. и доп. - СПб:БХВ-Петербург, 2014. - 628 с. Казаков С. П. Влияние социальных медиа на поведение потребителей в индустрии гостеприимства и в туризме: монография / С. П. Казаков. - Москва : РИОР ИНФРА-М, 2016. – 96с. Дадян, Э.Г. Современные базы данных. Часть 2: практические задания: Учебно-методическое пособие / Дадян Э.Г. - М.:НИЦ ИНФРА-М, 2017. - 68 с Данелян, Т.Я. Управление проектами в ИТ-разработках / Т.Я. Данелян. - М.: Ленанд, 2015. - 232 c. Данелян, Т.Я. Экономические информационные системы/ Т.Я. Данелян, А.Ф. Ахметшин. - М.: Ленанд, 2015. - 344 c. Дарков, А.В. Теоретические основы информатики / А.В. Дарков, Н.Н.Шапошников.-СПб.:Лань,2016.-448c. Белов, В.В. Линейное прогарммирование: Учебное пособие для вузов / В.В. Белов, В.И. Чистякова. - М.: РиС, 2014. - 240 c. Юдин, Д. Б. Задачи и методы стохастического программирования / Д.Б. Юдин. - М.: Красанд, 2012. - 394 c. Окулов, С.М. Основы программирования, перераб / С.М. Окулов. - М.: Бином, 2015. - 336 c. Окулов, С.М. Основы программирования / С.М. Окулов. - М.: Бином. Лаборатория знаний, 2012. - 336 c. Семакин, И.Г. Основы алгоритмизации и программирования: Учебник для студ. учреждений сред. проф. образования / И.Г. Семакин, А.П. Шестаков. - М.: ИЦ Академия, 2012. - 400 c.
