Analysis and programmatic implementation of open multi-index task on appointments with prohibitions

The task of picking up a mobile complex with the optimal composition of equipment for servicing facilities is being considered. A mathematical model of the problem is proposed. The model is classified as a multi-index open problem on values with inhibitions. Methods of modifying the problem to a linear model are proposed, which allow to find a solution to the given optimization problem. To implement the calculation of the mate model, a solution method based on «greedy» algorithms is proposed. Proposed algorithm is implemented in the form of software application showing reliability of obtained results, versatility and high resistance to change of input data.

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

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

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

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