Details

Title Разработка информационной системы задачи о назначениях: бакалаврская работа: 09.03.02
Creators Кожанов Артем Андреевич
Scientific adviser Болотин Игорь Васильевич
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint Санкт-Петербург, 2017
Collection Выпускные квалификационные работы; Общая коллекция
Subjects многокритериальность; математические модели; оптимизация; специфические ограничения
Document type Bachelor graduation qualification work
File type PDF
Language Russian
Level of education Bachelor
Speciality code (FGOS) 09.03.02
Speciality group (FGOS) 090000 - Информатика и вычислительная техника
DOI 10.18720/SPBPU/2/v17-5922
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key RU\SPSTU\edoc\48961
Record create date 11/20/2017

Allowed Actions

Action 'Read' will be available if you login or access site from another network

Action 'Download' will be available if you login or access site from another network

Group Anonymous
Network Internet

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

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet Authorized users SPbPU
Read Print Download
Internet Anonymous

Access count: 297 
Last 30 days: 0

Detailed usage statistics