Details

Title: Разработка информационной системы задачи о назначениях: бакалаврская работа: 09.03.02
Creators: Кожанов Артем Андреевич
Scientific adviser: Болотин Игорь Васильевич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2017
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: многокритериальность; математические модели; оптимизация; специфические ограничения
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 09.03.02
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
Links: http://doi.org/10.18720/SPBPU/2/v17-5922
Rights: Свободный доступ из сети Интернет (чтение)

Allowed Actions: Read You need Flash Player to read document

Group: Anonymous

Network: FL SPbPU Local Network

Annotation

Целью дипломной работы является разработка комплекса моделей и методов для решения задачи о назначениях, которые выражаются в многокритериальности и появлении специфических ограничений. Для достижения цели в работе решаются следующие основные задачи: анализ алгоритмов решения классической ЗОН и исследование направления их усовершенствования; разработка математических моделей для ЗОН с дополнительными условиями, связанными с изменением стандартных, добавлением новых ограничений, а также с появлением много критериальности; разработка алгоритмов решения поставленных задач, учитывающих структурные особенности моделей, и оценка их сложности; разработка программного комплекса для проведения вычислительного эксперимента и рекомендаций по использованию разработанных методов в зависимости от типов задач и их размерности. Предложенные в дипломной работе математические модели, в которых учтены различные ограничения и возможность введения дополнительных критериев оптимальности, качественным образом расширяют множество известных моделей ЗОН и могут быть использованы как в теоретических исследованиях, где задача о назначениях является базовой моделью, так и при решении прикладных задач. Разработанные методы, базирующиеся на двойственном алгоритме, составили алгоритмическую основу для программного комплекса, позволяющего сформировать информационную среду и найти точное и/или приближенное решение для модифицированных ЗОН. Разработанные модели, методы, а также рекомендации, полученные на основе вычислительного эксперимента, могут оказаться полезными в задачах оптимизации вычислительных процессов, планировании мультиресурсных систем, при составлении расписаний.

Document access rights

Network User group Action
-> FL SPbPU Local Network All Read
Internet All Read

Document usage statistics

stat Document access count: 0
Last 30 days: 0
Detailed usage statistics