Анализ и программная реализация открытой многоиндексной задачи о назначениях с запретами

Рассматривается задача комплектования мобильного комплекса оптимальным составом оборудования для обслуживания объектов. Предложена математическая модель поставленной задачи. Модель классифицирована как многоиндексная открытая задача о назначениях с запретами. Предложены методы модификации задачи к линейной модели, позволяющие найти решение поставленной задачи оптимизации. Для реализации расчета математической модели предложен метод решения на основе «жадных» алгоритмов. Предложенный алгоритм реализован в виде программного приложения, показавшего достоверность получаемых результатов, универсальность и высокую устойчивость к изменению входных данных.

1. Хыдырова Г.Д. Математическая модель задачи о назначениях и возможности ее использования при принятии управленческих решений / Г.Д. Хыдырова, А.Ю. Душкина, А.Г. Савина // Научные записки ОрелГИЭТ. – 2014. – № 1 (7). – С. 305-310.

2. Балашова И.Ю. Модели и алгоритмы решения обобщенных задач о назначениях: магистерская диссертация: 09.04.02. – ПГУ, политехнический институт, Пенза, 2020. – 97 с.

3. Коркишко Н.М. Приближенные алгоритмы решения некоторых многоиндексных задач о назначениях: автореферат дис. канд. физ.-мат. наук.: 01.01.09 – Новосибирск, 2003. – 20 с.

4. Коган Д.И. Концепции и алгоритмы решения многокритериальных модификаций задачи о назначениях / Д.И. Коган, Ю.С. Федосенко, Д.А. Хандурин // Вестник Волжской государственной академии водного транспорта. – 2018. – № 53. – С. 25-36.