Надежность в дискретных задачах размещения: модели и методы решения.

Номер гранта:	18-07-01037
Область научного знания:	инфокоммуникационные технологии и вычислительные системы
Тип конкурса:	(а)(а) конкурс проектов фундаментальных научных исследований
Год выполнения:	2018г.
Руководитель:	Васильев Игорь Леонидович
Статус заявки:	поддержана

Аннотация к заявке:

Проект направлен на исследование дискретных задач размещения, в которых учитывается так называемый фактор надежности (отказоустойчивости). Большой интерес к данным задачам обусловлен тем, что зачастую на практике часть размещенных объектов становится временно недоступными для потребителей, например, вследствие погодных факторов, забастовок и митингов, саботажа, стихийных бедствий, террористических атак и т.д. В задачах с условием надежности необходимо найти решение с учетом того, что часть самой логистической системы выйдет из строя и недоступна. Заметим, что такой подход отличается от стохастических и робастных моделей размещения, учитывающих только количественные изменения параметров задачи. Целью проекта является исследование новых моделей дискретных задач размещения с дополнительным условием надежности, а также разработка и программная реализация алгоритмов поиска оптимальных и субоптимальных решений. Основное внимание в рамках проекта планируется уделить исследованию отказоустойчивого варианта классической задачи о p-медиане, разработке точных и эвристических алгоритмов ее решения, а также обобщению предложенных подходов для других дискретных задач размещения с различными параметрами, определяющими отказоустойчивость.

Аннотация к заявке приведена в авторской редакции. По состоянию на 06.06.2026